习题 11.4编写你自己的单词计数程序，扩展你的程序，忽略大小写和标点。例如，"example."、"example,"和"Example"应该递增相同的计数器。 #include <string> #include <map> #include <iostream> #include <algor ...
分类：
其他好文 时间：
2021-06-02 14:07:14
阅读次数：
0
在STL编程中，容器是经常用到的一种数据结构，在C++标准库中，容器分为： 序列式容器 关联式容器 二者本质区别在于，序列式容器是通过元素在容器中的位置进行顺序存储和元素访问。关联容器则是通过键[key]存储和读取元素。 标准库中具体的容器如下图所示： ...
分类：
编程语言 时间：
2021-04-27 15:18:49
阅读次数：
0
### 关联容器是对容器概念的另一个改进。 ### 关联容器将值与键关联在一起，并使用键来查找值。 ### 对于容器X，表达式X::value_type通常指出了存储在容器中的值类型。 ### 对于关联容器，表达式X::key_type指出了键的类型 关联容器的优点： 支持快速访问 通常使用树实现 ...
分类：
其他好文 时间：
2020-08-28 11:49:55
阅读次数：
47
set简介： 顺序容器包括vector、deque、list、forward_list、array、string，所有顺序容器都提供了快速顺序访问元素的能力。 关联容器包括set、map 关联容器和顺序容器有着根本的不同：关联容器中的元素是按关键字来保存和访问的。与之相对，顺序容器中的元素是按它们在 ...
分类：
编程语言 时间：
2020-07-27 09:48:43
阅读次数：
107
示例代码： #include <map>#include <iostream>#include <string>#include <algorithm> using namespace std;int main(){ string name="jack"; pair<int,string> pair ...
分类：
其他好文 时间：
2020-07-21 11:34:26
阅读次数：
67
关联容器 关联容器和顺序容器（list、que等）有根本的的不同：关联容器中的元素是按照关键字来保存的，不同于顺序容器中的元素是按他们在容器中的位置来顺序保存和访问。 主要的关联容器有：map和set。 Map类型通常被称为关联数组，其中的元素是关键字-值（key-value）对，关键字起索引作用， ...
分类：
编程语言 时间：
2020-07-19 17:45:10
阅读次数：
61
一、迭代器，insert 添加元素。 #include <map> #include <string> #include <iostream> #include <vector> #include <set> using namespace std; int main() { /********** ...
分类：
编程语言 时间：
2020-07-04 22:19:26
阅读次数：
73
何为set set是STL中的一种关联容器，里面的元素根据关键字存储。set的元素都是唯一的，没有重复元素，我们可以利用这个特点进行去重的操作； set中常用的方法 函数名 作用 clear 清除内容 insert 插入元素或节点 emplace 原位构造元素 erase 移除元素 swap 交换内 ...
分类：
编程语言 时间：
2020-06-30 20:34:41
阅读次数：
160
容器是一种容纳特定类型对象的集合。C++的容器可以分为两类：顺序容器和关联容器。顺序容器的元素排列和元素值大小无关，而是由元素添加到容器中的次序决定的。标准库定义了三种顺序容器的类型：vector、list和deque（双端队列）。此外，标准库还提供了三种容器适配器：stack、queue和prio ...
分类：
其他好文 时间：
2020-06-14 17:02:33
阅读次数：
56
这里简单学习一下STL关联容器，主要是map、multimap、set、multiset以及unordered_map。前四个底层实现都是利用红黑树实现的，查找算法时间复杂度为$O(log(n))$，而unordered_map从名字上就知道是无序容器，其实现原理类似哈希表，查找算法时间复杂度$O( ...
分类：
其他好文 时间：
2020-06-06 11:23:47
阅读次数：
69
