#include <iostream>
using namespace std;
int main (void)
{
const int dasize = 3;
double darray2d[dasize][dasize] = { { 0, 1, 2 }, { 3, 4, 5 }, { 6, 7, 8 } };
for (int i = 0; i < dasize; i++)
{
for (int j = 0; j < dasize; j++)
cout << darray2d[i][j] << " ";
cout << endl;
}
const int fasize = 10;
float farray4d[fasize][fasize][fasize] = {};
return 0;
}
3.2.2. Динамические массивы
В том случае, если количество элементов массива неизвестно заранее, можно воспользоваться одним из двух способов. Первый заключается в том, чтобы заранее выделить в стековом фрейме достаточное количество памяти, указав такую размерность, которая, как ожидается, не будет превышена. Однако мало того, что такой подход крайне неэффективен в аспекте занимаемой программой памяти, так еще все же может быть превышена указанная размерность. При втором подходе, память для элементов массива выделяется динамически, а доступ к ней производится через указатель. Важным аспектом здесь является тот факт, что доступ к обычному массиву происходит по указателю на его первый элемент, а адрес некоторого элемента массива представляет собой число, равное сумме адреса начального элемента и произведения индекса требуемого элемента на тип элементов массива. Так третий элемент массива «int» – значений (для «int», размер которого составляет четыре байта), расположенного начиная с адреса, к примеру, 0x22FF00, имеет адрес 0x22FF0С.
Благодаря этому, после выделения памяти работа с идентификатором указателя на динамически выделенную память происходит также, как и с идентификатором обычного массива.
Листинг 3.4. Динамические массивы.
#include <iostream>
using namespace std;
int main (void)
{
unsigned int x;
int *pinta;
cin >> x;
//выделение памяти под x значений типа int;
pinta = new int[x];
for (int i = 0; i < x; i++)
pinta[i] = i;
//операция освобождения памяти для массивов имеет «[]»;
delete[] pinta;
return 0;
}
При использовании многомерных динамических массивов следует учитывать тот факт, что динамические подмассивы не располагаются в смежных ячейках. В связи с этим, для создания, к примеру, двухмерного массива необходимо создать указатель на одномерный массив, каждый элемент которого, в свою очередь, будет также являться указателем на массив. Создание каждого отдельного подмассива, как и его удаление, должно быть явным.
Листинг 3.5. Многомерные динамические массивы.
#include <iostream>
using namespace std;
int main (void)
{
unsigned int x, y;
cin >> x >> y;
//указатель на массив указателей на миссив
// из x элементов типа int каждый;
int **pinta = new int*[x];
//явное создание подмассивов;
for (int i = 0; i < x; i++)
pinta[i] = new int[y];
//явное удаление подмассивов;
for (int i = 0; i < x; i++)
delete[] pinta[i];
delete[] pinta;
return 0;
}
3.3. C – Строки
В языке С++ существует два вида строк. Первый тип – строки в стиле языка С, представляющие из себя «char» – массивы с нулевым завершающим элементом. Работа с такими строками не отличается от работы с обыкновенными «char» – массивами. В стандартном библиотечном файле «cstring» объявлены функции по работе с С – строками.
Вторым типом строк являются объекты стандартного класса «string». Данный класс будет рассмотрен позднее.
Таблица 3.1. Основные функции по работе с С – строками.
Определение | Описание |
char *strcat(str1, str2), char *str1, *str2; | Сцепление двух строк |
char *strncat(str1, str2, n); char *str1, *str2; int n; | Сцепление двух строк, где из второй берется не более n символов |
int strcmp(str1, str2); char *str1, *str2; | Сравнение двух строк в лексикографическом порядке |
int strncmp(str1, str2, n); char *str1, *str2; int n; | Сравнение первых n символов двух строк в лексикографическом порядке |
char *strcpy(str1, str2); char *str1, *str2; | Копирование строки str1 в строку str2 |
char *strncpy(str1, str2, n); char *str1, *str2; int n; | Копирование не более первых n символов строки str1 в строку str2 |
int strlen(str); char *str; | Определение длинны строки (без нулевого символа) |
char *strchr(str, n); char *str; int n; | Нахождение первого вхождения символа n |
char *strrchr(str, n); char *str; int n; | Нахождение последнего вхождения символа n |
char *strpbrk(str1, str2); char *str1, *str2; | Нахождение в строке str1 любой символ из строки str2 |
int strspn(str1, str2); char *str1, *str2; | Определение длинны части строки str1, содержащей символы из строки str2 |
int strcspn(str1, str2); char *str1, *str2; | Определение длинны части строки str1, не содержащей символы из строки str2 |
char *strtok(str1, str2); char *str1, *str2; | Выделение из строки str1 отрезков, разделенных символами из строки str2 |