随笔分类 - IMNOTES : STL
STL unordered类容器浅谈
摘要：一个代码： #include<cstdio> #include<vector> #include<functional> #include<algorithm> #include<set> #include<unordered_set> #include<map> #include<unordere
STL multimap容器
摘要：multimap容器 multimap容器保存的是有序的键/值对，但是可以保存重复的元素。multimap中会出现具有相同键值的元素序列。multimap大部分成员函数的使用方式和map相同。因为重复键的原因，multimap有一些函数的使用方式和map有一些区别。 1. 访问元素 multimap
STL multiset容器
摘要：multiset容器的概念和性质 set在英文中的意义是：集合。而multi−前缀则表示：多重的。所以multiset容器就叫做：有序多重集合。 multiset的很多性质和使用方式和set容器差不了多少。而multiset容器在概念上与set容器不同的地方就是：set的元素互不相同，而multis
STL map容器
摘要：简介 Map的特性是，所有元素都会根据元素的键值自动排序。Map所有的元素都是pair,同时拥有实值和键值，pair的第一元素被视为键值，第二元素被视为实值，map不允许两个元素有相同的键值。 我们可以通过map的迭代器改变map的键值吗？答案是不行，因为map的键值关系到map元素的排列规则，任意
STL set容器
摘要：set 使用 set 容器存储的各个键值对，要求键 key 和值 value 必须相等。 举个例子，如下有 2 组键值对数据： {<'a', 1>, <'b', 2>, <'c', 3>} {<'a', 'a'>, <'b', 'b'>, <'c', 'c'>} 显然，第一组数据中各键值对的键和值不
STL deque容器
摘要：deque - 双向队列 1.队列的基本知识 队列的基本特性就是先进先出（FIFO），也就是第一个进去的元素第一个出来。即队列就是一个只允许在一端进行插入，在另一端进行删除操作的线性表。Queue接口与List、Set同一级别，都是继承了Collection接口。 2.队列按照实现方式也分为两种：
STL stack容器
摘要：容器适配器是一个封装了序列容器的类模板，它在一般序列容器的基础上提供了一些不同的功能。之所以称作适配器类，是因为它可以通过适配容器现有的接口来提供不同的功能。 stack<T>容器适配器中的数据是以 LIFO 方式组织的，这和自助餐馆中堆叠的盘子、箱子中的一堆书类似。图 1 展示了一个理论上的 st
STL priority_queue容器
摘要：普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。 在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。 首先要包含头文件#include<queue>, 他和queue不同
STL queue容器
摘要：一、定义 queue是一种容器转换器模板，调用#include< queue>即可使用队列类。 二、queue初始化 queue<Type, Container> (<数据类型，容器类型>） 初始化时必须要有数据类型，容器可省略，省略时则默认为deque 类型 初始化示例 queue<int>q1;
STL pair容器
摘要：1，pair的应用 pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是
STL vector容器
摘要：前言 vector 容器是 STL 中最常用的容器之一，它和 array 容器非常类似，都可以看做是对 C++ 普通数组的“升级版”。不同之处在于，array 实现的是静态数组（容量固定的数组），而 vector 实现的是一个动态数组，即可以进行元素的插入和删除，在此过程中，vector 会动态调整
