STL（学习打卡记录）较详细

STL（学习打卡记录）较详细 STL（Standard Template Library）是一种泛型编程的库，提供了许多有用的容器、算法和函数来帮助开发者编写高效且可靠的代码。本文将详细介绍STL中的容器，包括 Vector、Stack、Queue、Priority Queue和Set。 Vector Vector是STL中的一种容器，用于存储元素的集合。Vector可以看作是一种动态数组，能够根据需要自动扩容或缩容。Vector的使用方法如下： * 声明：`vector<int> arr;` * 添加元素：`arr.push_back(1);` * 删除元素：`arr.pop_back();` * 获取数组长度：`arr.size();` * 清空数组：`arr.clear();` * 判断数组是否为空：`arr.empty();` * 改变数组的长度：`arr.resize(n,m);` 注意：在使用Vector时，需要注意预先指定长度，以避免性能问题。 Stack Stack是一种先进后出（FILO）的数据结构，常用于实现递归、函数调用栈等。Stack的使用方法如下： * 声明：`stack<int> st;` * 添加元素：`st.push(1);` * 删除元素：`st.pop();` * 获取栈顶元素：`st.top();` * 判断栈是否为空：`st.empty();` 注意：Stack不可以访问内部元素，只能进出栈，访问栈顶。 Queue Queue是一种先进先出（FIFO）的数据结构，常用于实现生产者消费者模型、消息队列等。Queue的使用方法如下： * 声明：`queue<int> que;` * 添加元素：`que.push(1);` * 删除元素：`que.pop();` * 获取队首元素：`que.front();` * 获取队尾元素：`que.back();` 注意：Queue只能访问队首队尾，其他元素无法访问。 Priority Queue Priority Queue是一种特殊的Queue，能够根据元素的优先级来排序。Priority Queue的使用方法如下： * 声明：`priority_queue<int> pque;` * 添加元素：`pque.push(1);` * 删除元素：`pque.pop();` * 获取堆顶元素：`pque.top();` 注意：Priority Queue只能读取堆顶元素，其他元素无法读取。 Set Set是一种集合数据结构，能够自动去重和排序。Set的使用方法如下： * 声明：`set<int> st;` * 添加元素：`st.insert(1);` * 删除元素：`st.erase(2);` * 查询元素：`st.find(2);` * 计数元素：`st.count(2);` * 清空集合：`st.clear();` * 判断集合是否为空：`st.empty();` * 获取集合长度：`st.size();` 注意：Set的操作时间复杂度都是O(lg n)。