用 std::map 做一遍词频
补全:用 std::map 数词频,再用 max_element 挑出出现最多的那个词并输出。 (本题用 g++ -std=c++17 -O0 编译。)
拿自己写的和标准库对账
补全自己写的 my_count(用 unordered_map),再把它和 word_count(用 std::map)的结果比一比,一致输出 一致,否则输出 不一致。⚠️ 这是验证自己实现最省事的办法:拿一份公认对的来对账。 (本题用 g
partial_sort 取前 K 大
补全:用 std::partial_sort 只把最大的三个排到最前面,拼起来输出(用 / 隔开)。数组是 {17, 24, 15, 13, 23}。 (本题用 g++ -std=c++17 -O0 编译。)
自己排一遍和标准库对账
不用 partial_sort,自己把数组整体从大到小 sort 一遍取前三,再和 partial_sort 的结果比一比。一致输出 一致,否则输出 不一致。 (本题用 g++ -std=c++17 -O0 编译。)
装满了再放会发生什么
vector 的 size 已经等于 capacity,这时再 push_back,会发生【0】。
reserve 做了什么
第 1 步:往 vector 里放 8 个数 第 2 步:容量 1:满了就搬家 第 3 步:容量 2:满了就搬家 第 4 步:容量 4:满了就搬家 第 5 步:容量 8:搬了 3 次 第 6 步:先 reserve(8):一次开够 v.re
边遍历边删该怎么写
用迭代器遍历容器、中途要 erase 当前元素,正确的做法是【0】。
reserve 以后有几个元素
运行下面这段程序: #include <algorithm> #include <iostream> #include <map> #include <string> #include <
开够了还会搬家吗
运行下面这段程序: #include <algorithm> #include <iostream> #include <map> #include <string> #include <
不 reserve 搬了几次家
补全:往空 vector 里依次 push_back 1000 个数,每当 capacity() 变了就计一次数,输出一共搬了几次家。(扩容倍数由标准库决定;本平台 g++ 从 1 开始、每次翻倍。) (本题用 g++ -std=c++17