Использование неупорядоченных типов

Обращение к элементам

Добавление элементов в последовательности

Вектор строк:

vector<string> strs;

Добавление в конец вектора:

strs.push_back("5");

strs.push_back("8");

Добавление после первого элемента при условии, что он существует:

strs.insert(v.begin() + 1, "Текст");

Список строк:

list<string> strs;

Добавление в конец списка:

strs.push_back("5");

Добавление в начало списка:

strs.push_front("8");

Добавление элемента перед итератором iter:

strs.insert(iter, "Текст");

Доступ к элементам типа vector возможно двумя способами – по индексу либо с использованием итераторов. Обращение к типу list возможно только через итератор.

vector<int> nums;

size_t i;

Добавляем элементы с использованием:

for (i=0; i<10; i++) nums.push_back(i);

Выводим значения с использованием прямого индекса:

for (i=0; i< nums.size(); i++)

cout << " " << nums[i] << endl;

Выводим значения с использованием индекса через итератор первого элемента:

for (i=0; i< nums.size(); i++)

cout << " " << *(nums.begin() + i) << endl;

Выводим значения с использованием итераторов:

vector<int>::iterator iter;

for (iter = nums.begin(); iter!=nums.end(); iter++)

cout << " " << *(iter) << endl;

Если используется тип list, то доступ к элементам возможен только через итераторы.

Выводим значения списка в обратном порядке:

list<int> nums;

…

list<int>::iterator iter;

for (iter = nums.end(); iter!=nums.begin(); iter--)

cout << " " << *(iter) << endl;

Пример. Использование множества.

Декларируем множество строк и итератор для дальнейшей работы:

set<string> strs;

set<string>::iterator iter;

Добавляем элементы:

strs.insert("5");

strs.insert("8");

strs.insert("Текст");

Ишем элемент во множестве:

iter=strs.find("123");

Если нашли – удаляем:

if(iter!= strs.end())

strs.erase(iter);

Выводим всё, что осталось:

for(iter=strs.begin(); iter!=strs.end(); iter++)

cout << " " << *(iter) << endl;

Пример. Использование ассоциативного массива.

Определяем функцию сравнения строк в порядке убывания:

class StrLess

{

public:

bool operator() (const string & s1, const string & s2) const

{

return s1 > s2;

};

};

Определяем тип для сокращения дальнейших записей. Ключ – тип string, значение – тип int, функция сравнения - StrLess.

typedef map<string, int, StrLess> StrMap;

Декларируем массив.

StrMap strs;

StrMap::iterator iter;

Добавляем элементы парами ключ-значение. Используем для этого конструкцию::value_type для ранее определенного типа:

strs.insert(StrMap::value_type("text1", 1354123));

strs.insert(StrMap::value_type("text2", 2634234));

Ищем итератор в массиве по заданному ключу:

iter = strs.find("text3");

if(iter!=strs.end())

strs.erase(iter);

Выводим все оставшиеся элементы. Особенность – итератор имеет два поля, поэтому обращение через first и second для ключа и значения, соответственно.

for(iter=strs.begin(); iter!=strs.end(); iter++)

cout << "key=" << (*iter).first <<

"val=" << (*iter).second << endl;

Дата добавления: 2014-11-25