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