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

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

双端队列::开始

deque::begin 用于返回指向双端队列容器中第一个元素的迭代器。它返回一个指向它的随机访问迭代器。

用法:

iterator begin();

Parameters: None

返回值：它的返回值是一个指向序列容器开头的迭代器。

迭代器有效性：迭代器有效性没有变化

头文件：

<deque>

异常：deque::begin 永远不会抛出异常

例子：

C++


// C++ program to implement deque::begin 
  
#include <deque> 
#include <iostream> 
using namespace std; 
  
// Driver code 
int main() 
{ 
    // Declaration of Deque 
    deque<int> GFG = { 1, 2, 3, 4, 5 }; 
  
    // Iterator Pointing to the first element in the 
    // container 
    deque<int>::iterator itr = GFG.begin(); 
  
    cout << "Elements in Deque are : "; 
  
    for (itr = GFG.begin(); itr != GFG.end(); ++itr) { 
        cout << *itr << " "; 
    } 
  
    cout << endl; 
    return 0; 
}

输出：

Elements in Deque are : 1 2 3 4 5

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

双端队列::分配

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

用法:

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

参数：

size:它指定要分配给容器的值的数量。
val:它指定要分配给容器的值。

返回值：None

迭代器有效性：在此容器中，所有迭代器、指针和引用均无效。

头文件：

<deque>

异常：如果抛出异常，则容器处于有效状态。

例子：

C++


// C++ program to implement deque::assign 
  
#include <deque> 
#include <iostream> 
using namespace std; 
  
// Driver codea 
int main() 
{ 
    // Declaration of Deque 
    deque<int> A = { 5, 10, 15, 20 }; 
    deque<int> B; 
  
    // Iterator for deque B to traverse 
    deque<int>::iterator itr1 = B.begin(); 
  
    // Iterator for deque A to traverse 
    deque<int>::iterator itr2 = A.begin(); 
  
    // Assigning deque A elements 
    // into deque B 
    B.assign(A.begin(), A.end()); 
  
    cout << "Elements in Container A are : "; 
    for (itr2 = A.begin(); itr2 != A.end(); ++itr2) { 
        cout << *itr2 << " "; 
    } 
    cout << endl; 
  
    cout << "Elements in Container B are : "; 
    for (itr1 = B.begin(); itr1 != B.end(); ++itr1) { 
        cout << *itr1 << " "; 
    } 
  
    cout << endl; 
    return 0; 
}

输出：

Elements in Container A are : 5 10 15 20 
Elements in Container B are : 5 10 15 20

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

双端队列::分配与双端队列::开始

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

基础	双端队列::开始	双端队列::分配
Definition	它用于返回指向双端队列容器中第一个元素的迭代器。	它用于将新内容返回到双端队列容器，替换其当前内容
Syntax	迭代器begin()；	dequename.assign(<int> size, <int> val);
参数数量	它不带任何参数	它需要两个参数。
返回值	它的返回值是一个指向序列容器开头的迭代器。	它没有任何返回类型
Complexity	Constant	Linear

相关用法

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