C++ STL中在list开头或末尾插入元素

C++ STL中在list开头或末尾插入元素

与 deque 类似，要在 list 开头插入元素，可使用其成员方法 push_front()。要在末尾插入，可使用
成员方法 push_back()。这两个方法都接受一个参数，即要插入的值：

linkInts.push_back (-1);
linkInts.push_front (2001);

push_front 在list首元素前插入值为val的元素
  push_front()函数用于将一个新的元素插入到链表的开头位置。 通过调用push_front()函数并将待插入的元素作为参数传递给该函数，即可实现在链表开头插入新元素的操作。

和链表的插入一样，push_front()函数的时间复杂度为O(1)，因为在双向链表中插入元素到开头位置的操作只涉及到指针的重新链接，而不需要移动其他元素。

以下是关于push_front()函数的定义和使用示例：

#include <iostream>
#include <list>

int main() {
    std::list<int> myList = {2, 3, 4};
    
    // 使用 push_front() 在链表开头插入元素
    myList.push_front(1);
    
    // 输出链表中的元素
    for (const auto& element : myList) {
        std::cout << element << " ";
    }
    std::cout << std::endl;

    return 0;
}

//1 2 3 4

push_back 在list尾部插入值为val的元素
  push_back()函数用于将一个元素插入到链表的末尾位置。 通过调用push_back()函数并将待插入的元素作为参数传递给该函数，即可实现在链表末尾插入新元素的操作。

以下是关于push_back()函数的定义和使用示例：

#include <iostream>
#include <list>

int main() {
    std::list<int> myList = {1, 2, 3};

    // 使用 push_back() 在链表末尾插入元素
    myList.push_back(4);

    // 输出链表中的元素
    for (const auto& element : myList) {
        std::cout << element << " ";
    }
    std::cout << std::endl;

    return 0;
}

//1 2 3 4

程序清单 18.2 演示了这两个方法对整型 list 的影响

0: #include <list>
1: #include <iostream>
2: using namespace std;
3:
4: template <typename T>
5: void DisplayContents (const T& container)
6: {
7: for (auto element = container.cbegin();
8: element != container.cend();
9: ++ element )
10: cout << *element << ' ';
11:
12: cout << endl;
13: }
14:
15: int main ()
16: {
17: std::list <int> linkInts{ -101, 42 };
18:
19: linkInts.push_front (10);
20: linkInts.push_front (2011);
21: linkInts.push_back (-1);
22: linkInts.push_back (9999);
23:
24: DisplayContents(linkInts);
25:
26: return 0;
27: }

输出：
2011 10 -101 42 -1 9999
分析：
第 17 行实例化了一个 int 型 list， 并使用了 C++11 引入的列表初始化语法{…}来确保创建的 linkInts 包含两个整数（ -101 和 42）。第 19～22 行演示了如何使用 push_front()和 push_back()。以实参方式提
供给 push_front()的值被插入到 list 开头，而传递给 push_back()的值被插入到 list 末尾。使用模板函数
DisplayContents( )显示了 list 的内容，以显示插入的元素的排列顺序（它们并非以插入顺序存储）。

程序清单 18.2 中的 DisplayContents( )（第 4～13 行）比程序清单 17.6 中的 DisplayVector( )
更通用（注意到参数列表不同）。 DisplayVector( )可用于任何 vector，而不管其存储的元
素类型如何，而 DisplayContents( )可用于任何容器。
调用程序 18.2 中的 DisplayContents( )时，如果实参设置为 vector、 list 或 deque，该函数
也将正确运行。