C++ STL中的list::swap()

1. 简介

std::list 是 C++ STL 中的一个双向链表容器，swap() 是其成员函数之一，用于交换两个 list 对象的元素及其结构。在某些情况下，交换 list 对象比复制和移动它们更有效率。

2. 语法

void swap(list& other);

其中，other 是要与调用 swap() 的对象交换元素和结构的另一个 list 对象。

3. 参数

• other：要与调用 swap() 的对象交换元素和结构的另一个 list 对象。

4. 返回值

void。

5. 示例

下面是一个简单的示例，如何使用 swap() 来交换两个 list 对象：

#include <iostream>
#include <list>

int main()
{
    std::list<int> list1 = {1, 2, 3};
    std::list<int> list2 = {4, 5, 6};
    
    std::cout << "List 1: ";
    for (auto it = list1.begin(); it != list1.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;
    
    std::cout << "List 2: ";
    for (auto it = list2.begin(); it != list2.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;
    
    list1.swap(list2);
    
    std::cout << "List 1: ";
    for (auto it = list1.begin(); it != list1.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;
    
    std::cout << "List 2: ";
    for (auto it = list2.begin(); it != list2.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;
    
    return 0;
}

输出：

List 1: 1 2 3 
List 2: 4 5 6 
List 1: 4 5 6 
List 2: 1 2 3 

6. 注意事项

• swap() 操作不会导致指向原始元素的任何迭代器失效。但是，应该注意，如果调用 swap() 的两个 list 对象有不同的分配器，则可能会导致指向元素的迭代器失效。这是因为容器结构可能会由于分配器的不同而进行修改。
• swap() 操作具有常量时间复杂度。

7. 总结

swap() 是 C++ STL 中 list 容器的一个成员函数，用于交换两个 list 对象的元素及其结构。使用 swap() 操作可以避免复制和移动容器，从而提高程序的效率。同时，swap() 操作具有常量时间复杂度，是一个高效的操作。但是，在使用 swap() 操作时，应注意容器结构可能会由于分配器的不同而进行修改。