###学习《C++ Primer》- 2

点击查看Evernote原文。

#@author:       gr

#@date:         2014-10-01

#@email:        forgerui@gmail.com

Part 2: STL顺序容器(第9章)

一、标准库array(C++11)

array的大小固定，不能省去，它是容器的一部分。

//保存42个int, 初始1,2,其余40个元素初始为0

array<int, 42> = {1, 2}

//保存24个string

array<string, 24>

array<int, 10>::size_type i;  //正确

array<int>::size_type j;      //错误，没有大小

//类的话必须有一个默认构造函数

array<Widget, 10> aw;

内置数组不能进行数组赋值，拷贝，array可以。

int digs[10] = {1, 2, 3};

int cpy[10] = digs;         //错误，不支持赋值

array<int, 10> dig = {1, 2, 3};

array<int, 10> cp = dig;    //正确，可以进行赋值，数组大小要一致

二、容器的关系运算符

只有当元素定义了相应的比较运算符，才可以使用容器的关系运算符。

vector<int> v1 = {1, 3, 7};             //初始列，C++11

vector<int> v2 = {1, 3, 7, 9};

v1 < v2         //true,所有元素相等，v1数目更少

三、STL容器使用的是拷贝

用一个对象初始化容器，是将该对象的拷贝放进容器中的，容器中的元素修改与原来的对象没有任何影响。

四、使用`emplace_back`,`emplace`,`emplace_front`

emplace可以直接在内存中创建对象，并且效率更高。

vector<Sales_data> c;

//直接在空间创建对象，节省开销

c.emplace_back("123", 25, 25.99);

//编译错误，没有3个参数的构造

c.push_back("123", 25, 25.99);

//构造临时对象，拷贝进入容器，销毁对象

c.push_back(Sales_data("123", 25, 25.99));

五、容器的访问成员函数

可以使用front,back进行直接访问，也可以通过迭代器进行解引用，获取元素，但在进行访问之前，最好要检测容器是否为空，如果为空，将会产生不确定行为。

对提供了随机访问的容器可以使用下标访问(如v[0])，list则不存在下标访问。下标访问返回的是元素的引用，对其赋值可以直接修改容器中元素的值。下标运算不检查是否在合法范围内，下标越界是一种严重的错误，会导致runtime error。也可以使用at成员函数，如果下标越界，at会抛出一个out_of_range异常。

vector<string> sv;      //空vector

cout << sv[0];          //运行时错误

cout << sv.at(0);       //抛出一个out_of_range

六、容器的删除操作

forward_list没有pop_back函数，vector和string没有pop_front操作。erase(p);删除迭代器p所指定的元素，erase(p, q);删除迭代器p到q范围的元素。在删除之前，必须保证元素是存在的。

forward_list的删除需要两个迭代器，一个是正在处理元素的，一个是前驱元素的迭代器。

//删除容器中的奇数

forward_list<int> flst = {0, 1, 2, 3, 4, 5, 6, 7};

auto prev = flst.before_begin();                //表示flst的“首前元素”

auto curr = flst.begin();

while (curr != flst.end()) {

    if (*curr % 2){                             //元素为奇数

        curr = flst.erase_after(prev);          //删除它并移动curr

    }else{

        prev = curr;

        curr++;

    }

}

七、改变容器的大小

使用resize来改变容器的大小，array不支持resize。如果当前大小大于所要求的大小，容器后部的元素会被删除；如果当前大小小于要求的大小，将新元素加入到容器中。

list<int> il(10, 42);

il.resize(15);          //在最后加入5个0

il.resize(25, -1);      //在最后加入10个-1

il.resize(5);           //删除末尾的20个元素

八、在循环中保持迭代器

容器的操作可能会使已有的迭代器失效，如何在循环过程中保持这些迭代器，以使整个循环过程正确？

办法是使用成员函数操作的返回值更新迭代器，虽然list的某些操作并不影响迭代器，但为了统一，最好所有的顺序容器都使用相同的形式。

vector<int> vi = {1, 2, 3, 4, 5};

auto iter = vi.begin();

iter = vi.insert(iter, 2);      //用insert返回值更新迭代器

iter = vi.erase(iter);          //删除元素

九、不要试图保存end返回的迭代器

容器的操作会改变end()返回的迭代器，所以不要保存它。这也是为什么在循环中，为何反复调用v.end()进行判断是否结束。

it = v.begin();

while (it != v.end()){      //反复调用v.end()检查

    //...

}

十、理解`vector`是如何增长的

capacity表示容量，是已经申请的内存空间，size是已经保存的元素的数目。

使用reserve改变容器的容量，resize改变容器的大小。

当vector内存不够用的时候，会把整个vector复制到更大的内存空间中，造成开销变大。

使用reserve事先申请大的空间，可以避免vector的拷贝，但如果容量过大，则会浪费。

在《Effective STL》中的Topic17里面讲解使用"swap技巧"去除多余的容量，实际上，C++11中提供了shrink_to_fit函数来退回不需要的内存空间。

十一、`string`独有的一些操作

使用string进行字符串处理，可以极大地简化我们的工作。

一般程序设计语言，都会提供substr函数进行字符串截取。
```
 //pos开始位置，n截取的个数

 s.substr(pos, n);
```

insert, erase基于下标版本

string提供了基于下标版本的成员函数。

 s.insert(s.size(), 5, '!');     //在最后插入5个！

 s.erase(s.size()-5, 5);         //删除最后5个元素

append,replace
```
 string s("C++ Primer"), s2 = s;

 s.insert(s.size(), " 4th Ed.");     //追加

 s.append(" 4th Ed.");               //等价上面insert方法
```
replace是erase和insert操作的简写：

s.erase(11, 3);

s.insert(11, "5th");

s2.replace(11, 3, "5th"); //等价于上面两句

s2.replace(11, 3, "Fifth"); //删除3个字符，添加5个也是可以的

搜索操作

string一共有6种搜索操作，分别是find, rfind, find_first_of, find_first_not_of, find_last, find_last_not_of。这些都是大小写敏感，返回第一个匹配出现的位置。

 string name("AnnaBelle");

 name.find("Anna");          //返回0

 //使用find_first_of查找在list_c字符出现的第一个位置

 string list_c("cnl");

 name.find_first_of(list_c); //返回1,即n第一次出现的地方

数值转换

 int i = 42;

 string s = to_string(i);    //将i转换为字符表示形式

 double d = stod(s);         //将string转换为浮点数

十二、容器适配器

适配器是一种机器，接受一种已有的容器类型，对其改造，使其行为看起来像一种不同的类型。我们定义了适配器，就只能使用适配器提供的操作，不能使用底层容器的操作。

stack栈适配器可以使用vector,deque,list实现；queue可以使用deque,list实现，因为vector没有pop_front；

巴特西

###学习《C++ Primer》- 2

点击查看Evernote原文。

Part 2: STL顺序容器(第9章)

一、标准库array(C++11)

二、容器的关系运算符

三、STL容器使用的是拷贝

四、使用`emplace_back`,`emplace`,`emplace_front`

五、容器的访问成员函数

六、容器的删除操作

七、改变容器的大小

八、在循环中保持迭代器

九、不要试图保存end返回的迭代器

十、理解`vector`是如何增长的

十一、`string`独有的一些操作

十二、容器适配器

最新文章

热门文章

巴特西

###学习《C++ Primer》- 2

点击查看Evernote原文。

Part 2: STL顺序容器(第9章)

一、标准库array(C++11)

二、容器的关系运算符

三、STL容器使用的是拷贝

四、使用emplace_back,emplace,emplace_front

五、容器的访问成员函数

六、容器的删除操作

七、改变容器的大小

八、在循环中保持迭代器

九、不要试图保存end返回的迭代器

十、理解vector是如何增长的

十一、string独有的一些操作

十二、容器适配器

最新文章

热门文章

四、使用`emplace_back`,`emplace`,`emplace_front`

十、理解`vector`是如何增长的

十一、`string`独有的一些操作