c++：STL list容器访问元素的几种方法

#include <iostream>
#include <list>

using namespace std;

int main()
{
    /*
    不同于之前学过的 STL 容器，访问 list 容器中存储元素的方式很有限，即要么使用 front() 和 back() 成员函数，要么使用 list 容器迭代器。
    list 容器不支持随机访问，未提供下标操作符 [] 和 at() 成员函数，也没有提供 data() 成员函数。

    通过 front() 和 back() 成员函数，可以分别获得 list 容器中第一个元素和最后一个元素的引用形式
    */
    list<int>values{1,2,3,4,5};
    int &first = values.front();
    int &end = values.back();
    cout<<first<<" "<<end<<endl;
    /*
    可以看到，通过 front() 和 back() 的返回值，我们不仅能分别获取当前 list 容器中的首尾元素，必要时还能修改它们的值。
    */

    first = 20;
    end =10;
    cout<<values.front()<<" "<<values.back()<<endl;
    /*
        可以看到，通过 front() 和 back() 的返回值，我们不仅能分别获取当前 list 容器中的首尾元素，必要时还能修改它们的值。

        除此之外，如果想访问 list 容存储的其他元素，就只能使用 list 容器的迭代器
    */
    for(auto it = values.begin(); it !=values.end();++it)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    return 0;

}

结果：

-VirtualBox:~/demo/stl/vector$ ./list2
1 5
20 10
20 2 3 4 10 

插入：

#include <iostream>
#include <list>

using namespace std;

int main()
{
    list<int>values{1,2,3,4,5};
    values.push_front(0);//012345
    values.push_back(6);//0123456
    values.emplace_front(9);//90123456
    values.emplace_back(8);//901234568

    //emplace(pos,value),其中 pos 表示指明位置的迭代器，value为要插入的元素值
    values.emplace(values.end(),10);//90123456810

    //insert
    values.insert(values.begin(),7);//头部插入3
    values.insert(values.begin(),2,5);//头部插入2个5
    for(auto i = values.begin();i != values.end();++i)
    {
        cout<<*i<<" ";
    }
    cout<<endl;
}

结果：

-VirtualBox:~/demo/stl/vector$ ./list
5 5 7 9 0 1 2 3 4 5 6 8 10 

同样是实现插入元素的功能，无论是 push_front()、push_back() 还是 insert()，都有以 emplace 为名且功能和前者相同的成员函数。这是因为，后者是 C++ 11 标准新添加的，在大多数场景中，都可以完全替代前者实现同样的功能。更重要的是，实现同样的功能，emplace（直接生成元素） 系列方法的执行效率更高。