C++ queue::swap()用法及代码示例

队列还是抽象数据类型或线性数据结构，遵循特定的操作顺序。顺序为先进先出(FIFO)。在FIFO数据结构中，添加到队列中的第一个元素将是第一个要删除的元素。

queue::swap()
swap()函数用于交换两个队列的内容，但是队列的类型必须相同，尽管大小可能有所不同。

用法:

queue1.swap(queue2)
            OR
swap(queue1, queue2)

参数：
queue1 is the first queue object.
queue2 is the second queue object.

返回值：没有

例子：

Input: queue1 = {1, 2, 3, 4}
         queue2 = {5, 6, 7, 8}
         queue1.swap(queue2);
Output:queue1 = {5, 6, 7, 8}
         queue2 = {1, 2, 3, 4}

Input :queue1 = {'a', 'b', 'c', 'd', 'e'}
         queue2 = {'f', 'g', 'h', 'i'}
         queue1.swap(queue2);
Output:queue1 = {'f', 'g', 'h', 'i'}
         queue2 = {'a', 'b', 'c', 'd', 'e'}

错误和异常

1.如果队列的类型不同，则会引发错误。
2.它具有基本的无异常抛出保证。

推荐：请尝试一下{IDE}首先，在继续解决方案之前。

// CPP program to illustrate 
// Implementation of swap() function 
#include <bits/stdc++.h> 
using namespace std; 
  
int main() 
{ 
    // Take any two queues 
    queue<char> queue1, queue2; 
    int v = 96; 
    for (int i = 0; i < 5; i++) { 
      queue1.push(v + 1); 
      v++; 
    } 
  
   for (int i = 0; i < 4; i++) { 
      queue2.push(v + 1); 
      v++; 
    } 
        
    // Swap elements of queues 
    queue1.swap(queue2); 
  
    // Print the first queue 
    cout << "queue1 = "; 
    while (!queue1.empty()) { 
      cout << queue1.front() << " "; 
      queue1.pop(); 
   } 
  
    // Print the second set 
    cout << endl << "queue2 = "; 
    while (!queue2.empty()) { 
      cout << queue2.front() << " "; 
      queue2.pop(); 
   } 
          
    return 0; 
}

输出：

queue1 = f g h i 
queue2 = a b c d e

时间复杂度：线性即O(n)

相关用法

C++ cin get()用法及代码示例

注：本文由纯净天空筛选整理自AKASH GUPTA 6大神的英文原创作品 queue::swap() in C++ STL。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。