C++ deque::assign和deque::at的区别用法及代码示例

Deque or Double-ended queues是序列容器，具有两端伸缩的特性。它们与向量类似，但在末尾和开头插入和删除元素的情况下效率更高。与向量不同，可能无法保证连续的存储分配。这里我们将看到 C++ 中 deque::assign 和 deque::at 之间的区别。

双端队列::分配

deque::assign 用于通过替换当前内容来将新内容分配给双端队列容器。它会相应地修改大小。

用法:

dequename.assign(<int> size, <int> val)

参数：

1.尺寸：它指定要分配给容器的值的数量。
2. 值：它指定要分配给容器的值。

在此容器中，所有迭代器、指针和引用均无效。使用 deque::assign 的头文件是 <deque>。如果抛出异常，则容器处于有效状态。

下面是实现 deque::assign 的 C++ 程序：

C++


// C++ program to implement deque::assign 
#include <iostream>   
#include<deque>   
using namespace std; 
  
// Driver code 
int main()   
{   
  // Declaration of Deque 
  deque<int> first = {10, 20, 30, 40, 50, 60};   
  deque<int> second;   
    
  // Iterator for deque to traverse  
  deque<int>::iterator itr = second.begin();  
    
  // Assigning first deque elements  
  // into second 
  second.assign(first.begin(), 
                 first.end());  
    
  cout << "Elements after assigning : "; 
  for(itr = second.begin(); 
      itr != second.end(); ++itr)   
  { 
    cout <<*itr<<" ";  
  } 
    
  cout << endl; 
  return 0;   
}

输出

Elements after assigning : 10 20 30 40 50 60

时间复杂度：在)。
空间复杂度：在)。

双端队列::在

deque::at()、deque::swap()用于返回对位置元素的引用x在双端队列容器对象中。 Deque::at 自动检查是否x是否在容器中有效元素的范围内。

用法:

at (size_type n);

参数：

Position of the element to be fetched.

返回值：直接引用给定位置的元素。

在此容器中，所有迭代器都是有效的。使用 deque::at 的头文件是 <deque>。

异常：

如果抛出异常，则容器中不会发生任何变化。
如果 n 超出范围，它会抛出out_of_range。

下面是实现 deque::at 的 C++ 程序：

C++


// C++ program to implement 
// deque::at 
#include <iostream> 
#include <deque> 
using namespace std; 
  
// Driver code 
int main () 
{ 
  // 10 zero-initialized unsigneds 
  deque<int> gfg (10);    
  
  // Here we have assigned some values  
  for (int i = 0; i < gfg.size(); i++) 
    gfg.at(i) = i; 
  
  cout << "Elements after using deque::at -:"; 
  for (int i = 0; i < gfg.size(); i++) 
  { 
    cout << ' ' << gfg.at(i); 
  } 
    
  cout << endl; 
  return 0; 
}

输出

Elements after using deque::at -: 0 1 2 3 4 5 6 7 8 9

时间复杂度：O(1)
空间复杂度：O(1)

双端队列::分配与双端队列::at

以下是 deque::assign 和 deque::at 之间的区别：

基础	双端队列::分配	双端队列::在
定义	它用于将新内容分配给双端队列容器，替换其当前内容	它用于返回对双端队列容器对象中位置 n 的元素的引用。
用法	dequename.assign(<int> size, <int> val);	参考 (size_type n)；
参数数量	它需要两个参数。	它只需要一个参数。
返回值	它没有任何返回类型。	返回对给定位置的元素的直接引用。
复杂度	其复杂度是线性的。	它的复杂性是恒定的。

相关用法

注：本文由纯净天空筛选整理自mayank007rawa大神的英文原创作品 Difference Between deque::assign and deque::at in C++。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。