快考CSP了,C/C++玩家的福利来了
首先介绍下,什么是STL。STL,Standard Template Library的缩写,标准模版库的意思。STL是一些“容器”的集合,这些容器包括list、 vector、set、queue等。
PS:这里说明下,文中出现的DataType指数据类型,DataName指变量名,cmp指一个返回类型为bool的比较函数
iterator 迭代器:
要访问顺序容器和关联容器中的元素,需要通过“迭代器(iterator)”进行。迭代器是一个变量,相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素,通过迭代器就可以读写它指向的元素。从这一点上看,迭代器和指针类似。
迭代器按照定义方式分成以下四种。
正向迭代器,定义方法如下:
容器类名::iterator 迭代器名;
常量正向迭代器,定义方法如下:
容器类名::const_iterator 迭代器名;
反向迭代器,定义方法如下:
容器类名::reverse_iterator 迭代器名;
常量反向迭代器,定义方法如下:
容器类名::const_reverse_iterator 迭代器名;
迭代器用法示例会在后边不同容器示例中展示。
vector 动态数组
所谓动态数组,就是不定长数组。
头文件:#include
声明:vector DataName;
基本操作:
push_back()