C++ STL Vector 学习报告

Vector
1.头文件
#include <vector>
2.函数列表
构造函数
vector();
构造一个空的vector

vector(size_type num, const TYPE &val);
构造一个初始放入num个值为val的元素的Vector

vector(const vector &from);
构造一个与vector from相同的vector

vector(input_iterator start, input_iterator end);
迭代器(start)和迭代器(end)-构造一个初始值为[start,end)区间元素的Vector
assign函数
void assign( input_iterator start, input_iterator end );
将区间[start, end)的元素赋到当前vector

void assign( size_type num, const TYPE &val );

赋num个值为val的元素到vector中.这个函数将会清除掉为vector赋值以前的内容.
at函数
TYPE at(size_type loc);
返回当前Vector指定位置loc的元素的引用. at() 函数 比 [] 运算符更加安全, 因为
它不会让你去访问到Vector内越界的元素，如：
vector<int> v( 5, 1 );

for( int i = 0; i < 10; i++ )

{cout << "Element " << i << " is " << v.at(i) << endl;}

取代试图访问内存里非法值的作法,at() 函数能够辨别出访问是否越界并在越界的时候抛出
一个异常out_of_range.
back 函数

TYPE back();

返回当前vector最末一个元素的引用.如:

vector<int> v;

for( int i = 0; i < 5; i++ )
{ v.push_back(i); }

cout<<"The firstelement is "<<v.front()<<"and the last element is"<<v.back()<<endl;

结果:

The first element is 0 and the last element is 4

begin 函数

iterator begin();

begin()函数返回一个指向当前vector起始元素的迭代器.如：

vector<int> v1( 5, 789 );

vector<int>::iterator it;

for( it = v1.begin(); it != v1.end(); it++ )

{cout << *it << endl; }

capacity 函数

size_type capacity();

返回当前vector在重新进行内存分配以前所能容纳的元素数量.

clear 函数

void clear();

删除当前vector中的所有元素.

empty 函数

bool empty();

如果当前vector没有容纳任何元素,则empty()函数返回true,否则返回false.例如,以下代码
清空一个vector,并按照逆序显示所有的元素:

vector<int> v;

for( int i = 0; i < 5; i++ ) {

v.push_back(i);

}

while( !v.empty() ) {

cout << v.back() << endl;

v.pop_back();

}

end 函数

iterator end();

返回一个指向当前vector末尾元素的下一位置的迭代器.注意,如果你要访问末尾元素,需要先
将此迭代器自减1.

erase 函数 （返回值是指向删除的最后一个元素的下一位置的迭代器）

iterator erase(iterator loc);
删除指定位置loc的元素

iterator erase( iterator start, iterator end );
删除区间[start, end)的所有元素

如:

vector<char> alphaVector;// 创建一个vector,置入字母表的前十个字符
for( int i =0; i < 10; i++ )
alphaVector.push_back( i + 65 );
int size = alphaVector.size();
vector<char>::iterator startIterator;
vector<char>::iterator tempIterator;
for( int i=0; i < size; i++ )

{

tartIterator = alphaVector.begin();

alphaVector.erase(startIterator);
// Display the vector
for(tempIterator=alphaVector.begin();tempIterator!=alphaVector.end();tempIterator++)

cout << *tempIterator << endl;

}

这段代码将会显示如下输出:
BCDEFGHIJ

CDEFGHIJ

DEFGHIJ

EFGHIJ

FGHIJ

GHIJ

HIJ

IJ

J
front 函数

TYPE front();

返回当前vector起始元素的引用

get_allocator 函数

allocator_type get_allocator();

返回当前vector的内存分配器.
STL中一般不会调用new或者alloc来分配内存,而且通过一个allocator对象的相关方法来分配.

如：
vector<int>v3(3,1,v2.get_allocator());
//把V2的内存分配器作为一个参数参与构造V3。这样，它们两个用一个内存分配器了。

insert 函数

iterator insert(iterator loc, const TYPE &val);
在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器,
void insert(iterator loc,size_type num, const TYPE &val);
在指定位置loc前插入num个值为val的元素

void insert(iteratorloc,input_iterator start,input_iterator end);
在指定位置loc前插入区间[start, end)的所有元素 .

如：

//创建一个vector,置入字母表的前十个字符
vector<char> alphaVector;
for( int i=0; i < 10; i++ )
alphaVector.push_back( i + 65 );
//插入四个C到vector中
vector<char>::iterator theIterator = alphaVector.begin();
alphaVector.insert(theIterator,4,'C');
//显示vector的内容
for(theIterator=alphaVector.begin();theIterator!=alphaVector.end();theIterator++)
cout<<*theIterator;

这段代码将显示:

CCCCABCDEFGHIJ

max_size 函数

size_type max_size();

返回当前vector所能容纳元素数量的最大值(译注:包括可重新分配内存).

pop_back

void pop_back();

pop_back()函数删除当前vector最末的一个元素,例如:
vector<char> alphaVector;
for( int i=0; i < 10; i++ )
alphaVector.push_back( i + 65 );
int size = alphaVector.size();
vector<char>::iterator theIterator;
for( int i=0; i < size; i++ )
{
alphaVector.pop_back();
for(theIterator=alphaVector.begin();theIterator!=alphaVector.end();theIterator++)
cout << *theIterator;
cout << endl;
}这段代码将显示以下输出:
ABCDEFGHI

ABCDEFGH

ABCDEFG

ABCDEF

ABCDE

ABCD

ABC

AB

A

push_back 函数

void push_back( const TYPE &val );

添加值为val的元素到当前vector末尾

rbegin 函数

reverse_iterator rbegin();

返回指向当前vector末尾的逆迭代器.
(译注:实际指向末尾的下一位置,而其内容为末尾元素的值)如：

vector<int>v1;

for(int i=1;i<=5;i++)

{ v1.push_back(i);}

vector<int>::reverse_iterator pos;

pos=v1.rbegin();

cout<<*pos<<" ";

pos++;

cout<<*pos<<endl;

输出结果为: 5 4

rend 函数

reverse_iterator rend();

返回指向当前vector起始位置的逆迭代器.如：

vector<int>v1;

for(int i=1;i<=5;i++)

{ v1.push_back(i); }

vector<int>::reverse_iterator pos;

pos=v1.rend();

pos--;

cout<<*pos<<" ";

pos--;

cout<<*pos<<endl;

输出结果为:1 2

reserve 函数

void reserve( size_type size );

为当前vector预留至少共容纳size个元素的空间.(译注:实际空间可能大于size)

resize 函数

void resize( size_type size, TYPE val );

改变当前vector的大小为size,且对新创建的元素赋值val

size 函数

size_type size();

返回当前vector所容纳元素的数目

swap 函数

void swap( vector &from );

交换当前vector与vector from的元素

示例:

vector<int>v1,v2;
for(int i=1; i<=3; i++)
{
v1.push_back(i);
v2.push_back(i);
}
v2.push_back(4);
v2.push_back(5);
v1.swap(v2);
for(int j=0; j<v1.size(); j++)
{
cout<<v1[j]<<" ";
}
cout<<endl;
for(int k=0; k<v2.size(); k++)
{
cout<<v2[k]<<" ";
}
cout<<endl;
输出结果为:

1 2 3 4 5

1 2 3