Добавление элементов (строки или столбца) в двумерный массив - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Добрый день! В данном коде возможность добавления элементов (строки или столбца) в двумерный массив реализована посредством создания нового массива, копирования туда элементов из старого массива и добавления в необходимом месте новых элементов.
Листинг программы 
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #define SIZE_OF_STRING 256
  3. #include <stdio.h>
  4. #include <stdlib.h>
  5. #include <ctype.h>
  6. #include <stdbool.h>
  7. #include <string.h>
  8. #include <time.h>
  9.  
  10. bool is_String_Digit(char *Array);
  11. size_t input_Variables(void);
  12. void fill_Binary_Matrix(int **Binary_Matrix, int Amount_of_Elements);
  13. void show_Binary_Matrix(int *Binary_Matrix, int Amount_of_Elements, int Columns);
  14. int *adding_Elements(int *Binary_Matrix, int Strings, int Columns, int Choice);
  15. int select_Action(void);
  16.  
  17. int main()
  18. {
  19.     srand((int)time(NULL));
  20.     //-------------------------------------------------------------------------------- Создание и заполнение двумерного массива
  21.     puts("Enter amount of strings of array: ");
  22.     size_t variable_For_Strings = input_Variables();
  23.     //--------------------------------------------------------------------------------
  24.     puts("Enter amount of columns of array: ");
  25.     size_t variable_For_Columns = input_Variables();
  26.     //--------------------------------------------------------------------------------
  27.     int *binary_Matrix = (int *)malloc(sizeof(int) * (variable_For_Columns * variable_For_Strings));
  28.     fill_Binary_Matrix(&binary_Matrix, (variable_For_Columns * variable_For_Strings));
  29.     show_Binary_Matrix(binary_Matrix, (variable_For_Columns * variable_For_Strings), variable_For_Columns);
  30.     //-------------------------------------------------------------------------------- Добавление строк и стобцов путём уничтожения старого массива и создания нового
  31.     int choice = 0; //Переманная для выбора добавления строки или столбца
  32.     (1 == (choice = select_Action())) ? (variable_For_Strings++) : (variable_For_Columns++); // Вызываем функцию предлагающую сделать выбор, после чего, в зависимости от выбора, увеличиваем значение переменной хранящей количество стобцов, или строк, на единицу
  33.     binary_Matrix = adding_Elements(binary_Matrix, variable_For_Strings, variable_For_Columns, choice); // Собственно само добавление
  34.     show_Binary_Matrix(binary_Matrix, (variable_For_Columns * variable_For_Strings), variable_For_Columns);
  35.     puts("");
  36.     return 0;
  37. }
  38.  
  39. size_t input_Variables(void)
  40. {
  41.     char array[SIZE_OF_STRING] = { 0 };
  42.     size_t variable_For_Input_Variables = 0;
  43.     //--------------------------------------------------------------------------------
  44.     for (;;) {
  45.         fgets(array, SIZE_OF_STRING, stdin);
  46.         array[2] = '\0';
  47.         if (is_String_Digit(array)) {
  48.             variable_For_Input_Variables = atoi(array);
  49.             break;
  50.         }
  51.         else {
  52.             puts("W A R N I N G ! ! !\a\nIncorrect values!");
  53.             puts("Enter correct values: ");
  54.             continue;
  55.         }
  56.     }
  57.     //--------------------------------------------------------------------------------
  58.     return variable_For_Input_Variables;
  59. }
  60.  
  61. bool is_String_Digit(char *Array)
  62. {
  63.     if (!isdigit(Array[0])) {
  64.         return false;
  65.     }
  66.     for (int i = 0; (Array[i] != '\0') && (Array[i] != '\n'); i++) {
  67.         if (!isdigit(Array[i])) {
  68.             return false;
  69.         }
  70.     }
  71.     return true;
  72. }
  73.  
  74. void fill_Binary_Matrix(int **Binary_Matrix, int Amount_of_Elements)
  75. {
  76.     //--------------------------------------------------------------------------------
  77.     puts("Enter:\n\t1 - fill matrix only 0;\n\t2 - fill matrix random numbers.");
  78.     int choice = 0;
  79.     for (;;) {
  80.         choice = (int)input_Variables();
  81.         if ((choice < 1) || (choice > 2)) {
  82.             puts("W A R N I N G ! ! !\a\nIncorrect values!");
  83.             puts("Enter:\n\t1 - fill matrix only 0;\n\t2 - fill matrix random numbers.");
  84.             continue;
  85.         }
  86.         else break;
  87.     }
  88.     //--------------------------------------------------------------------------------
  89.     if (1 == choice) {
  90.         for (int i = 0; i < Amount_of_Elements; i++) {
  91.             (*Binary_Matrix)[i] = 0;
  92.         }
  93.     }
  94.     //--------------------------------------------------------------------------------
  95.     else {
  96.         for (int i = 0; i < Amount_of_Elements; i++) {
  97.             (*Binary_Matrix)[i] = 1 + rand() % 99;
  98.         }
  99.     }
  100.     //--------------------------------------------------------------------------------  
  101. }
  102.  
  103. void show_Binary_Matrix(int *Binary_Matrix, int Amount_of_Elements, int Columns)
  104. {
  105.     puts("-----------------------------------------------------------------------------");
  106.     for (int i = 1; i <= Amount_of_Elements; i++) {
  107.         printf("%-3d", Binary_Matrix[i-1]);
  108.         if ((0 == (i % Columns)) && (i > 2)) {
  109.             puts("");
  110.         }
  111.     }
  112. }
  113.  
  114. int select_Action(void)
  115. {
  116.     puts("Now you can add new string or new column in matrix.\nEnter: \n\t1 - you will create new string;\n\t2 - you will create new column.");
  117.     int choice = 0;
  118.     for (;;) {
  119.         choice = (int)input_Variables();
  120.         if ((choice < 1) || (choice > 2)) {
  121.             puts("W A R N I N G ! ! !\a\nIncorrect values!");
  122.             puts("Enter:\n\t1 - fill matrix only 0;\n\t2 - fill matrix random numbers.");
  123.             continue;
  124.         }
  125.         else break;
  126.     }
  127.     return (1 == choice) ? 1 : 2;
  128. }
  129.  
  130. int *adding_Elements(int *Binary_Matrix, int Strings, int Columns, int Choice)
  131. {
  132.     int *new_Binary_Matrix = NULL;
  133.     //--------------------------------------------------------------------------------
  134.     if (1 == Choice) {
  135.         int after_String = 0;
  136.         //-------------------------------------------------------------------------------- Проверка на превышение количества строк
  137.         for (;;) {
  138.             puts("Select the string after which you want to paste new string: ");
  139.             after_String = (int)input_Variables();
  140.             if ((after_String < 1) || (after_String > Strings)) {
  141.                 puts("W A R N I N G ! ! !\a\nIncorrect values!");
  142.                 continue;
  143.             }
  144.             else break;
  145.         }
  146.         //-------------------------------------------------------------------------------- Алгоритм добавления строки (Копируес старые эелементы в новую матрицу, на месте новой строки вставляем нули)
  147.         new_Binary_Matrix = (int *)malloc(sizeof(int) * (Strings * Columns));
  148.         for (int i = 0, j = 0, k = 0; i < (Strings * Columns); i++) {
  149.             //--------------------------------------------------------------------------------
  150.             if ((0 == (i % Columns)) && (i > 2)) {
  151.                 j++;
  152.             }
  153.             //--------------------------------------------------------------------------------
  154.             if (j != after_String) {
  155.                 new_Binary_Matrix[i] = Binary_Matrix[k];
  156.                 k++;
  157.             }
  158.             else {
  159.                 new_Binary_Matrix[i] = 0;
  160.             }
  161.         }
  162.     }
  163.     //--------------------------------------------------------------------------------
  164.     else {
  165.         int after_Column = 0;
  166.         //-------------------------------------------------------------------------------- Проверка на превышение количества стобцов
  167.         for (;;) {
  168.             puts("Select the column after which you want to paste new string: ");
  169.             after_Column = (int)input_Variables();
  170.             if ((after_Column < 1) || (after_Column > Strings)) {
  171.                 puts("W A R N I N G ! ! !\a\nIncorrect values!");
  172.                 continue;
  173.             }
  174.             else break;
  175.         }
  176.         //-------------------------------------------------------------------------------- Алгоритм добавления стобца (Копируес старые эелементы в новую матрицу, на месте нового столбца вставляем нули)
  177.         new_Binary_Matrix = (int *)malloc(sizeof(int) * (Strings * Columns));
  178.         for (int i = 0, j = 0, k = 0; i < (Strings * Columns); i++, j++) {
  179.             //--------------------------------------------------------------------------------
  180.             if ((0 == (i % Columns)) && (i > 2)) {
  181.                 j = 0;
  182.             }
  183.             //--------------------------------------------------------------------------------
  184.             if (j != after_Column) {
  185.                 new_Binary_Matrix[i] = Binary_Matrix[k];
  186.                 k++;
  187.             }
  188.             else {
  189.                 new_Binary_Matrix[i] = 0;
  190.             }
  191.         }
  192.     }
  193.     free(Binary_Matrix);
  194.     //--------------------------------------------------------------------------------
  195.     return new_Binary_Matrix;
  196. }
Вопрос, возможно ли сделать эту операцию просто изменив старый массив. Если учесть, что массив в памяти занимает последовательное количество ячеек, которые выделяются при его создании, то это означает, что нужно выделить кусок памяти, на который нужно перенести указатель из определённого элемента старого массива, а также из нового куска памяти нужно сделать указатель из последнего элемента на старый массив. Это сложно, и я не знаю, какими средствами Си это вообще можно сделать. Собственно, имеет ли это вообще некий смысл, или предложенный предыдущий вариант является оптимальным?

Решение задачи: «Добавление элементов (строки или столбца) в двумерный массив»

textual
Листинг программы 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #define N 7
  4. int main()
  5. {
  6.     size_t size_Of_Array = 0;
  7.     scanf("%d", &size_Of_Array);
  8.  
  9.     int *arrayPtr = (int *)malloc(sizeof(int) * size_Of_Array);
  10.  
  11.  
  12.     for (size_t i = 0; i < size_Of_Array; i++) {
  13.         arrayPtr[i] = i;
  14.         printf("%d ", arrayPtr[i]);
  15.     }
  16.  
  17.     //тут какой-то важный код при исполнении которого выяснилось что вам
  18.     //необходимо вставить между элементами 2 и 3 еще N значений
  19.  
  20.     arrayPtr = realloc(arrayPtr, sizeof(int) * size_Of_Array + N);
  21.     size_t i, j, Z = size_Of_Array + N;
  22.     for (i = Z - 1, j = size_Of_Array - 1; i > N + 2; i--, j--)//смещаем
  23.         arrayPtr[i] = arrayPtr[j];
  24.     printf("\nNew array:\n");
  25.     for (i = 3; i < N + 3; i++)//вставляем,вернее,перезаписываем
  26.         arrayPtr[i] = i + 30;
  27.     for (i = 0; i < Z; i++)
  28.         printf("%d ", arrayPtr[i]);
  29.  
  30.     return 0;
  31. }

Объяснение кода листинга программы

  1. Подключаются необходимые библиотеки (stdio.h, stdlib.h).
  2. Определяется размер массива N.
  3. Выделяется память под массив (размер массива плюс N) с помощью malloc.
  4. В цикле заполняются элементы массива значениями от 0 до size_Of_Array-1.
  5. Выполняется некоторый важный код, в результате которого требуется вставить N элементов между индексами 2 и 3.
  6. Выделяется дополнительная память под новые элементы с помощью realloc.
  7. Перемещаются элементы, начиная с индекса size_Of_Array-N+2, на одну позицию вправо.
  8. В цикле вставляются N новых элементов, начиная с индекса 3.
  9. Выводятся все элементы нового массива.
  10. Программа возвращает 0, заканчивая свою работу.

ИИ поможет Вам:

  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

13   голосов , оценка 4.154 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы