C++ STL 中的 deque_insert()


本任务旨在展示 C++ STL 中 Deque insert() 函数的功能。

什么是 Deque?

Deque 是双端队列,是一种序列容器,可以在两端进行扩展和收缩操作。队列数据结构只允许用户在队尾插入数据,在队首删除数据。打个比方,就像公交车站的队伍,只能在队尾排队,而排在队首的人先下车。但在双端队列中,可以在两端进行数据的插入和删除。

什么是 insert()?

deque insert() 函数用于在 deque 中插入元素。

  • 该函数用于在指定位置插入元素。

  • 该函数还用于在 deque 中插入 n 个元素。

  • 它还用于在指定位置插入指定范围内的元素。

语法

deque_name.insert (iterator position, const_value_type& value)
deque_name.insert (iterator position, size_type n, const_value_type& value)
deque_name.insert (iterator position, iterator first, iterator last)

参数

  • Value – 指定要插入的新元素。

  • n – 指定要插入的元素数量。

  • first, last – 指定迭代器,用于指定要插入的元素范围。

返回值

它返回一个指向第一个新插入元素的迭代器。

示例

输入 Deque − 1 2 3 4 5

输出 新的 Deque − 1 1 2 3 4 5

输入 Deque − 11 12 13 14 15

输出 新的 Deque − 11 12 12 12 13 14 15

可遵循的方法

  • 首先声明 deque。

  • 然后打印 deque。

  • 然后声明 insert() 函数。

使用上述方法,可以插入新元素。

示例

// C++ code to demonstrate the working of deque insert( ) function
#include<iostream.h>
#include<deque.h>
Using namespace std;
int main ( ){
   // declaring the deque
   Deque<int> deque = { 55, 84, 38, 66, 67 };
   // print the deque
   cout<< “ Deque: “;
   for( auto x = deque.begin( ); x != deque.end( ); ++x)
      cout<< *x << “ “;
   // declaring insert( ) function
   x = deque.insert(x, 22);
   // printing deque after inserting new element
   cout<< “ New Deque:”;
   for( x = deque.begin( ); x != deque.end( ); ++x)
      cout<< “ “ <<*x;
   return 0;
}

输出

如果运行上述代码,则会生成以下输出

Input - Deque: 55 84 38 66 67
Output - New Deque: 22 55 84 38 66 67

示例

// C++ code to demonstrate the working of deque insert( ) function
#include<iostream.h>
#include<deque.h>
Using namespace std;
int main( ){
   deque<char> deque ={ ‘B’ , ‘L’ , ‘D’ };
   cout<< “ Deque: “;
   for( auto x = deque.begin( ); x != deque.end( ); ++x)
      cout<< *x << “ “;
   deque.insert(x + 1, 2, ‘O’);
   // printing deque after inserting new element
   cout<< “ New Deque:”;
   for( auto x = deque.begin( ); x != deque.end( ); ++x)
      cout<< “ “ <<*x;
   return 0;
}

输出

如果运行上述代码,则会生成以下输出

Input – Deque: B L D
Output – New Deque: B L O O D

示例

// C++ code to demonstrate the working of deque insert( ) function
#include<iostream.h>
#include<deque.h>
#include<vector.h>
Using namespace std;
int main( ){
   deque<int> deque ={ 65, 54, 32, 98, 55 };
   cout<< “ Deque: “;
   for( auto x = deque.begin( ); x != deque.end( ); ++x)
      cout<< *x << “ “;
   vector<int7gt; v(3, 19);
   deque.insert(x, v.begin( ), v.end( ) );
   // printing deque after inserting new element
   cout<< “ New Deque:”;
   for( auto x = deque.begin( ); x != deque.end( ); ++x)
      cout<< “ “ <<*x;
   return 0;
}

输出

如果运行上述代码,则会生成以下输出

Input – Deque: 65 54 32 98 55
Output – New Deque: 65 19 19 19 65 54 32 98 55

更新于: 2020年2月26日

611 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告