Форум программистов, компьютерный форум CyberForum.ru

Динамические Массивы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Видеоуроки по С++ http://www.cyberforum.ru/cpp-beginners/thread148786.html
Я не знаю, быть может уже кто-то предлогал, однако на youtube есть отличные русские видеоуроки по С++... Вот собственно ссылка http://www.youtube.com/view_play_list?p=30625C8F5ADD5BB4&sort_field=original&page=1 45 уроков от нуля до чего-то серьёзного. Я предлогаю поместить в верхнюю часть, среди важно. Что скажете форумчане? Добавлено через 4 часа 47 минут Так что по нулям??....Никто не...
C++ Сформировать двоичный файл из элементов Сформировать двоичный файл из элементов, заданной в варианте структуры, обеспечить возможность создания базы данных, добавления записей, демонстрации всех записей. Структура "Человек": фамилия, имя, отчество; год рождения; рост; вес. Обеспечить возможность фильтрации по возрасту и массе. http://www.cyberforum.ru/cpp-beginners/thread148770.html
C++ структура
Сформировать массив, содержащий сведения об отправлении поездов дальнего следования с Казанского вокзала. Комбинированный тип содержит поля: номер поезда, станция назначения, время отправления, время в пути, наличие билетов. Написать программу, выдающую информацию: - наличие билетов на поезд с номером ХХХ. вот, никак она не получается:( эта задача на структуры заранее спасибо)
C++ Найти произведение положительных элементов, кратных 5 или7, в каждом ряде матрицы
Помогите пожалуйста исправить мой корявенький код(среда программирования Borland C++) Задание:определить двухмерный массив А,заполнить его случайными целыми числами от -1000 до 1000.Найти произведение положительных элементов,кратных 5 или7,в каждом ряде.Размер массива определяется с клавиатуры,но 4<=n<=10, 4<=m<=10, n!=m.Результаты внести в новый массив. #include <stdio.h> #include <conio.h>...
C++ определить лежит внутри или нет http://www.cyberforum.ru/cpp-beginners/thread148739.html
дано два многоугольника на плоскости перечислением координат вершин,проверить лежит ли один из них строго внутри другого?как такое сделать?не пойму даже теоритически не говоря о практически=( я взял такие координаты - Point a, b; a = Point(0,3); a = Point(1,3); a = Point(3,1); a = Point(1,-2); a = Point(-1,-1);
C++ Перевод числа в восьмиручную систему.(Построение абстрактных классов) Добрый день! Есть задача:Дано натуральное число P. Найдите все делители числа Р. Вот к ней код рабочий: #include <stdio.h>; #include <math.h>; #include <stdlib.h>; #include <conio.h>; #include <iostream.h> class nach { подробнее

Показать сообщение отдельно
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
23.06.2010, 19:42     Динамические Массивы
1. Сформировать динамический одномерный массив, заполнить его случайными числами и вывести на печать.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdio.h>
#include <stdlib.h>
 
/* Сформировать динамический одномерный массив, заполнить его случайными числами и вывести на печать. */
 
int main()
{
   int i = 0;
   int size = 0;
   int *arr;
 
   printf("enter size of array: ");
   scanf("%d", &size);
 
   if((arr = (int*)malloc(size * sizeof(int))) == NULL) {
      perror("memory allocated error");
      abort();
   }
 
   for(i = 0; i < size; ++i)
      arr[i] = rand() % 9;
 
   for(i = 0; i < size; ++i)
      printf("%d, ", arr[i]);
   printf("\n");
 
   free(arr);
 
   system("pause");
   return 0;
}


2. Удалить все четные элементы и вывести полученный массив на печать.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include <stdio.h>
#include <stdlib.h>
 
/* Удалить все четные элементы и вывести полученный массив на печать. */
 
int main()
{
   int i        = 0;
   int j        = 0;
   int size     = 0;
   int *arr     = 0;
   int *odd_arr = 0;
 
   printf("enter size of array: ");
   scanf("%d", &size);
 
   if((arr = (int*)malloc(size * sizeof(int))) == NULL) {
      perror("memory allocated error");
      abort();
   }
 
   for(i = 0; i < size; ++i)
      arr[i] = rand() % 9;
 
   printf("\nany array\n");
   for(i = 0; i < size; ++i)
      printf("%d, ", arr[i]);
   printf("\n");
 
   /* здесь начинается вычисление нового массива, содержащего нечетные элементы
      вышенаписанный код аналогичен коду из первой задачи                        */
 
   printf("\nodd array\n");
   for(i = 0, j = 0; i < size; ++i)
   {
      if(arr[i] & 1)
      {
         if((odd_arr = (int*)realloc(odd_arr, ++j * sizeof(int))) == NULL) {
            perror("memory allocated error");
            abort();
         }
         odd_arr[j-1] = arr[i];
      }
   }
 
   for(i = 0; i < j; ++i)
      printf("%d ", odd_arr[i]);
   printf("\n\n");
 
   free(arr);
   free(odd_arr);
 
   system("pause");
   return 0;
}


3. Сформировать динамический двумерный массив, заполнить его случайными числами и вывести на печать.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include <stdio.h>
#include <stdlib.h>
 
/* Сформировать динамический двумерный массив, заполнить его случайными числами и вывести на печать. */
 
int main()
{
   int i        = 0;
   int j        = 0;
   int col      = 0;
   int row      = 0;
   int **matrix = 0;
 
   printf("enter rows: ");
   scanf("%d", &row);
 
   printf("enter columns: ");
   scanf("%d", &col);
 
   if((matrix = (int**)malloc(row * sizeof(int))) == NULL) {
      perror("memory allocated error");
      abort();
   }
 
   for(i = 0; i < row; ++i)
   {
      if((matrix[i] = (int*)malloc(col * sizeof(int))) == NULL) {
         perror("memory allocated error");
         abort();
      }
   }
 
   for(i = 0; i < row; ++i)
      for(j = 0; j < col; ++j)
         matrix[i][j] = rand() % 9;
 
   for(i = 0; i < row; ++i) {
      for(j = 0; j < col; ++j)
         printf("%d, ", matrix[i][j]);
      printf("\n");
   }
 
   for(i = 0; i < row; ++i)
      free(matrix[i]);
   free(matrix);
 
   system("pause");
   return 0;
}


4. Добавить К строк, начиная со строки с номером N и вывести полученный массив на печать.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
#include <stdio.h>
#include <stdlib.h>
 
/* Сформировать динамический двумерный массив, заполнить его случайными числами и вывести на печать. 
   Добавить К строк, начиная со строки с номером N и вывести полученный массив на печать.            */
 
int main()
{
   int i            = 0;
   int j            = 0;
   int k            = 0;
   int n            = 0;
   int col          = 0;
   int row          = 0;
   int new_col      = 0;
   int new_row      = 0;
   int **matrix     = 0;
   int **new_matrix = 0;
 
   printf("enter rows: ");
   scanf("%d", &row);
 
   printf("enter columns: ");
   scanf("%d", &col);
 
   if((matrix = (int**)malloc(row * sizeof(int))) == NULL) {
      perror("memory allocated error");
      abort();
   }
 
   for(i = 0; i < row; ++i)
   {
      if((matrix[i] = (int*)malloc(col * sizeof(int))) == NULL) {
         perror("memory allocated error");
         abort();
      }
   }
 
   for(i = 0; i < row; ++i)
      for(j = 0; j < col; ++j)
         matrix[i][j] = rand() % 9;
 
   for(i = 0; i < row; ++i) {
      for(j = 0; j < col; ++j)
         printf("%d, ", matrix[i][j]);
      printf("\n");
   }
 
   /* здесь начинается вычисление нового массива
      вышенаписанный код аналогичен коду из третьей задачи */
 
   printf("enter \"K\": ");
   scanf("%d", &k);
 
   printf("enter \"N\": ");
   scanf("%d", &n);
 
   new_row = row + k;
   new_col = col;
 
   if((new_matrix = (int**)malloc(new_row * sizeof(int))) == NULL) {
      perror("memory allocated error");
      abort();
   }
 
   for(i = 0; i < new_row; ++i)
   {
      if((new_matrix[i] = (int*)malloc(new_col * sizeof(int))) == NULL) {
         perror("memory allocated error");
         abort();
      }
   }  
 
   for(i = 0; i < n; ++i)
      for(j = 0; j < col; ++j)
         new_matrix[i][j] = matrix[i][j];
 
   for(i = n; i < n + k; ++i)
      for(j = 0; j < new_col; ++j)
         new_matrix[i][j] = 0;
 
   for(i = n; i < row; ++i)
      for(j = 0; j < col; ++j)
         new_matrix[i+k][j] = matrix[i][j];
 
   printf("\nnew matrix\n");
   for(i = 0; i < new_row; ++i) {
      for(j = 0; j < new_col; ++j)
         printf("%d, ", new_matrix[i][j]);
      printf("\n");
   }
   printf("\n");
 
   for(i = 0; i < row; ++i)
      free(matrix[i]);
   free(matrix);
 
   for(i = 0; i < new_row; ++i)
      free(new_matrix[i]);
   free(new_matrix);
 
   system("pause");
   return 0;
}


1. Дана целочисленная матрица размера M × N. Найти номер первой из ее строк, содержащих равное количество положительных и отрицательных элементов (нулевые элементы матрицы не учитываются). Если таких строк нет, то вывести 0.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include <stdio.h>
#include <stdlib.h>
 
/* Дана целочисленная матрица размера M Г— N. 
   Найти номер первой из ее строк, содержащих равное количество положительных 
   и отрицательных элементов (нулевые элементы матрицы не учитываются). 
   Если таких строк нет, то вывести 0.  */
 
int main()
{
   int i            = 0;
   int j            = 0;
   int col          = 0;
   int row          = 0;
   int positive     = 0;
   int negative     = 0;
   int indexstr     = 0;
   int **matrix     = 0;
 
   printf("enter rows: ");
   scanf("%d", &row);
 
   printf("enter columns: ");
   scanf("%d", &col);
 
   if((matrix = (int**)malloc(row * sizeof(int))) == NULL) {
      perror("memory allocated error");
      abort();
   }
 
   for(i = 0; i < row; ++i)
   {
      if((matrix[i] = (int*)malloc(col * sizeof(int))) == NULL) {
         perror("memory allocated error");
         abort();
      }
   }
 
   for(i = 0; i < row; ++i)
      for(j = 0; j < col; ++j)
         matrix[i][j] = rand() % 9;
 
   for(i = 0; i < row; ++i) {
      for(j = 0; j < col; ++j)
         printf("%d, ", matrix[i][j]);
      printf("\n");
   }
 
   /* вышенаписанный код аналогичен коду из третьей задачи */
 
   for(i = 0; i < row; ++i)
   {
      negative = 0;
      positive = 0;
 
      for(j = 0; j < col; ++j)
      {
         if(matrix[i][j] < 0)
            ++negative;
         else if(matrix[i][j] > 0)
            ++positive;
      }
 
      if(negative == positive) {
         indexstr = i;
         break;
      }
   }
 
   printf("\nfound string has index: %d\n", indexstr);
 
   for(i = 0; i < row; ++i)
      free(matrix[i]);
   free(matrix);
 
   system("pause");
   return 0;
}


2. Дана матрица размера M × N. Найти номера строки и столбца для элемента матрицы, наиболее близкого к среднему значению всех ее элементов.
Вот эта задача не совсем правильная с точки зрения подхода.
Во-первых, неправильно считать среднее арифметическое значение как целое число.
Во-вторых, подход к вычислению ближайшего по значению числа ну вообще детский.
А так как мне думать и стараться не хочется особенно, то держи как есть.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
#include <stdio.h>
#include <stdlib.h>
 
/* Дана матрица размера M Г— N. 
   Найти номера строки и столбца для элемента матрицы, наиболее близкого к среднему значению всех ее элементов. */
 
int main()
{
   int i            = 0;
   int j            = 0;
   int tmp1         = 0;
   int tmp2         = 0;
   int col          = 0;
   int row          = 0;
   int avg          = 0;
   int indexcol     = 0;
   int indexrow     = 0;
   int **matrix     = 0;
 
   printf("enter rows: ");
   scanf("%d", &row);
 
   printf("enter columns: ");
   scanf("%d", &col);
 
   if((matrix = (int**)malloc(row * sizeof(int))) == NULL) {
      perror("memory allocated error");
      abort();
   }
 
   for(i = 0; i < row; ++i)
   {
      if((matrix[i] = (int*)malloc(col * sizeof(int))) == NULL) {
         perror("memory allocated error");
         abort();
      }
   }
 
   for(i = 0; i < row; ++i)
      for(j = 0; j < col; ++j)
         matrix[i][j] = rand() % 9;
 
   for(i = 0; i < row; ++i) {
      for(j = 0; j < col; ++j)
         printf("%d, ", matrix[i][j]);
      printf("\n");
   }
 
   /* вышенаписанный код аналогичен коду из третьей задачи */
 
   for(i = 0; i < row; ++i)
      for(j = 0; j < col; ++j)
         avg += matrix[i][j];
   avg /= row * col;
 
   tmp1 = abs(matrix[0][0] - avg);
   for(i = 0; i < row; ++i)
   {
      for(j = 0; j < col; ++j)
      {
         tmp2 = abs(matrix[i][j] - avg);
         if(tmp2 < tmp1)
         {
            indexrow = i;
            indexcol = j;
            tmp1 = tmp2;
         }
      }
   }
 
   printf("\navg: %d\n", avg);
   printf("\nfound index:\n"
          "row = %d\n"
          "col = %d\n",
          indexrow, indexcol);
 
   for(i = 0; i < row; ++i)
      free(matrix[i]);
   free(matrix);
 
   system("pause");
   return 0;
}


Цитата Сообщение от Prosroma Посмотреть сообщение
Используя функции
функции нужны самописные или можно пользоваться STL?
 
Текущее время: 22:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru