目录
迭代器
迭代器
是一种检查容器内元素并遍历元素
的数据类型
每种容器
都定义了一对名为begin()
和end()
的函数,用于返回迭代器
begin()返回迭代器指向第一个元素;end()指向最后一个元素的下一位置
若vector为空,则begin返回的迭代器和end返回的迭代器相同如:
vector<int> vecTemp;
vector<int>::iterator iter=vecTemp.begin()
常用操作:
*iter
//对iter进行解引用
,返回迭代器iter指向的元素的引用
C++迭代器(STL迭代器)iterator详解
C++迭代器的使用和操作总结
序列式容器
关联容器和序列容器有着根本的不同:关联容器中的元素是按关键字来保存和访问的。与之相对,顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。
vector – 可随机访问
常规数组无法动态扩展,因此在程序运行过程中存在
内存浪费或越界
问题
vector 通过重新分配内存并进行内存拷贝 弥补此缺陷
#include<vector>
初始化:
数组赋值:
int c[7]={1,2,3,4,5,9,8};
vector<int> a(c,c+7);
赋恒值:value = 1 长度为10
vector<int> b(10,1);
常见操作:
a[i]
; //返回a的第i个元素,当且仅当a[i]存在
a.clear();
//清空a中的元素
a.back();
//返回a的最后一个元素
a.front();
//返回a的第一个元素
a.pop_back();
//删除
a向量的最后
一个元素
a.push_back(5)
; //在a的最后一个向量后插入
一个元素,其值为5
a.size();
//返回a中元素的个数;
a.empty();
//判断a是否为空,空则返回ture,不空则返回false
a.capacity();
//返回a在内存中总共可以容纳的元素个数
list – 不支持随机访问
List 由
双向链表
(doubly linked list)实现而成,元素存放在堆中,每个元素都是放在一块内存中
#include<list>
list<int> L;
pop_back()
删除最后一个元素
pop_front(value)
删除第一个元素 value
push_back()
在list的末尾添加一个元素
push_front(value)
在list的头部添加一个元素 value
C++ List的用法(整理)
C++ list 类学习笔记
deque – 动态
Vector 容器是单向开口的连续内存空间,
deque 则是一种双向开口的连续线性空间
。
所谓的双向开口,意思是可以在头尾两端分别做元素的插入和删除操作
deque 是 list 和 vector 的折中方案。兼有 list 的优点,也有 vector 随机访问效率高的优点。
deque
没有容量的概念,因为它是动态的以分段连续空间组合而成,随时可以增加一段新的空间并链接起来
#include<deque>
deque<int> de;
常见操作:
de.push_back(elem);
//在容器尾部添加一个数据
de.push_front(elem);
//在容器头部插入一个数据
de.pop_back();
//删除容器最后一个数据
de.pop_front();
//删除容器第一个数据
de.size();
//返回容器中元素的个数
de.empty();
//判断容器是否为空
de.top()
访问队头元素
C++ deque的用法与示例
【C++ STL学习之三】容器deque深入学习
关联式容器 – 红黑树
map
map 由红黑树实现,其
元素都是 “键值/实值” 所形成的一个对组
(key/value pairs)
使用 map 容器存储的各个键值对,键值既不能重复也不能被修改
map 主要用于**一对一映射
**的情况,map 内部自建一颗红黑树,这颗树具有对数据自动排序(键由小到大)
的功能,所以在 map 内部所有的数据都是有序的
#include<map>
map<int,string> mp;
可以使用方括号访问键对应的值map[key]。需要注意的是,如果该key不存在,C++ 会自动创建这个 key,并把map[key]赋值为 0。
插入数据 :
存在唯一性
。当插入数据 key 与 已插入 数据相同,则插入失败用
insert
函数插入
map<int, string> mapStudent;
mapStudent.insert(map<int, string>::value_type (1, "student_one"));
mapStudent.insert(pair<int, string> (1, "student_one"));
emplace
插入效果跟insert效果一样
mapStudent.emplace("student_one", 22);
采用 下述方式判断数据是否插入成功:
pair<map<int,string>::iterator,bool> insert_pair;
.
insert_pair = mapStudent.insert(map<int,string>::value_type(1, "student_two"));
或
Insert_Pair = mapStudent.insert(pair<int, string>(1, "student_two"));
常见操作:
erase
() 删除元素
clear()
删除所有元素
find
(key) 查找元素 返回迭代器,没找到则返回end()
size()
map中元素个数
C++ Map常见用法说明
C++中的STL中map用法详解
multimap
multimap容器可以
保存键值相同的元素
multimap 不支持下标运算符和 at() 函数
,因为键并不能确定一个唯一元素
C++ map容器和multimap容器(STL map容器)
set
set(集合):由红黑树实现,其内部元素依据其值
自动排序(由小到大)
,每个元素值互不相等
set 由于存储键与值相同的键值对,不再以键值对的方式存储数据,
仅存储各键值对的值
set
中每个元素只包含一个关键字
:set支持高效的关键字查询操作
----检查一个给定关键字是否在set中
multiset – 废
无序关联式容器 – 哈希容器 c++11
关联式容器
的底层实现采用的树存储结构,更确切的说是红黑树
结构;
无序容器
的底层实现采用的是哈希表
的存储结构。无序容器内部存储的
键值对是无序的
,各键值对的存储位置取决于该键值对中的键
序容器擅长通过指定键查找对应的值
unordered_map
unordered_multimap
unordered_map
内部实现了一个哈希表
(也叫散列表,通过把关键码值映射到Hash表中一个位置来访问记录,查找的时间复杂度可达到O(1),其在海量数据处理中有着广泛应用)。因此,其元素的排列顺序是无序
的。 – 适用查找问题
unordered_map的用法和map是一样的
,提供了 insert,size,count等操作,并且里面的元素也是以pair类型来存贮的
unordered_set
unordered_multiset
容器适配器
stack 一样,queue 也没有迭代器,因此访问元素的唯一方式是遍历容器
,通过不断移除访问过的元素,去访问下一个元素
stack
#include<stack>
empty()
当 stack 栈中没有元素时,该成员函数返回 true;反之,返回 false。
size()
返回 stack 栈中存储元素的个数。
top()
返回一个栈顶元素的引用,类型为 T&。如果栈为空,程序会报错。
queue
#include <queue>
基础容器来初始化 queue 容器适配器,只要该
容器类型和 queue 底层使用的基础容器类型相同即可
deque<int> values{ 1,2,3 };
queue<int> my_queue(values);
// 默认为 deque
priority_queue 优先队列
较 queue 增加一个基于
堆实现
的内部排序,让优先级高的先出队
#include <queue>
empty、size、top、push、pop
定义:
priority_queue<Type, Container, Functional>
Type
就是数据类型,
Container
就是容器类型(Container必须是用数组
实现的容器,比如vector,deque等等,但不能用 list。STL里面默认用的是vector),
Functional
就是比较的方式,当需要用自定义的数据类型时才需要传入这三个参数,使用基本数据类型时,只需要传入数据类型,默认是大顶堆
//升序队列
greater
– 小顶堆
priority_queue <int,vector<int>,greater<int>> q;
//降序队列less
– 大顶堆
priority_queue <int,vector<int>,less<int>> q;
如果使用less<int>和greater<int>,需要头文件:#include <functional>
c++优先队列(priority_queue)用法详解
C++中priority_queue理解与使用
数据结构:堆(Heap)
传送门
黑马程序员2017C++STL教程(已完结)
黑马程序员2017C++设计模式(已完结)
C++ STL中 for_each 算法存在的意义是什么?
c++ auto关键字使用
map和unordered_map的差别和使用
【C++】【总结】unordered_map,unordered_set,map和set的用法和区别
stack, deque 和 queue这三个c++的STL的数据结构很类似但又各有不同。
stack是堆栈,没有迭代器,特点是后进先出。用push()将元素压入栈中,top()返回栈顶元素,pop()移除栈顶元素。
deque是双端队列,支持迭代器,使用push_back()在队尾添加元素,pop_back()移除队尾元素,这些跟vector差不多。
不同的地方在于deque还可在队首添加和移除元素,使用pop_front()和push_front()。
queue是队列,特点是先进先出,不支持迭代器,使用push()将元素排入对中,front()返回队首元素,pop()移除队首元素。