在数月之前的机试中第一次体验到STL的威力,因为自己本来一直在用C语言做开发,很多数据结构都是自己造的,比如链表、队列等,第一次接触C++ STL后发现这些数据结构都已经给我提供好了,我直接拿去调用就好了,真是超级方便。最近的项目中也遇到了STL一些容器,所以现在自己好好总结一下STL中一些最常用的容器的使用方法,方便自己日后查阅。
C++ STL中最基本以及最常用的类或容器无非就是以下几个:
下面就依次介绍它们,并给出一些最常见的最实用的使用方法,做到快速入门。
首先看看我们C语言一般怎么使用字符串的
C++ 标准库中的string表示可变长的字符串,它在头文件string里面。
用string初始化字符串分两类:用“=”号就是拷贝初始化,否则就是直接初始化。
使用cin读入字符串时,遇到空白就停止读取。比如程序输入的是
那么我们得到的字符串将是"Hello",前面的空白没了,后面的world也读不出来。
如果我们想把整个hello world读进来怎么办?那就这样做
hello存在s1里,world存在s2里了。
有时我们想把一个句子存下来,又不想像上面那样创建多个string来存储单词,怎么办?
那就是用getline来获取一整行内容。
当把string对象和字符面值及字符串面值混在一条语句中使用时,必须确保+的两侧的运算对象至少有一个是string
访问字符串的每个字符
在C语言中我都是用下标或者指针来访问数组元素,而在C++里,有个新奇的东西叫做迭代器iterator,我们可以使用它来访问容器元素。
我们也可以是使用const_iterator使得访问元素时是能读不能写,这跟常量指针意思差不多。
string还有一些很好用的函数,比如找子串
C++ STL中的verctor好比是C语言中的数组,但是vector又具有数组没有的一些高级功能。与数组相比,vector就是一个可以不用再初始化就必须制定大小的边长数组,当然了,它还有许多高级功能。
要想用vector首先得包含头文件vector。
怎么初始化?
如果vector的元素类型是int,默认初始化为0;如果vector元素类型为string,则默认初始化为空字符串。
如何向vector添加元素?
请使用push_back加入元素,并且这个元素是被加在数组尾部的。
vector其他的操作
访问和操作vector中的每个元素
注意:只能对已存在的元素进行赋值或者修改操作,如果是要加入新元素,务必使用push_back。push_back的作用有两个:告诉编译器为新元素开辟空间、将新元素存入新空间里。
比如下面的代码是错误的,但是编译器不会报错,就像是数组越界。
当然我们也可以选择使用迭代器来访问元素
上面是正向迭代,如果我们想从后往前迭代该如何操作?
使用反向迭代器
vector最常用的增删操作
注意:虽然vertor对象可以动态增长,但是也或有一点副作用:已知的一个限制就是不能再范围for循环中向vector对象添加元素。另外一个限制就是任何一种可能改变vector对象容量的操作,不如push_back,都会使该迭代器失效。
总而言之就是:但凡使用了迭代器的循环体,都不要向迭代器所属的容器添加元素!
C++中push_back和insert两个有什么区别?
顾名思义push_back把元素插入容器末尾,insert把元素插入任何你指定的位置。
不过push_back速度一般比insert快。如果能用push_back尽量先用push_back。
set跟vector差不多,它跟vector的唯一区别就是,set里面的元素是有序的且唯一的,只要你往set里添加元素,它就会自动排序,而且,如果你添加的元素set里面本来就存在,那么这次添加操作就不执行。要想用set先加个头文件set。
list就是链表,在C语言中我们想使用链表都是自己去实现的,实现起来倒不难,但是如果有现成的高效的链表可以使用的话,我们就不需要重复造轮子了。STL就提供了list容器给我们。
list是一个双向链表,而单链表对应的容器则是foward_list。
list即双向链表的优点是插入和删除元素都比较快捷,缺点是不能随机访问元素。
初始化方式就大同小异了,跟vector基本一样。要想用list先加个头文件list。
值得注意的是,list容器不能调用algorithm下的sort函数进行排序,因为sort函数要求容器必须可以随机存储,而list做不到。所以,list自己做了一个自己用的排序函数,用法如下:
map运用了哈希表地址映射的思想,也就是key-value的思想,来实现的。
首先给出map最好用也最最常用的用法例子,就是用字符串作为key去查询操作对应的value。
要使用map得先加个头文件map。
如果想看看某个存不存在某个key,可以用count来判断
用迭代器来访问元素