学习笔记-C++STL常用容器的常用函数

STL是以模板为基础的标准库,是一套支持泛型编程的工具集,在学习过程中简单记录一下STL容器常用函数并列出相关代码。

<数据结构>

数据结构主要有:
向量(vector)集合(set)栈(stack)队列(queue)、双队列(deque)、映射(map)、列表(list)、多重集合(multiset)、优先队列(priority_queue)、多重映射(multimap)这十类。STL容器容纳了大量数据结构模板,这里主要记录前六种及其常用函数。

  • <向量>(一种动态数组)

实现头文件#include<vector>
常用成员函数:
begin()\end()\push_back()\erase()
示例
运行结果:
运行结果

  • <集合>(集合中元素的值是唯一的;集合中元素是排列好的)

实现头文件#include<set>
常用成员函数:
begin()\end()\insert()
示例
运行结果:
运行结果

  • <栈>(后进先出)

实现头文件#include<stack>
常用成员函数:
push()\size()\top()\pop()\empty()
示例
运行结果:
运行结果

  • <队列>(先进先出)

实现头文件#include<queue>
常用成员函数:
push()\size()\front()\pop()\empty()
示例
运行结果:
运行结果

  • <双队列>(连续储存指向不同元素的指针组成的数组)

实现头文件#include<deque>
常用成员函数:
push_front()\begin()\end()\push_back()\erase()\at()\insert()
示例
运行结果(注释掉13、14、15行):
运行结果(注释掉13、14、15行)
运行结果(注释掉14、15行):
运行结果(注释掉14、15行)
运行结果(仅注释掉15行):
运行结果(注释掉15行)
运行结果(无注释):
运行结果(无注释)

  • <映射>(由『键与值』所组成的集合)

实现头文件#include<map>
常用成员函数:
begin()\end()\find()
示例
运行结果:
运行结果

参考书籍:邹国华.轻松学C++[M].北京:电子工业出版社,2013.5

猜你喜欢

转载自blog.csdn.net/miko2018/article/details/81434589