C++中常用的STL容器及其使用

STL（Standard Template Library）是C++中最重要的标准库之一，它提供了许多常用的数据结构和算法。在STL中，容器是其中最为重要的组成部分之一。本文将介绍C++中常用的STL容器及其使用。

1. vector

vector是一种动态数组，它可以根据需要动态增长或缩小。下面是vector的一些常用操作：

• 创建vector对象：vector<int> vec;
• 在vector末尾添加元素：vec.push_back(3);
• 获取vector中元素的个数：vec.size();
• 获取vector中指定位置的元素：vec.at(0);
• 修改vector中指定位置的元素：vec[0] = 5;

2. list

list是一种双向链表，相较于vector，其插入和删除元素的效率更高。下面是list的一些常用操作：

• 创建list对象：list<int> myList;
• 在list末尾添加元素：myList.push_back(1);
• 在list开头添加元素：myList.push_front(2);
• 在list指定位置插入元素：myList.insert(myList.begin(), 3);
• 删除list中指定位置的元素：myList.erase(myList.begin());

3. deque

deque（双端队列）是一种允许在队列的两端进行插入和删除操作的数据结构。下面是deque的一些常用操作：

• 创建deque对象：deque<int> myDeque;
• 在deque的末尾添加元素：myDeque.push_back(1);
• 在deque的开头添加元素：myDeque.push_front(2);
• 获取deque的第一个元素：myDeque.front();
• 获取deque的最后一个元素：myDeque.back();

4. stack

stack是一种后进先出（LIFO）的数据结构，它只允许在栈顶进行插入和删除操作。下面是stack的一些常用操作：

• 创建stack对象：stack<int> myStack;
• 在栈顶插入元素：myStack.push(1);
• 获取栈顶元素：myStack.top();
• 删除栈顶元素：myStack.pop();

5. queue

queue是一种先进先出（FIFO）的数据结构，它只允许在队列的一端进行插入操作，在另一端进行删除操作。下面是queue的一些常用操作：

• 创建queue对象：queue<int> myQueue;
• 在队列末尾插入元素：myQueue.push(1);
• 获取队列的第一个元素：myQueue.front();
• 删除队列的第一个元素：myQueue.pop();

6. map

map是一种以键值对（key-value）方式存储元素的数据结构，其中的键唯一。下面是map的一些常用操作：

• 创建map对象：map<string, int> myMap;
• 插入键值对：myMap.insert(make_pair("apple", 2));
• 修改指定键对应的值：myMap["apple"] = 3;
• 获取指定键对应的值：myMap["apple"];
• 检查map中是否存在指定键：myMap.count("apple");

以上只是STL容器的一些基本操作，实际上这些容器还提供了许多其他有用的函数和迭代器操作。通过合理地选择和使用STL容器，可以提高代码的效率和可读性。

总之，STL容器是C++中常用的数据结构之一，它们提供了各种数据存储和操作方式。在实际使用中，可以根据具体需求选择适合的容器，并灵活运用其各种操作。希望本文能帮助您更好地理解和应用C++中的STL容器。