摘要：
11.4.0 基本介绍 共有四种无序容器： unorder_set unorder_map unorder_multiset unorder_multimap 有序容器用比较运算符组织元素；无序容器用hash函数和**关键字类型的==**组织元素 何时使用： 如果关键字本身是无序的，且发现问题可以转 阅读全文
posted @ 2022-02-27 18:08
Miaops
阅读(99)
评论(0)
推荐(0)
摘要：
11.2.1 定义关联容器 //声明空容器 map<string, size_t> word_count; //列表初始化 set<string> exclude = {"the","and","or"}; map<string, string> authors = { {"John","James 阅读全文
posted @ 2022-02-27 18:07
Miaops
阅读(66)
评论(0)
推荐(0)
摘要：
11.3.0 关联容器中额外的类型别名 11.3.1 关联容器迭代器 map的关键字是const的 解引用时得到的是value_type（即元素类型）的值的引用 map类型的元素是pair，map的vaule_type是pair<const first, second> 即不能通过迭代器改变map的 阅读全文
posted @ 2022-02-27 18:07
Miaops
阅读(58)
评论(0)
推荐(0)
摘要：
11.1.0 关联容器的类型 关联容器和顺序容器一样，都是模板类型，需要额外参数来指定类型 multi表示允许重复关键字 unordered表示关键字无序，内部是hash实现 map：存储“键-值”对，也叫关联数组 set：任何关键字只能出现一次 11.1.1 使用map //打印每个单词在输入中出 阅读全文
posted @ 2022-02-27 18:06
Miaops
阅读(35)
评论(0)
推荐(0)
摘要：
与其他容器不同，链表类型list和 forward_list定义了几个成员函数形式的算法，如下表所示。特别是，它们定义了独有的sort、merge、remove、reverse和unique。 通用版本的sort要求随机访问迭代器,因此不能用于list和forward_list，因为这两个类型分别提 阅读全文
posted @ 2022-02-27 18:05
Miaops
阅读(30)
评论(0)
推荐(0)
摘要：
10.5.1 5类迭代器 按操作分类，形成了一种层次，高类别的迭代器支持低类别的所有操作 对于向一个算法传递错误类别的迭代器的问题,很多编译器不会给出任何警告或提示。 输入迭代器(input iterator) 输入迭代器必须支持 用于比较两个迭代器的相等和不相等运算符（==、!=) 用于推进迭代器 阅读全文
posted @ 2022-02-27 18:04
Miaops
阅读(35)
评论(0)
推荐(0)
摘要：
除了为每个容器定义的迭代器之外，标准库在头文件 iterator 中还定义了额外几种迭代器。这些迭代器包括以下几种。 插入迭代器(insert iterator)，这些迭代器被绑定到一个容器上，可用来向容器插入元素。 流迭代器( stream iterator):这些迭代器被绑定到输入或输出流上，可 阅读全文
posted @ 2022-02-27 18:04
Miaops
阅读(46)
评论(2)
推荐(0)
摘要：
10.3.1 向算法传递函数 作为一个例子,假定希望在调用elimDups(参见10.2.3节)后打印vector的内容。 此外还假定希望单词按其长度排序，大小相同的再按字典序排列。 为了按长度重排vector，我们将使用sort 的第二个版本，此版本是重载过的，它接受第三个参数，此参数是一个谓词（ 阅读全文
posted @ 2022-02-27 18:03
Miaops
阅读(66)
评论(0)
推荐(0)
摘要：
泛型算法和容器一样，具有一致的结构 一般都接受一个”迭代器范围“ 理解算法最基本的方法就是了解他们是否 读取元素 改变元素 重排元素 10.2.1 只读算法 常见的几个只读算法 find count accumulate equal accumulate前两个参数接受一个迭代器范围，最后一个参数接受 阅读全文
posted @ 2022-02-27 18:03
Miaops
阅读(47)
评论(0)
推荐(0)
摘要：
基本说明 大多数算法都定义在头文件algorithm中 不直接操作容器，而是操作迭代器，所以具备普适性 举例:find算法 输入：迭代器范围以及查找值 返回值：找到则返回查找值的迭代器，否则返回end() 也可以操作string 操作数组 算法如何工作 访问序列中的首元素。 比较此元素与我们要查找的 阅读全文
posted @ 2022-02-27 18:02
Miaops
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号