C++ List

C++11中的std::list是一种双向链表容器。在底层，std::list的每个元素都被包装在一个节点内，每个节点包括一个指向前一个节点的指针、一个指向后一个节点的指针以及元素本身。

下面是std::list常用的功能及示例：

1. 插入元素

#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;
}

1. 删除元素

#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;
}

1. 遍历列表

#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;
}

1. 反向遍历列表

#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是一个不错的选择。