排列

map基于红黑树实现，元素有序，查找、插入、删除时间复杂度为O(log n)；unordered_map基于哈希表，无序，平均操作时间复杂度O(1)，最坏O(n)。前者适用于需排序和范围查询的场景，后者适合查找密集且无需序的场合。选择依据包括是否需要有序性、性能稳定性及键类型的哈希可行性。 在C++…

C++中set是自动排序且元素唯一的关联容器，需包含头文件；通过insert插入元素（重复值不生效），erase删除元素，find或count查找；可用范围for或迭代器遍历；支持size、empty、clear等操作，默认升序，可自定义比较规则如降序或结构体排序，适用于去重与快速查找，时间复杂度O…

STL由容器、算法、迭代器、函数对象、适配器和分配器六大组件构成，容器存储元素，算法操作数据，迭代器连接两者，函数对象提供可调用行为，适配器转换接口，分配器管理内存，共同构建高效通用的C++编程框架。 在C++中，STL（Standard Template Library，标准模板库）是一套功能强大…

直接赋值获取ASCII码：char c = ‘A’; int num = c; 得到65。2. 数字字符转整数：c – ‘0’将’7’转为7。3. 字符串用std::stoi转整数。4. 转换前应检查字符是否为&#8…

map基于红黑树实现，元素有序，操作时间复杂度为O(log n)；unordered_map基于哈希表，无序，平均O(1)，最坏O(n)。2. 若需有序遍历或范围查询选map。3. 若仅需高效查找且哈希良好，选unordered_map。4. map对键只需比较操作，unordered_map需哈希…

答案：C++中std::sort支持自定义比较函数实现灵活排序，1. 函数指针用于基础降序排序；2. lambda表达式推荐用于简洁逻辑如按字符串长度排序；3. 仿函数适用于复杂复用场景如按学生分数排序；4. 注意严格弱序、不修改参数、避免浮点精度问题，确保cmp(a,b)与cmp(b,a)不同时为…

答案：C++中通过std::sort结合自定义比较逻辑实现排序，可使用函数对象、Lambda表达式或类成员函数，需确保比较规则满足严格弱序。 在C++中实现自定义排序，核心是利用std::sort配合自定义比较逻辑。你不需要从头写排序算法，而是定义“怎么比”，让std::sort完成排序工作。标准库…

使用双端队列可在O(n)时间解决滑动窗口最大值问题：遍历数组，维护存储下标的deque，确保队首为当前窗口最大值下标，通过弹出过期和较小值元素保持单调性，窗口形成后记录结果。 在C++中实现滑动窗口最大值，最高效的方法是使用双端队列（deque）来维护窗口内可能成为最大值的元素索引。这种方法可以在O…

使用binary_search可判断有序数组中元素是否存在，lower_bound和upper_bound能获取位置信息，手动实现二分查找适用于自定义逻辑，推荐优先使用标准库函数，时间复杂度为O(log n)。 在C++中，对有序数组查找元素有多种高效方法。由于数组已排序，可以利用这一特性提升查找效…

答案：deque和vector在内存布局、访问性能及插入删除效率上存在显著差异。vector采用连续内存，支持高效随机访问和缓存优化，尾部增删快，但扩容时需复制数据；deque使用分段连续内存，头尾插入均为O(1)，内存扩展平稳且不浪费空间，但随机访问稍慢，不保证整体连续性。选择取决于场景：需连续存…