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不支持数组表示法和随机访问。 与矢量...
总结: STL中list和vector是两个最常被使用的容器,各有优缺点。 所以无论如何,务必掌握好这两个容器。 2.list构造函数 list<T> lst; //list采用模板类实现,默认构造 list(beg,end); //区间拷贝,将[beg,end)区间中的元素拷贝给当前对象 list(n,elem); //构造函数将n个elem拷贝给本身 list(const 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....
寻常的C-style Array。 C++ 程序不再需要直接使用C-style array。 Vector和array提供了寻常C-style array的所有特性,并具备更安全更方便的接口。 用户自定义容器(User-Defined Container) 6.2.6 容器适配器(Container Adapter) Stack Queue Priority queue ...
vector 动态数组 比他们好多人封的就视觉来说简单直观 火山PC模板封装实战博客讲解 queue队列 非常简单的队列 先进先出 类比 排队吃饭 先排队先打饭 stack栈 后进先出 常用于"回退",例如下棋的悔棋 map Map是STL的一个关联容器,提供一种"键- 值"关系的一对一的数据存储能力 ,其"键"在容器中不可重复,且按...
一、规模不同。C++标准库内容庞大许多，涵盖范围也要广得多。二、功能不同。C++标准库功能更强大。三、使用范围不同。鉴于两种语言本身的区别，这种差别是显而易见的。……虽然都是根据编程需要去使用库，如C语言的stdio.h、stdlib.h、string.h、time.h等，C++的algorithm、iostream、vector等，但是...
vector:它是一个动态分配存储空间的容器。区别于c++中的array,array分配的空间是静态的,分配之后不能被改变,而vector会自动重分配(扩展)空间。 set:其内部元素会根据元素的键值自动被排序。区别于map,它的键值就是实值,而map可以同时拥有不同的键值和实值。