32. Динамическое выделение памяти под одномерные и двумерные массивы.

Динамическое выделение памяти под массив из N элементов типа int : 1) с помощью функции malloc (предполагается, что значение N известно): int *pi = (int *) malloc(N*sizeof(int)); 2) с помощью операции new: int *pi = new int[N]; Освобождение памяти, занятой этим массивом, выполняется соответственно операторамиfree(pi);delete [] pi;int **mas; // 1mas = new int *[M]; // 2 for (int i=0; i<M; i++) // 3 mas[i] = new int [N]; // 4For (int i=0; i<M; i++) delete [] mas[i]; delete [] mas;

33. Указатели-параметры. Указатели на многомерные массивы. Массивы указателей. int sumOfNum(int N){ int sum = 0; while(N > 0)

{ sum += N%10; N /= 10; return sum; }

}нужно передать параметры этой функции с помощью указателей, с указателями не дружу вообще, т.к. не со всем понимаю принцип их работы, в теории, можно сказать я кое что понял, но вот с применением на практике - break;В прошлом посте была создана функция display(), которая содержала в параметре указатель. В этом посте я хотел бы показать подобную функцию и описать как она работает. Функция опять ) будет работать с массивом и возвращать сумму его элементов. Указатели на многомерные массивы Указатели на многомерные массивы в языке СИ - это массивы массивов, т.е. такие массивы, элементами которых являются массивы. При объявлении таких массивов в памяти компьютера создается несколько различных объектов. Например при выполнении объявления двумерного массива int arr2[4][3] в памяти выделяется участок для хранения значения переменной arr, которая является указателем на массив из четырех указателей. Для этого массива из четырех указателей тоже выделяется память. Каждый из этих четырех указателей содержит адрес массива из трех элементов типа int, и, следовательно, в памяти компьютера выделяется четыре участка для хранения четырех массивов чисел типа int, каждый из которых состоит из трех элементов. Такое выделение памяти показано на схеме на рис.3. arr в. Распределение памяти для двумерного массива.В главе 3 мы привели функцию сортировки по Шеллу, которая упорядочивает массив целых чисел, а в главе 4 улучшили ее, повысив быстродействие. Те же алгоритмы используются и здесь, однако теперь они будут обрабатывать текстовые строки, которые могут иметь разную длину и сравнение или перемещение которых невозможно выполнить за одну операцию. Нам необходимо выбрать некоторое представление данных, которое бы позволило удобно и эффективно работать с текстовыми строками произвольной длины.Для этого воспользуемся массивом указателей на начала строк. Поскольку строки в памяти расположены вплотную друг к другу, к каждой отдельной строке доступ просто осуществлять через указатель на ее первый символ. Сами указатели можно организовать в виде массива. Одна из возможностей сравнить две строки — передать указатели на них функции strcmp. Чтобы поменять местами строки, достаточно будет поменять местами в массиве их указатели (а не сами строки).