STL
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【C++STL】map
一.简介 map是STL的一个关联容器,它提供一对一的hashhashhash 第一个可以称为关键字(keykeykey),每个关键字只能在map中出现一次; 第二个可能称为该关键字的值(valuevaluevalue); mapmapmap有一大特点即有序性。其内部是一颗红黑树,将插入,查找,删除的复杂度控制在log2nlog_2^nlog2n级别。二.基本用法2.1插入元素map<int,string>a;//法一:Inserta.insert(pair<i原创 2020-07-23 16:33:10 · 310 阅读 · 2 评论 -
【C++STL】queue and deque
一.queue(队列) 先进先出#include <queue>1.常用函数queue<int>aM.empty() //判断是否为空M.size() //返回元素数量M.front() //返回第一个元素M.back() //返回最后一个元素M.push() //从已有元素后面增加元素M.pop() //清除第一个元素二.deque(双端队列)#include <deque> dequedequedeque可以随机存取元素(用索原创 2020-07-21 15:20:31 · 124 阅读 · 0 评论 -
【C++STL】vector
一.简介 vector是一种序列式容器,将元素置于一个动态数组中加以管理,可以随机存取元素(用索引直接存取),数组尾部添加或移除元素非常快速。但是在中部或头部安插元素比较费时;二.基本用法首先得有这个#include <vector>1.初始化vector<int>a; //<>内是元素的类型vector<int>b(10,1); //定义具有10个整型元素的向量,且给出的每个元素初值为1vector<a,b> //用向量原创 2020-07-21 14:47:37 · 161 阅读 · 0 评论 -
【C++STL】unordered_map
unordered_map前言 如果想对unordered_map有一个全面了解的读者可以参考:unordered_map - C++ Reference正文 下面直接说怎样实现:#include<tr1/unordered_map>//在unordered...原创 2018-07-20 23:20:10 · 4033 阅读 · 0 评论