1.1 vector(数组)封装动态数组的顺序容器。 1.2 queue(队列)是容器适配器,他是FIFO(先进先出)的数据结构。 1.3 deque(双端队列)是有下标顺序容器,它允许在其首尾两段快速插入和删除。 1.4 set(集合)集合基于红黑树实现,有自动排序的功能,并且不能存放重复的元素。 1.5 unordered_set(无序集合)基于哈希表实现,...
区别在于:从deque起始位置插入删除元素时间是固定的。 为了实现在deque俩段执行插入和删除操作的时间为固定这一目的,deque对象设计比vector设计更为复杂一些。因此,在序列中部执行插入删除操作时,vector更快一些。 (三)list list表示双向链表。头文件<list> list为可反转容器。 list不支持数组表示法和随机访问。 与矢量...
#include <iostream> #include <string> #include<vector> using namespace std; //容器嵌套容器 void test01() { vector<vector<int> >v; //创建小容器--即容器嵌套里面的 vector<int>v1; vector<int>v2; vector<int>v3; vector<int>v4; //向小容器中添加数据 for(int i=0;i<=4;i++){ v1....
String很类似vector,但其他元素都是字符。 寻常的C-style Array。 C++ 程序不再需要直接使用C-style array。 Vector和array提供了寻常C-style array的所有特性,并具备更安全更方便的接口。 用户自定义容器(User-Defined Container) 6.2.6 容器适配器(Container Adapter) Stack Queue Priority queue 6.3 迭代器(Iterat...
vector(数组) vector是封装动态数组的顺序容器。 成员函数: at():所需元素值的引用。 front():访问第一个元素(返回引用)。 back():访问最后一个元素(返回引用)。 beign():返回指向容器第一个元素的迭代器。 end():返回指向容器末尾段的迭代器。 empty():检查容器是否为空。 size():返回容器中的元素数。
vector 动态数组 比他们好多人封的就视觉来说简单直观 火山PC模板封装实战博客讲解 queue队列 非常简单的队列 先进先出 类比 排队吃饭 先排队先打饭 stack栈 后进先出 常用于"回退",例如下棋的悔棋 map Map是STL的一个关联容器,提供一种"键- 值"关系的一对一的数据存储能力 ,其"键"在容器中不可重复,且按...
4.STL中一级容器是指,容器元素本身是基本类型,非组合类型。即vector、deque、list。 STL中的常用容器包括:顺序性容器(vector、deque、list)、关联容器(map、set)、容器适配器(queue、stac) set,multiset中元素类型是pair<key_type,key_type>; map,multimap中元素类型是pair<key_type,value_type>; ...