Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
VC_Lect.doc
Скачиваний:
6
Добавлен:
01.07.2025
Размер:
15 Мб
Скачать
☆

20.5.4.Иллюстрация использования класса vector

Проект DemoVector.

#include <vector>

void DemoVec()

{

vector <int> Vec;

vector <int>::iterator Iter;

vector <double>::iterator dIter;

for(int i=10; i<40; i+=10) Vec.push_back(i);

cout << "Vec =" ;

for ( Iter = Vec.begin( ) ; Iter != Vec.end( ) ; Iter++ )

cout << " " << *Iter;

cout << endl; // 10 20 30

Vec.insert( Vec.begin( ) + 1, 40 );

cout << "Vec =";

for (int i=0; i<Vec.size(); i++) cout << " " <<Vec[i];

cout << endl; // 10 40 20 30

cout<<"Vec.capacity()="<<Vec.capacity()<<endl; // 4

Vec.reserve(10);

cout<<"Vec.capacity()="<<Vec.capacity()<<

" Vec.size()="<<Vec.size()<<endl; // 10 4

vector <int> Vec2;

Vec2=Vec; // копирование элементов векторов!

cout<<"Vec2= ";

for (int i=0; i<Vec2.size(); i++) cout << " " <<Vec2[i]; // 10 40 20 30

cout<<endl;

cout<<"Vec= ";

for (int i=0; i<Vec.size(); i++) cout << " " <<Vec[i]; // 10 40 20 30

cout<<endl;

Vec2.clear();

Vec2.assign(2,0);

cout<<"Vec2= ";

for (int i=0; i<Vec2.size(); i++) cout << " " <<Vec2[i]; // 0 0

cout<<endl;

// копирование элементов одного вектора в другой

Vec2.assign(Vec.begin()+1,Vec.end());

cout << "Vec2 =";

for (Iter = Vec2.begin( ); Iter != Vec2.end( ); Iter++ )

cout << " " << *Iter; // 40 20 30

cout << endl;

//cout<<Vec2[3]; //возникает ИС

/* Перехватить эту ИС не удается. Надо писать свой шаблонный класс

на основе шаблона vector */

//try // Нижеследующий код не работает, так как тип vector не

// // генерирует ИС

// // при указаниии недействительного индекса в операции []

//{

// cout<<Vec2[3]<<endl;

//}

//catch(...)

//{

// cout<<"Goodness me!"<<endl;

//}

_getch();

// освобождать память не нужно

}

/* Для контроля выхода индекса за границу массива при использовании

операции [] надо переопределить шаблон класса */

template <class T> class MyVector : public vector<T>

{

// …

public:

T& operator[ ](int n); // access

// …

};

template <class T> T& MyVector<T>::operator[ ](int n)

{

if (n<0 || size()<=n) throw "Out of range";

return at(n);

};

void DemoMyVec()

{

MyVector <int> Vec;

for(int i=10; i<40; i+=10) Vec.push_back(i);

try // Нижеследующий код работает, т.е. перехватывает ИС

{

cout<<Vec[3]<<endl; // Vec[3] вызывает ИС

}

catch(char *)

{

cout<<"Goodness me!"<<endl;

}

_getch();

}

void main()

{

DemoVec();

DemoMyVec();

}

21.Алгоритмы

21.1.Общие соглашения

Сами по себе контейнеры, хотя и предоставляют многие средства накопления, хранения и модификации последовательностей не обладают достаточно большой функциональностью, которая бы делала их более полезными для решения задач широкого класса. Эту функцию как раз и выполняют алгоритмы, которые, говоря упрощенно, представляют собой функции, которые могут выполнять некоторые операции над элементами последовательностей, т.е. контейнеров.

В данном разделе широко использованы материалы из работ [4,6] и MSDN.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]