C++ STL中的forward_list::push_front()和forward_list::pop_front()

在C++ STL中，forward_list是一个单向链表容器，提供了大量操作链表的方法。其中，push_front()和pop_front()是非常基本和重要的方法。

forward_list::push_front()

push_front()是将一个元素插入到链表的头部。它的参数是一个值或一个元素。

forward_list<int> flist;
flist.push_front(1);             //向头部插入值为1的元素
flist.push_front(2);             //向头部插入值为2的元素
flist.push_front(3);             //向头部插入值为3的元素

for(int i : flist){
    cout<<i<<" ";               //输出链表中的元素：3 2 1
}

我们可以利用push_front()方法，在链表头部插入若干个元素，从而构建一个单向链表。

forward_list::pop_front()

pop_front()方法是将链表头部的元素删除，并返回它的值。需要注意的是，如果链表为空，pop_front()将抛出异常。

forward_list<int> flist({1,2,3});
cout<<flist.pop_front()<<endl;   //输出1，同时flist中只剩下值为2和3的元素

forward_list<int> flist_empty;
cout<<flist_empty.pop_front()<<endl;   //程序抛出异常

pop_front()是一个常用的方法，在链表中删除表头元素时，会优先使用这个方法。

结语

forward_list::push_front()和forward_list::pop_front()是操作单链表时的两个基本操作。它们的简单易用，使得在使用单链表构建数据结构时，我们能够更加高效地插入和删除表头元素，进而利用单链表实现各种数据结构。

以上是forward_list::push_front()和forward_list::pop_front()的详细介绍，希望能对您有所帮助。