list
是一个双向链表容器,它允许在任意位置进行高效的插入和删除操作。
list
的基本特性
双向链表 :list
中的每个元素都包含指向前一个和后一个元素的指针,这使得在链表中的任何位置进行插入和删除操作都非常高效。
动态大小 :list
可以根据需要动态地增长和缩小。
常数时间插入和删除 :在list
的任意位置进行插入和删除操作的时间复杂度都是常数时间(O(1))。
非随机访问 :由于list
是链表结构,因此不支持随机访问元素。你不能像访问数组那样通过索引直接访问list
中的元素。相反,你需要使用迭代器来遍历list
。
list 的基本操做
创建一个空的 list
cpp
list<int> mylist;
在 list 的末尾插入元素
cpp
mylist.push_back(1);
在 list 的前部插入元素
cpp
mylist.push_front(4);
遍历输出 list 中的元素
cpp
for (auto it = mylist.begin();it!=mylist.end();it++) {
cout << *it << " ";
}
反向迭代器
cpp
for (auto it = mylist.rbegin(); it != mylist.rend(); it++) {
cout << *it << " ";
}
删除最后一个元素
cpp
mylist.pop_back();
删除第一个元素
cpp
mylist.pop_front();
获取指定下标的元素(指定下标1)
cpp
list<int>::iterator it = mylist.begin();
advance(it,1);// 将迭代器前进1个单元,或者用it++;
在指定位置插入元素(指定下标2)
cpp
//在位置 2 插入元素 3
list<int>::iterator it = mylist.begin();
std::advance(it, 2); // it 现在指向元素 4
mylist.insert(it,3);
完整示例
cpp
#include <iostream>
#include <list>
using namespace std;
int main() {
// 创建一个空的 list
list<int> mylist;
// 在 list 的末尾插入元素
mylist.push_back(1);
mylist.push_back(2);
mylist.push_back(3);
//在 list 的前部插入元素
mylist.push_front(4);
mylist.push_front(5);
// 遍历输出 list 中的元素
for (auto it = mylist.begin();it!=mylist.end();it++) {
cout << *it << " ";
}
//删除最后一个元素
mylist.pop_back();
//删除第一个元素
mylist.pop_front();
//反向迭代器
cout << endl;
for (auto it = mylist.rbegin(); it != mylist.rend(); it++) {
cout << *it << " ";
}
// 再次输出 list 中的元素
cout << endl;
for (auto it = mylist.begin(); it != mylist.end(); it++) {
cout << *it << " ";
}
//获取下标为1的元素
cout << endl;
list<int>::iterator it = mylist.begin();
advance(it,1);// 将迭代器前进1个单元,或者用it++;
cout << *it << " ";
//在位置 2 插入元素 3
it = mylist.begin();
std::advance(it, 2); // it 现在指向元素 4
mylist.insert(it,3);
// 再次输出 list 中的元素
cout << endl;
for (auto it = mylist.begin(); it != mylist.end(); it++) {
cout << *it << " ";
}
return 0;
}