9.1 简介 容器库是类模板与算法的汇集，允许程序员简单地访问常见数据结构，例如队列、链表和栈。 有三类容器——顺序容器、关联容器和无序关联容器——每种都被设计为支持不同组的操作。 1. 顺序容器：顺序容器实现能按顺序访问的数据结构。 ：向量，动态的连续数组 ： 双端队列 ：双链表 ：栈，适配一个容 ...
分类：
编程语言 时间：
2020-01-24 14:32:54
阅读次数：
100
1、关于set，必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, ...
分类：
其他好文 时间：
2020-01-23 11:17:15
阅读次数：
86
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上 ...
分类：
其他好文 时间：
2020-01-23 11:08:49
阅读次数：
79
1、map简介 map 是关联容器的一种，map 的每个元素都分为关键字和值两部分，容器中的元素是按关键字排序的，并且不允许有多个元素的关键字相同。 注意：不能直接修改 map 容器中的关键字。因为 map 中的元素是按照关键字排序的，当关键字被修改后，容器并不会自动重新调整顺序，于是容器的有序性就 ...
分类：
编程语言 时间：
2020-01-20 13:16:46
阅读次数：
103
1、简介 set 是关联容器的一种，是排序好的集合（元素已经进行了排序）。set 和 multiset 类似，它和 multiset 的差别在于 set 中不能有重复的元素。multiset 的成员函数 set 中也都有。 不能直接修改 set 容器中元素的值。因为元素被修改后，容器并不会自动重新调 ...
分类：
编程语言 时间：
2020-01-20 13:04:16
阅读次数：
71
1、简介 容器（container）用于存放数据的类模板。可变长数组、链表、平衡二叉树等数据结构在 STL 中都被实现为容器。程序员使用容器时，就是将容器类模板实例化为容器类，需要指明容器中存放的元素是什么类型的。 容器中可以存放基本类型的变量，也可以存放对象。对象或基本类型的变量被插入容器中时，实 ...
分类：
编程语言 时间：
2020-01-20 12:51:59
阅读次数：
93
第五章、关联容器 5.0、关联容器 标准的STL关联式容器分为set（集合）和map（映射表）两大类，以及这两大类的衍生体multiset（多键集合）和multimap（多键映射表）。这些容器的底层机制均以RB-tree（红黑树）完成。RB-tree也是一个独立容器，但并不开放给外界使用。 SGIS ...
分类：
编程语言 时间：
2019-12-25 01:42:39
阅读次数：
98
一、关联容器： 按关键字有序保存元素map 关联数组；保存关键字-值对set 关键字即值，只保存关键字的容器multimap 关键字可以重复出现的mapmultiset 关键字可以重复出现的set 无序关联容器unordered_map 用哈希函数组织的map，无序unordered_set 用哈希 ...
分类：
其他好文 时间：
2019-12-23 22:39:01
阅读次数：
92
算法 类型 Structure function 备注 不变序列算法O(n) 顺序容器/关联容器均适用 iterator min_element(iterator first, iterator last[,Pred op]) iterator max_element(iterator first, ...
分类：
其他好文 时间：
2019-12-13 21:54:12
阅读次数：
89
最近在Bilibili上看到不少侯捷老师C++的视频教程，侯捷老师翻译了很多C++的经典书籍，比如《Essential C++中文版》、《STL源码剖析》，也写了《深入浅出MFC 第二版》。使用到multiset这个关联容器时，本来以为Visual Studio2017中会提供#include <m ...
分类：
编程语言 时间：
2019-12-08 12:43:51
阅读次数：
105
