C++ Primer Plus学习笔记之STL容器

C++ Primer Plus学习笔记之STL容器

一，容器的概念

容器是存储其他对象的对象。被存储的对象必须是同一种类型，它们可以是OOP意义上的对象，也可以是内置类型值。

二，容器的分类

1，序列容器

vector,deque,queue,list,stack,priority_queue

2，关联容器

set,multiset,map,multimap

三，容器变量的定义(以vector为例)

1，vector<int> v;定义一个空容器，向容器中添加元素只能用v.push_back()等等，通过下标访问非法

2，vector<int> v(100);定义一个大小为100的容器，向容器中添加元素既可以通过下标也可以通过函数操作

3，vector<int> v[100];定义一个大小为100的数组，数组中元素的类型是向量，向量的元素类型是int

4，vector<vector<int> > v(100);定义一个二维向量，相当于二维数组，行数为100，与3是等价的定义

注意它们几个的声明方式

四，序列容器的操作

T.front()返回容器首元素

T.back()返回容器尾元素

T.push_front()向容器首部添加元素

T.push_back()向容器尾部添加元素

T.pop_front()删除容器首部元素

T.pop_back()删除容器尾部元素

T.insert(p,t)将t插入到p的前面

T.erase(p)删除p指向的元素

T.clear()清空容器

四，关联容器的操作

关联容器将值与键关联在一起，并使用键来查找值。

set是关联集合，可反转，可排序，且键值是唯一的，所以不能存储多个相同的值。

set<string> s;

第二个模板参数是可选的，可用于指示用来对键值进行排序的比较函数或者对象，默认情况下将使用less<>

multimap也是可反转的，经过排序的关联容器，但键和值的类型不同，且同一个键可能与多个值关联

multimap<int ,string> m;

第三个模板参数是可选的，指出用于对键值进行的比较函数或者对象，在默认情况下将使用模板less<>

可以使用first,second成员来访问键和值

总结：

容器里有很多方便使用的方法，具体选用什么类型的容器，应该依据实际情况而定。