在C ++ STL中列出push_front()函数

在本文中,我们将讨论C ++中push_front()函数的工作,语法和示例。

什么是STL中的列表

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

什么是push_front()

push_front()是C ++ STL中的内置函数,在头文件中声明。push_front()用于在列表容器的开始处推送(插入)元素。如果容器为空,则将元素推到第一个位置,并且该元素成为第一个元素;如果容器事先具有元素,则该功能将传递给它的元素推到前面,并将位于第一个位置的现有元素推到前面将成为第二个要素。此功能将容器的大小增加1。

语法

void push_front (const value_type& element1);
void push_front (value_type&& element1);
This function accepts only 1 element which is to be pushed/inserted.

返回值

此函数不返回任何内容。

示例

#include <bits/stdc++.h>
using namespace std;
int main(){
   //创建一个列表
   list myList;
   //插入元素
   myList.push_back(1);
   myList.push_back(2);
   myList.push_back(3);
   myList.push_back(4);
   //之前列出
   cout<<"List : ";
   for (auto i = myList.begin(); i!= myList.end(); i++)
      cout << *i << " ";
   //调用push_front()
   myList.push_front(0);
   cout<<"\nList after 调用push_front() : ";
   for (auto i = myList.begin(); i!= myList.end(); i++)
      cout << *i << " ";
   return 0;
}

输出结果

如果我们运行上面的代码,那么它将生成以下输出

List : 1 2 3 4
List after 调用push_front(): 4 3 2 1

示例

#include <iostream>
#include <list>
int main (){
   //将两个整数值相加为30-
   std::list<int> myList (2,30);
   myList.push_front (20);
   myList.push_front (10);
   std::cout<<"elements in my list are : ";
   for (std::list<int>::iterator i = myList.begin(); i!= myList.end(); ++i)
      std::cout << ' ' << *i;
   std::cout << '\n';
   return 0;
}

输出结果

如果我们运行上面的代码,那么它将生成以下输出

Elements in my list are : 10 20 30 30