Чтение онлайн

ЖАНРЫ

Эффективное использование STL
Шрифт:

void doSomething(const char *pString);

происходит так:

doSomething(s.c_str);

Данное решение подходит и для строк нулевой длины. В этом случае

c_str
возвращает указатель на нуль-символ. Кроме того, оно годится и для строк с внутренними нуль-символами, хотя в этом случае
doSomething
с большой вероятностью интерпретирует первый внутренний нуль-символ как признак конца строки. Присутствие внутренних нуль-символов несущественно для объектов
string
, но не для функций C, использующих
char*
.

Вернемся

к объявлениям doSomething:

void doSomething(const int* pints, size_t numInts);

void doSomething(const char *pString);

В обоих случаях передаются указатели на

const
. Функция C, получающая данные
vector
или
string
, читаетих, не пытаясь модифицировать. Такой вариант наиболее безопасен. Для
string
он неизбежен, поскольку не существует гарантии, что
c_str
вернет указатель на внутреннее представление строковых данных; функция может вернуть указатель на неизменяемую копиюданных в формате C (если вас встревожила эффективность этих операций, не волнуйтесь — мне не известна ни одна современная реализация библиотеки, в которой бы использовалась данная возможность).

Vector предоставляет программисту чуть большую свободу действий. Передача

v
функции C, модифицирующей элементы
v
, обычно обходится без проблем, но вызванная функция не должна изменять количество элементов в векторе. Например, она не может «создавать» новые элементы в неиспользуемой памяти
vector
. Такие попытки приведут к нарушению логической целостности контейнера
v
, поскольку объект не будет знать свой правильный размер, и вызов функции
v.size
возвратит неправильные результаты. А если вызванная функция попытается добавить новые данные в вектор, у которого текущий размер совпадает с емкостью (совет 14), произойдет сущий кошмар. Я даже не пытаюсь предугадать последствия, настолько они ужасны.

Вы обратили внимание на формулировку «обычно обходится без проблем» в предыдущем абзаце? Конечно, обратили. Некоторые векторы устанавливают для своих данных дополнительные ограничения, и при передаче вектора функции API, изменяющей его содержимое, вы должны проследить за тем, чтобы эти ограничения не были нарушены. Например, как объясняется в совете 23, сортируемые векторы часто могут рассматриваться в качестве разумной альтернативы для ассоциативных контейнеров, но при этом содержимое таких векторов должно оставаться правильно отсортированным. При передаче сортируемого вектора функции, способной изменить его содержимое, вам придется учитывать, что при возвращении из функции сортировка элементов может быть нарушена.

Если у вас имеется

vector
, который должен инициализироваться внутри функции C, можно воспользоваться структурной совместимостью
vector
с массивами и передать функции указатель на блок элементов вектора:

// Функция fillArray получает указатель на массив.

// содержащий не более arraySize чисел типа double.

// и записывает в него данные. Возвращаемое количество записанных

// чисел заведомо не превышает maxNumDoubles.

size_t fillArray(double *pArray, size_t arraySize);

vector<double> vd(maxNumDoubles); //
Создать vector, емкость которого

// равна maxNumDoubles

vd.resize(fillArray(&vd[0], vd.size)); // Заполнить vd вызовом

// функции fillArray, после чего

// изменить размер по количеству

// записанных элементов

Данный способ подходит только для

vector
, поскольку только этот контейнер заведомо совместим с массивами по структуре памяти. Впрочем, задача инициализации
string
функцией C тоже решается достаточно просто. Данные, возвращаемые функцией, заносятся в
vector<char>
и затем копируются из вектора в
string
:

// Функция получает указатель на массив, содержащий не более

// arraySize символов, и записывает в него данные.

// Возвращаемое количество записанных чисел заведомо не превышает

// maxNumChars

size_t fillString(char *pArray, sizet arraySize);

vector<char> vc(maxNumChars); // Создать vector, емкость которого

// равна maxNumChars

size_t charsWritten = fillString(&vc[0],vc.size); // Заполнить vc

// вызовом fillString

string s(vc.begin, vc.begin+charsWritten); // Скопировать данные

// из vc в s интервальным

// конструктором (совет 5)

Собственно, сам принцип сохранения данных функцией API в

vector
и их последующего копирования в нужный контейнер STL работает всегда:

size_t fillArray(double *pArray, size_t arraySize); // См. ранее

vector<double> vd(maxNumDoubles);// Также см. ранее

vd.resize(fillArray(&vd[0], vd.size);

deque<double> d(vd.begin, vd.end); // Копирование в deque

list<double> l(vd.begin, vd.end); // Копирование в list

set<double> s(vd.begin, vd.end); // Копирование в set

Более того, этот фрагмент подсказывает, как организовать передачу данных из других контейнеров STL, кроме

vector
и
string
, функциям C. Для этого достаточно скопировать данные контейнера в
vector
и передать его при вызове:

void doSomething(const int* pints, size_t numInts); // Функция C (см. ранее)

set<int> intSet; // Множество, в котором

… // хранятся передаваемые

// данные

vector<int> v(intSet.begin, intSet.end);// Скопировать данные

// из set в vector

if (!v.empty) doSomething(&v[0], v.size); // Передать данные

Поделиться с друзьями: