sequence container
array
std::array
是一个固定大小的数组容器,它在编译时就确定了大小,并且提供了类似于 C 数组的访问方式。
#include <array>
std::array<int, 5> myArray = {
1, 2, 3, 4, 5};
for (const auto& element : myArray) {
std::cout << element << " ";
}
deque
std::deque
是一个双端队列容器,支持在两端进行快速插入和删除操作。
#include <deque>
std::deque<int> myDeque = {
1, 2, 3};
myDeque.push_front(0);
myDeque.push_back(4);
for (const auto& element : myDeque) {
std::cout << element << " ";
}
forward_list
std::forward_list
是一个单向链表容器,只能从前往后遍历,没有提供反向遍历的功能。
#include <forward_list>
std::forward_list<int> myList = {
1, 2, 3};
myList.push_front(0);
for (const auto& element : myList) {
std::cout << element << " ";
}
list
std::list
是一个双向链表容器,支持在任意位置进行快速插入和删除操作。
#include <list>
std::list<int> myList = {
1, 2, 3};
myList.push_front(0);
myList.push_back(4);
for (const auto& element : myList) {
std::cout << element << " ";
}
vector
std::vector
是一个动态数组容器,支持在尾部进行快速插入和删除操作,并且可以通过索引进行随机访问。
#