蓝桥杯常用stl有哪些
时间: 2023-10-15 14:06:41 浏览: 113
常用的STL包括:
1. vector:动态数组,支持随机访问和尾部插入删除。
2. deque:双端队列,支持随机访问和头尾插入删除。
3. list:双向链表,支持在任意位置插入删除元素。
4. stack:栈,后进先出。
5. queue:队列,先进先出。
6. priority_queue:优先队列,按照元素的优先级进行插入和弹出。
7. set:集合,自动去重并排序,支持查找、插入、删除等操作。
8. map:映射,自动去重并按照键值排序,支持查找、插入、删除等操作。
9. unordered_set:哈希集合,支持常数时间的查找、插入、删除等操作。
10. unordered_map:哈希映射,支持常数时间的查找、插入、删除等操作。
以上是常见的STL,还有一些其他的STL容器和算法可以根据需要使用。
相关问题
蓝桥杯省赛c++b组常用的STL函数
1. vector:动态数组,支持动态扩容和访问元素。
2. list:双向链表,支持插入和删除操作。
3. set/multiset:红黑树实现的集合/多重集合,支持元素的快速查找、插入和删除操作。
4. map/multimap:红黑树实现的映射/多重映射,支持键值对的快速查找、插入和删除操作。
5. queue:队列,支持队列的基本操作:入队、出队、获取队首元素等。
6. stack:栈,支持栈的基本操作:入栈、出栈、获取栈顶元素等。
7. priority_queue:优先队列,支持插入元素、获取队首元素等操作,但是队列中的元素按照优先级排序。
8. algorithm:STL算法库,包含了许多常用的算法,如排序、查找、计数、求和、变换等。
蓝桥杯 c++知识点
蓝桥杯是中国的一个知名的计算机竞赛,它涵盖了许多C++知识点,包括但不限于:
1. **基础语法**:变量、数据类型、运算符、控制结构(如循环、分支)、函数等基本元素的理解和应用。
2. **数组和容器**:数组、向量、列表、集合、映射等数据结构的理解和操作,特别是STL(Standard Template Library)的使用。
3. **算法**:时间复杂度分析、排序(冒泡、选择、插入、快速等)、查找(二分查找)、递归等算法设计。
4. **指针和引用**:理解指针如何指向内存地址,以及引用的概念和使用。
5. **文件I/O**:如何读写文本和二进制文件,异常处理。
6. **模板和泛型编程**:C++模板的设计与使用,允许编写通用的代码。
7. **字符串处理**:常用字符串库(如<string>)的功能和字符串操作技巧。
8. **结构体和类**:封装和继承等面向对象的核心概念,以及构造函数、析构函数、虚函数等高级特性。
9. **异常处理**:理解和如何捕获和抛出异常以增强程序的健壮性。
10. **标准库**:掌握诸如iostream、algorithm、vector等模块的使用。
阅读全文