STL学习2——序列容器

三种：vector，list，queue

基础：数组，链表，数组

支持函数：front，back，push_back，pop_back

vector

可以动态的改变它的大小，可以彼此赋值，但数组表示地址常量就没这功能。

vector就像数组一样，是连续的。在末尾插入非常高效，中间就不行。

要想经常在两端插入删除，最好用queue，它比vector好。

有对vector操作的函数也有它对应的迭代器。

1.vector和迭代器

1.size和capacity用法：

vector<int> integers;

cout << integers.size() << endl;//0
cout << integers.capacity() << endl;//0

integers.push_back(1);
integers.push_back(2);
integers.push_back(4);

cout << integers.size() << endl;//3
cout << integers.capacity() << endl;//4

原因：size是当前存放元素个数；capacity是成倍增长的，如：1,2,4,8,16,32…..这回造成空间浪费。所以，一般都手动初始化一个较大的容量。用resize和reserve控制空间。

2.使用迭代器遍历

#include<iterator>
#include<vector>
using namespace std;

template <typename T>
void printVector(const vector<T> &);

----------
main：
{
vector<int> integers;
integers.push_back(1);
integers.push_back(2);
integers.push_back(4);

printVector(integers);//调用迭代器输出函数
cout << endl;
}
----------

template<typename T>
void printVector(const vector<T> & interges)
{
typename vector<T>::const_iterator constIterator;//定义一个常量迭代器，迭代vector<int>这个对象，并输出它的内容，const是使它不可以修改元素
for (constIterator = interges.begin(); constIterator != interges.end(); ++constIterator)
{
cout << *constIterator;
}
}//interges.begin()的返回值是一个迭代器（相当于指针）

3.使用迭代器反向遍历

#include<iterator>
#include<vector>
using namespace std;

template <typename T>  void RprintVector(const vector<T> &);

----------
main：
{
vector<int> integers;
integers.push_back(1);
integers.push_back(2);
integers.push_back(4);

RprintVector(integers);
cout << endl;
}
----------
template<typename T> void RprintVector(const vector<T> & interges)
{
typename vector<T>::const_reverse_iterator rconstIterator;//const_reverse_iterator 反向迭代器
for (rconstIterator = interges.rbegin(); rconstIterator != interges.rend(); ++rconstIterator)//rbegin，rend
{
cout << *rconstIterator;
}
}

以上的iterator，const_iterator，const_reverse_iterator都属于常用的迭代器，一般的容器中都有这些。

2.操作vector的函数

1.初始化vector元素

指向数组的指针可以作为迭代器，实参是两个迭代器，从arry开始，到arry+size范围内所有元素（最后一个不包含）

int size=6;
int arry[size]={1,2,3,4,5,6};
vector<int> interges(arry,size+arry);

vector<int> interges={1,2,3};//初始化为1,2,3
vector<int> interges1(interges);//拷贝
vector<int> interges(10);//生成一个向量，且里有10个数，且初值为0；
vector<int> interges[10];//生成10组向量，每个向量的size为0

2.copy函数和ostream_iterator迭代器输出

定义输出迭代器对象output，它只输出int型变量，构造函数第一个实参指定输出流，第二个参数指定出输出值的分隔符；

copy过程，从第一个迭代器指定位置开始，到第二个结束（不包括那个位置的），把这些位置的元素都复制到后一个实参的输出迭代器中。

ostream_iterator<int> output(cout,' ');//ostream_iterator在头文件<iterator>中，output这个对象连接到了cout
copy(interges.begin(),interges.end(),output);//包含在<algorithm>中

3.front，back函数以及begin，end函数

front函数返回vector中第一个元素的引用；

begin函数返回一个随机访问迭代器，指向vector中第一个元素；

cout<<*interges.begin();
cout<<interges.front();

4.at函数

下标访问的功能，同时判断是否超出边界，若超出边界，at函数会抛出out_of_bounds异常。

integers.at(10);//这个异常在头文件<stdexpect>中。

5.insert函数

把第二个实参插到第一个实参中指定位置元素之前。

这里的迭代器指向vector的第二个元素，因此22就变成第二个元素了，其他的往后串。

integers.insert(interges.begin()+1,22);

6.erase函数

删除指定位置的元素，或者指定一段的元素

intergers.erase(integers.begin());
intergers.erase(integers.begin(),integers.end());

list

deque