c++stl相关
以下是一些与容器相关的 C++ 题目，这些题目涵盖了标准模板库（STL）中的常用容器，如 vector、list、set、map 等，涉及容器的基本使用、遍历、操作以及高级特性。
1. 基础题目：
题目1：使用 std::vector 实现动态数组
编写一个函数，接受若干整数输入并存储在 std::vector 中，然后对该数组进行排序，并输出排序后的结果。
要求：
- 使用
std::vector动态存储输入的整数。 - 使用
std::sort对数组进行升序排序。 - 使用
for-each循环输出结果。
题目2：使用 std::list 实现链表
编写一个函数，使用 std::list 存储一系列整数，插入、删除某些特定位置的元素，并按从前向后的顺序输出链表中的所有元素。
要求：
- 使用
std::list容器存储整数。 - 能够在链表头和尾插入数据，删除指定位置的数据。
- 遍历链表输出结果。
题目3：使用 std::set 实现唯一元素集合
编写一个函数，接受一组整数输入，使用 std::set 来自动过滤掉重复的元素，并输出结果。
要求：
- 使用
std::set存储输入的整数，自动去重。 - 按照升序顺序输出集合中的元素。
题目4：使用 std::map 实现简单的词频统计
编写一个函数，接受一段字符串，使用 std::map 对字符串中的每个单词进行词频统计，并输出每个单词出现的次数。
要求：
- 使用
std::map存储单词和它们出现的次数。 - 按照字母顺序输出单词及其词频。
2. 进阶题目：
题目5：使用 std::priority_queue 实现任务调度
编写一个任务调度器，任务具有不同的优先级，使用 std::priority_queue 对任务进行优先级调度，优先级高的任务先执行。
要求：
- 使用
std::priority_queue存储任务，每个任务包含一个名称和一个优先级。 - 模拟任务的执行顺序，优先级高的任务先执行。
题目6：用 std::stack 实现括号匹配
编写一个函数，检查给定的字符串中的括号是否成对匹配（即 {}, [], ()）。使用 std::stack 进行括号匹配。
要求：
- 使用
std::stack来存储括号。 - 字符串中的括号类型有三种：
()、[]、{}。 - 返回一个布尔值表示括号是否正确匹配。
题目7：实现 LRU 缓存机制
编写一个 LRU（Least Recently Used）缓存类，使用 std::list 和 std::unordered_map 实现缓存替换算法。
要求：
- 缓存容量固定，当缓存容量超出时，移除最久未使用的数据。
- 实现
get(key)和put(key, value)方法：get(key)：如果键存在，返回值；否则返回 -1。put(key, value)：将键值对插入缓存，若键已存在则更新其值，否则插入新的键值对，当缓存超出容量时移除最少使用的键。
3. 高级题目：
题目8：使用 std::unordered_map 实现字典树（Trie）
编写一个字典树类，支持插入单词和查找单词前缀的操作，使用 std::unordered_map 作为字典树的节点数据结构。
要求：
- 实现
insert(word)和search(prefix)方法：insert(word)：向字典树中插入一个单词。search(prefix)：检查字典树中是否存在以给定前缀开头的单词。
题目9：基于 std::multimap 实现的多重映射
编写一个学生信息管理系统，使用 std::multimap 存储多个学生的姓名和成绩，并按分数排序输出学生信息。
要求：
- 使用
std::multimap存储多个学生的姓名和成绩（允许分数相同的学生）。 - 能够按升序输出所有学生的姓名和成绩。
题目10：用 std::deque 实现滑动窗口最大值
给定一个整数数组 nums 和一个滑动窗口大小 k，请找出所有滑动窗口中的最大值。使用 std::deque 实现。
要求：
- 滑动窗口大小为
k，每次窗口右移一位。 - 使用
std::deque维护滑动窗口中的最大值。 - 输出所有窗口的最大值。
这些题目能够帮助你熟悉和掌握 C++ STL 容器的基本使用及其常见的操作方式，并且涉及一些经典的算法和数据结构问题。如果需要更详细的解题思路或进一步的解释，随时可以讨论！