【C++知识】顺序容器

前言

         在这一章介绍了各种顺序容器，建议大家首先考虑用vector这个顺序容器，这章内容不是很多，如果大家想看详细知识，可以自行查看书籍，这里主要是介绍一些需要注意的细节。

最后，如果有理解不对的地方，希望大家不吝赐教，谢谢！

【C++系列】【前一章：IO类】【后一章：泛型算法】

六、顺序容器

顺序容器类型

• vector：可变大小数组
• deque：双端队列
• list：双向链表
• forward_list：单向链表
• array：固定大小数组
• string：与vector相似的容器，专门用于保存字符

迭代器

[begin,end)

• 若begin=end，则范围为空
• 若begin!=end，则范围至少包含一个元素，且begin指向该范围中的第一个元素
• 我们可以对begin递增若干次，使得begin==end

auto it1=a.begin();  //it1是iterator

当不需要写访问时，应使用cbegin和cend 

当将一个容器初始化为另一个容器的拷贝时，两个容器的容器类型和元素类型必须相同 

标准库array具有固定大小

array<int,42>  需要指定大小

除array以外的顺序容器可以的操作

• assign

v.assign(v1.cbegin(),v1.cend());
v.assign(10,"aaa");

•  swap

swap(v1,v2); //只交换了两个容器的内部数据结构而已，即大小

容器大小操作符

• size            除forward_list不能使用
• empty
• max_size   返回一个大于或等于该类型容器所能容纳的最大元素数的值

添加元素，除arrayy

•  v.push_back(t)
• vf.insert(p,n,t)    在p位置插入n个t
• f.push_front(t)

向一个vector、string或deque插入元素会使所有指向容器的迭代器、引用和指针失效

在顺序容器中访问元素的操作

• c.back()：尾元素
• c.front() ：首元素
• c[n]：c中下标为n的元素的引用
• c.at(n)：c中下标为n的元素的引用，若下标越界，则抛出out_of_range异常

删除操作，除array

•  c.pop_back()
• c.pop_front()
• c.erase(p)  //删除指定位置的元素
• c.erase(b,e)   //删除指定范围的元素

删除操作会使迭代器、引用和指针都会失效

改变容器的大小

• c.resize(n);   //使大小为n 
• c.resize(n,t);  //新添加的元素为t

当使用插入或删除操作后，记得把迭代器也跟着更新一下

不要保存end返回的迭代器 

构造string的其他方法

• substr操作  s.substr(pos,n)
• s.insert(p,n)
• s.assign(args)
• s.append("aaa") 
• s.replace(range,args)

string搜索操作

•  s.find(args)：第一次出现的位置
• s.rfind(args)：最后一次出现的位置
• s.find_first_of(args)：任何一个字符第一次出现
• s.find_last_of(args)：任何一个字符最后一次出现

compare函数

string和数值之间的转换

• to_string(val)
• stoi(s,p,b)   //返回s的起始字串，b表示转换所用的基数，默认为10，p是size_t指针，用来保存s中第一个非数值字符下标，默认为0
• stol(s,p,b)     // s  to  l：string to long 很好理解

容器适配器

三个顺序容器适配器：stack、queue和priority_queue

 适配器是标准库中的一个通用概念，容器、迭代器和函数都有适配器。本质上，一个适配器是一种机制，能使某种事物的行为看起来像另外一种事物一样。