Одним из первых шагов в построении новых типов данных является организация данных в структуру, объединяющую несколько различных переменных с разными типами данных. Объявления структуры выполняется с помощью ключевого слова struct .
Например, объявим структуру Vector , в котором будет храниться указатель на начало массива элементов типа double и переменная с количеством этих элементов.
- struct Vector {
- int sz; // Число элементов
- double∗ elem; // указатель на элементы
- };
Переменная типа Vector может быть объявлена в коде следующим образом:
- Vector v;
Однако само по себе это объявление не имеет пользы, поскольку необходимо инициализировать эту структуру некоторым массивом элементов с заданным количеством элементов. Можем сделать это с помощью следующей функции.
- void vector_init(Vector& v, int s)
- {
- v.elem = new double[s]; // выделение памяти для массива элементов
- v.sz = s;
- }
В данной функции в качестве аргументов передаётся ссылка на объект Vector и количество элементов, которым необходимо инициализировать этот вектор. Поскольку объект типа Vector передаётся как неконстантный объект, то мы можем модифицировать его.
Оператор new выделяет память в так называемом свободном хранилище (динамической памяти или по простому куче).
Простое использование Vector выглядит следующим образом:
- double read_and_sum(int s)
- // чтение целых чисел из стандартного ввода в возврат их суммы, считаем s положительным
- {
- Vector v;
- vector_init(v,s); // выделяем память под s элементов для v
- for (int i=0; i!=s; ++i)
- cin>>v.elem[i]; // считываем данные в массив элементов
- double sum = 0;
- for (int i=0; i!=s; ++i)
- sum+=v.elem[i]; // Суммируем все элементы
- return sum;
- }
Впереди ещё долгий путь до того, как Vector станет гибким и элегантным, как vector из стандартной библиотеки.
Для доступа к элементам структуры можно использовать точку ( dot . ), если используется доступ через имя или ссылку, или −>, если доступ используется через указатель. Например:
- void f(Vector v, Vector& rv, Vector∗ pv)
- {
- int i1 = v.sz; // доступ через имя
- int i2 = rv.sz; // доступ через ссылку
- int i4 = pv−>sz; // доступ через указатель
- }
