qq_36161012的博客

0 文章目录什么是关联容器map set 用法总结 / 区别常见应用：set和数组的转换 / 字符串匹配1 关联容器预热两个概念：迭代器：所有标准库容器都可以使用迭代器来间接访问容器元素，少数几种容器同时支持下标运算符（如vector）。与指针类似，有效的迭代器指向某个元素，或者指向容器中尾元素的下一个位置，其他所有情况都是无效迭代器。与指针不同的是，获取迭代器不是使用取地址符，它同时返回迭代器的成员。比如名为begin end 的成员:begin 返回指向第一个元素的迭代器; e

0 文章目录寻找第k大元素的实现思路；快速排序算法分析；partition部分的两种C++实现代码；可运行的完整C++代码（不是在leetcode里的，那里也已经有各种各样的参考答案了），可自定义输入输出进行测试。1 寻找数组中第k个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。输入: （分别是数组长度、k值。这里与力扣题目要求略有不同，请自己根据需要酌情修改代码）6 2[3,2,1,5,6,4]