顺序容器

顺序容器类型

1.顺序容器 

vector 支持快速随机访问

 list 支持快速插入/删除

 deque 双端队列

2.顺序容器适配器

stack 后进先出 栈LIFO

queue  先进先出FIFO队列

priority_queue  有优先级队列

 

头文件

# include<stack>

#include<list>

#include<queue>

所有的容器都是类模板  必须在容器后面加个<>  括号内放的容器的类型，所有的容器都有构造函数，用来创建指定的空容器对象，默认的构造函数是不带参数的。

 

容器的初始化

C<T> c;创建名字为c的容器，C是容器类型名  ，T元素类型 如int string

C c(c2)  创建c2的副本 ，c和c2必须是相同类型的容器类型，并且存放相同类型的元素，使用于所有 的容器类型。

C c（b,e） 创建容器c 其元素是b，e标示范围内的元素

C c（n，t） 用n个t的元素来创建容器c，其中t必须是C的元素类型的值。只适用于顺序容器。

C c（n）  创建有n个值初始化元素的容器 c。  只适用于顺序容器。

1.将一个容器初始化为另一容器副本。

vector <int > ivec;

vector<int > ivec2(ivec);   //必须是同一容器类型，同一元素类型。

2.初始化一段元素的副本  

1） 初始换slist成为svec的副本

         list<string> slist(svec,begin(),svec,end());

2）找到容器的中间点

         vectro<stirng>::iterator mid = svec.begin()+sevc.size()/2;

3）初始化前一半元素  ，不包括中间点mid

        deque<string> front(svec.begin(),mid);

4）初始化后半截元素 ，包括中间点

        deque<stiring> back(mid,svec.end());

3.分配和初始化指定数目的元素

创建容器时，可显式的指定容器的大小和一个可选元素的初始化

         const list<int>::size_type list_size  = 64;

         list<string> slist（list_size,"en?"）;

容器内部元素类型约束

1）元素类型必须支持赋值运算

2）元素类型那个的对象必须可以复制。

容器 的容器  vector<vectro<> >lines 必须要用空格隔开 否则会认为>>是右移

 

迭代器和迭代器的范围

首先介绍了vector的迭代器，每种类型容器都有提供若干共同工作的迭代器类型，与容器一样迭代器具有相同的接口。

常用迭代器的运算

*iter  返回迭代器所指向的元素

iter->mem  对iter进行解引用  获取元素中名为mem的元素。等效于 （*iter）.mem

++iter  给iter+1， 指向容器下一个元素

iter++ 给iter+1， 指向容器下一个元素

--iter

iter--给iter-1 ，指向容器前一个元素

iter1 == iter2  比较两个迭代器是否相等 ，是否指向同一个元素。

iter !=iter2;

vectro  和queue 容器迭代器的提供额外的运算

iter + n

iter - n；

iter+= iter2;

iter--=iter2;

iter1- iter2; 同一容器 的元素或者超出容器末尾的下一个位置。

< > >= <= 

 

slist .begin()+slist.size()/2；是错误的   不支持算数操作。

迭代器的范围

通常命名 为first 和last  或者 beg 和end 

尽管last 和end这个名字很常见 ，但是容易引起误会，其实第二个迭代器从来不指向元素范围的最后一个元素，而是指向左后一个元素的下一个位置，范围包括first 到last之前的所有元素。如果两个迭代器相等那么迭代器范围为空。左闭合区间  [first,last)

容器定义的类型别名

size_type    无符号类型，足以存储次容器类型最大可能容器长度。

iterator 此容器类型的迭代器类型。

const_iterator  元素只读迭代器

reverse_iterator 逆序寻址元素的迭代器

const_reverse_iterator 元素的只读不能写逆序迭代器

different_type  足够存储两个迭代器差值的有符号整型

valuse_type  元素类型

reference  元素的左值类型 

const_refernece  元素的常量左值类型

 

容器的begin 和end操作

c.begin()  返回一个迭代器，它指向容器c的第一个元素

c.end () 返回一个迭代器，他指向容器c的最后一个元素的下一个位置。

c.rbegin()  返回个逆序迭代器 ，他指向容器c的最后个元素。

c.rend()返回一个逆序的迭代器，指向c的第一元素前面的位置。

在顺序容器中添加元素

string  text_word;

while(cin>> text_word)

            container.push_back(text_word);

在顺序容器中添加元素的操作

c.push_back(t)在容器的尾部添加值为t的元素 ，返回void值。

c.push_front(t)在容器的前端添加值为t的元素 ，返回void值。

只适用list 和deque容器类型

c.insert(p,t)   在迭代器p所指向元素前面插入值为t的新元素，返回指向添加新元素的迭代器。

c.insert(p,n,t) 在迭代器p所指向元素前面插入n个值为t的新元素，返回void

c.insert(p,b,e)在迭代器p所指向元素前面插入值为(b和e标记的范围内)的新元素，返回void

容器大小的操作

c.size()  返回容器c中的元素个数。

c.max_size() 返回容器c中容纳的最多元素个数

c.empty()。返回标记容器大小是否为o的BOOL值

c.resize(n)调节容器c的长度大小 ，使其能容纳n个元素。

c.resize(n,t) 调节容器长度大小，使其能容纳n个元素，而且所添加的元素都是t。

访问元素

获取第一最后一个元素值的四种方法

if(!ilist.enpty)

{

         list<int>::reference val = *ilist.begin();

          list<int>refenence val2 = ilist.front();

          list <int>::reference last = *--ilist.end();

         list<int >::refernece last2 = ilist.back;

}

删除顺序容器的元素操作

c.erase(p)  删除迭代器p指向的元素

c.erase(b,e)  删除迭代器b和e所标记的范围能所有元素

c.clear()  删除容器内所有元素的值 ， 返回void

c.pop_back() 删除容器c的最后一个元素  回回void

c.pop_front 删除c的第一元素 ，返回void

删除第一个或最后一个元素

pop_front 和pop_back函数用于删除容器内的第一个和最后一个元素 ，但是vector不支持这两种操作

while(!ilist.empty)

{

       process(ilist.front());

       ilist .pop_front;

}

删除容器内的一个元素

string searchValue("quasimodo");

list<string>::iterator iter = find()slist.begin(),slist,end(),searchValue;

if(iter !=slist.end())

slist.erase(iter);

注意  pop_front 和pop_back返回的void  ，不是删除的值  ，所以在删除前要用front（）或者back（）。

删除容器内所有的元素

slist.clear();

slist.erase(slist,begin(),slist.end)

删除部分元素

elem1 = find(slist,begin(),slist,end,val1);

elem2  = fine(enem1,slist,end(),val2)

slist.earse(elem1,elem2)

删除从[elem1 ,elem2)

顺序容器的赋值操作

c1 = c2  删除c1中所有元素， 将c2赋值到c1；

c1.swap(c2)  交换两个容器中的值 ， 必须类型相同

c.assign(b,e)   重新设置c的元素  将时代起b和e标记范围内所有的元素复制到c， b和e不能是指向c中的元素迭代器。

c.assign(n,t)将容器c中的重新设置为储存n个值为t的元素。

容器的选用

如果程序要求随机访问元素 ， 则使用vector 和deque

如果需求中间插入 或者删除元素 ，则用list

如果不是在容器中间插入或者删除 用deque