c++ list用法
时间: 2024-08-06 15:01:21 浏览: 106
C++中list的用法
在C++中,`list`是一种动态数组,它允许在任意位置插入和删除元素,而不像数组那样需要预先指定大小。`std::list`是STL(标准模板库)的一部分,提供双向链表的数据结构。以下是`list`的基本用法:
1. 包含头文件:
```cpp
#include <list>
```
2. 创建空列表:
```cpp
std::list<int> myList;
```
或者初始化一个包含特定值的列表:
```cpp
std::list<int> myList = {1, 2, 3};
```
3. 插入元素:
- 在开头插入:
```cpp
myList.push_front(4);
```
- 在结尾插入:
```cpp
myList.push_back(5);
```
- 在迭代器位置插入:
```cpp
myList.insert(myList.begin(), 6); // 在第一个元素之前插入
```
4. 删除元素:
- 从开头删除:
```cpp
myList.pop_front();
```
- 从结尾删除:
```cpp
myList.pop_back();
```
- 删除迭代器处的元素:
```cpp
auto it = myList.find(7); // 查找元素
if (it != myList.end()) {
myList.erase(it);
}
```
5. 遍历列表:
```cpp
for (const auto& element : myList) {
std::cout << element << " ";
}
```
阅读全文