C++ deque::cbegin和deque::assign的區別用法及代碼示例

雙端隊列(Deque)或雙端隊列是序列容器，具有兩端擴展和收縮的特性。它們與向量類似，但在末尾和開頭插入和刪除元素的情況下效率更高。與向量不同，可能無法保證連續的存儲分配。這裏我們將看到 C++ 中 deque::assign 和 deque::at 之間的區別。

雙端隊列::cbegin

deque::cbegin 用於返回指向容器中第一個元素的 const 迭代器。我們不能用它來修改迭代器指向的內容。

用法:

const_iterator cbegin();

Parameters: None

返回值：const_iterator 到序列的開頭。

迭代器有效性：迭代器有效性沒有變化

頭文件：

<deque>

異常：它從不拋出異常

例子：

C++


// C++ program to demonstrate deque::cbegin 
  
#include <deque> 
#include <iostream> 
using namespace std; 
  
// Driver code 
int main() 
{ 
    // Declaration of Deque 
    deque<int> GFG = { 1, 2, 3, 4, 5 }; 
  
    cout << "Elements in Deque Container are : "; 
    for (auto it = GFG.cbegin(); it != GFG.cend(); ++it) { 
        cout << *it << " "; 
    } 
    cout << endl; 
    return 0; 
}

輸出：

Elements in Deque Container are : 1 2 3 4 5

時間複雜度 -O(1)
空間複雜度 -O(1)

雙端隊列::分配

deque::assign 用於通過替換當前內容來將新內容分配給雙端隊列容器。它會相應地修改大小。

用法:

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

參數：

size:它指定要分配給容器的值的數量。
val:它指定要分配給容器的值。

返回值：None

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

頭文件：

<deque>

異常：如果拋出異常，則容器處於有效狀態。

例子：

C++


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

輸出：

Elements in Deque B are : 10 20 30 40 50 60

時間複雜度：O(N)
空間複雜度：O(N)

雙端隊列::分配與雙端隊列::cbegin

以下是 deque::assign 和 deque::cbegin 之間的區別

基礎	雙端隊列::cbegin	雙端隊列::分配
Definition	它用於返回指向容器中第一個元素的常量迭代器。	它用於將新內容分配給雙端隊列容器，替換其當前內容
Syntax	const_iterator cbegin()；	dequename.assign(<int> size, <int> val);
參數	它不帶任何參數。	它需要兩個參數，即 size 和 val
返回值	它的返回值是到序列開頭的const_iterator。	它沒有任何返回類型。
Complexity	Constant	Linear

相關用法

注：本文由純淨天空篩選整理自mayank007rawa大神的英文原創作品 Difference Between deque::cbegin and deque::assign in C++。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。