C++11中的std::list
是一种双向链表容器。在底层,std::list
的每个元素都被包装在一个节点内,每个节点包括一个指向前一个节点的指针、一个指向后一个节点的指针以及元素本身。
下面是std::list
常用的功能及示例:
- 插入元素
#include <iostream>
#include <list>int main() {std::list<int> mylist = {1, 2, 3};// 在头部插入元素mylist.push_front(0);// 在尾部插入元素mylist.push_back(4);// 在指定位置插入元素auto it = mylist.begin();++it; // 指向第二个元素mylist.insert(it, 5);for (const auto& elem : mylist) {std::cout << elem << " ";}return 0;
}
- 删除元素
#include <iostream>
#include <list>int main() {std::list<int> mylist = {1, 2, 3, 4, 5};// 删除头部元素mylist.pop_front();// 删除尾部元素mylist.pop_back();// 删除指定位置的元素auto it = mylist.begin();++it; // 指向第二个元素mylist.erase(it);for (const auto& elem : mylist) {std::cout << elem << " ";}return 0;
}
- 遍历列表
#include <iostream>
#include <list>int main() {std::list<int> mylist = {1, 2, 3, 4, 5};for (auto it = mylist.begin(); it != mylist.end(); ++it) {std::cout << *it << " ";}return 0;
}
- 反向遍历列表
#include <iostream>
#include <list>int main() {std::list<int> mylist = {1, 2, 3, 4, 5};for (auto it = mylist.rbegin(); it != mylist.rend(); ++it) {std::cout << *it << " ";}return 0;
}
std::list
提供了高效的插入和删除操作,但随机访问速度较慢。在需要频繁在中间插入或删除元素时,std::list
是一个不错的选择。