C++Primer学习笔记第九章(9/18)顺序容器-(上)

 

顺序容器简介：

标准库定义了三种顺序容器类型：vector、list 和 deque。

标准库还提供了三种容器适配器（adaptors）: stack, queue, priority_queue

 

 

顺序容器的定义:

#include <vector>        //第一种

vector<string> svec;     //第一种

#include <list>          //第二种

list<int> ilist;         //第二种

#include <deque>         //第三种

deque<Sales_item> items; //第三种

 

 

顺序容器的初始化：

① C<T> c;

② C c(c2);

③ C c(b,e);//创建 c，其元素是迭代器 b 和 e 标示的范围内元素的副本。

④ C c(n,t);

⑤ C c(n);

关于③：

尽管不能直接将一种容器内的元素复制给另一种容器，但系统允许通过传递一对迭代器间接实现该实现该功能。使用迭代器时，不要求容器类型相同。容器内的元素类型也可以不相同，只要它们相互兼容，能够将要复制的元素转换为所构建的新容器的元素类型，即可实现复制。

e.g.1:

vector<string>::iterator mid = svec.begin() + svec.size()/2;

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

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

e.g.2:

因为指针就是迭代器，所以允许使用内置数组中的一对指针初始化容器：

char *words[] = {"stately", "plump", "buck", "mulligan"};

size_t words_size = sizeof(words)/sizeof(char *);

list<string> words2(words, words + words_size);

 

 

还可以定义元素类型为容器类型的容器：

vector< vector<string> > lines; // vector of vectors

 

 

迭代器范围（iterator range）：

C++ 语言使用一对迭代器标记迭代器范围（iterator range），这两个迭代

器分别指向同一个容器中的两个元素或超出末端的下一位置，通常将它们命名为

first 和 last，或 beg 和 end，用于标记容器中的一段元素范围。

。该范围内的元素包括迭代器 first 指向的元素，以及从 first 开始

一直到迭代器 last 指向的位置之前的所有元素。如果两个迭代器相等，则迭代

器范围为空。

此类元素范围称为左闭合区间（left-inclusive interval），其标准表示

方式为：

 [ first, last )

 

 

区别end()与back()：

if (!ilist.empty())

{

list<int>::reference val = *ilist.begin();//returns an iterator to the element,

list<int>::reference val2 = ilist.front();this function returns a direct reference

list<int>::reference last = *--ilist.end();returns an iterator to the element,

list<int>::reference last2 = ilist.back(); // this function returns a direct reference

}

区别1：end()返回一个迭代器，back()返回对元素的引用。

区别2：end()指向容器中最后一个元素的下一位。