C ++ STL中的list :: push_front()和list :: push_back()

在本文中，我们将讨论C ++ STL中list::push_front()和list::push_back()函数的工作原理，语法和示例。

什么是STL中的列表？

列表是一种数据结构，允许按时间顺序在任意位置进行插入和删除。列表被实现为双向链接列表。列表允许非连续的内存分配。与数组，向量和双端队列相比，列表在容器中的任何位置执行元素的插入提取和移动效果都更好。在列表中，对元素的直接访问很慢，并且列表与forward_list相似，但是转发列表对象是单个链接列表，并且只能迭代转发。

什么是list::push_front()？

list::push_front()是C ++ STL中的内置函数，在头文件中声明。push_front()用于将元素推入/插入到列表容器的最前面（即开头）。通过将新元素推到前面，将已插入的元素设为第一个元素，将已经存在的第一个元素变为第二个元素，并且列表的大小也增加1。

语法

list_container1.push_front (type_t& value);

参数

此函数接受一个参数，该参数是我们要在列表开头插入的值。

返回值

此函数不返回任何内容。

示例

Input: list<int> List_container= {10, 11, 13, 15};
      List_container.push_front(9);
Output:
      List = 9 10 11 13 15

示例

#include <iostream>
#include <list>
using namespace std;
int main(){
   list<int> myList{};
   myList.push_front(10);
   myList.push_front(20);
   myList.push_front(30);
   myList.push_front(40);
   myList.push_front(50);
   myList.sort();
      cout<<"Elements in the list are : ";
   for (auto i = myList.begin(); i!= myList.end(); ++i)
      cout << ' ' << *i;
}

输出结果

如果我们运行上面的代码，它将生成以下输出-

Elements in the list are : 10 20 30 40 50

什么是list::push_back()？

list::push_back()是C ++ STL中的内置函数，在头文件中声明。push_back()用于将元素推入/插入到列表容器的最前面（即结尾）。通过在末尾推送一个新元素，通过将插入的元素设置为第一个元素，已经存在的最后一个元素成为倒数第二个元素，并且列表的大小也增加了1。

语法

list_container1.push_front (type_t& value);

参数

此函数接受一个参数，该参数是我们要在列表开头插入的值。

返回值

此函数不返回任何内容。

示例

Input: list<int> List_container= {10, 11, 13, 15};
      List_container.push_back(9);
Output:
      List = 10 11 13 15 9

示例

#include <iostream>
#include <list>
using namespace std;
int main(){
   list<int> myList{};
   myList.push_back(10);
   myList.push_back(20);
   myList.push_back(30);
   myList.push_back(40);
   myList.push_back(50);
   myList.sort();
      cout<<"Elements in the list are : ";
   for (auto i = myList.begin(); i!= myList.end(); ++i)
      cout << ' ' << *i;
}

示例

如果我们运行上面的代码，它将生成以下输出-

Elements in the list are :10 20 30 40 50