【C++STL基础入门】list的运算符重载和关于list的算法

---

前言

C++标准模板库（STL）是一组强大而灵活的工具，用于处理数据结构和算法。其中，std::list是STL中的一个重要容器，它实现了双向链表的数据结构，具有高效的插入和删除操作。本文将介绍list容器的运算符重载和相关算法，帮助初学者了解如何使用list容器。

---

一、list运算符

1.1 逻辑运算符

1、==：相等运算符用于检查两个 list 是否相等，即元素数量相同且对应位置上的元素值相等。

2、!=：不等运算符用于检查两个 list 是否不相等，即元素数量不同或至少有一个对应位置上的元素值不相等。

3、<=：小于等于运算符用于比较两个 list 的大小关系，基于字典顺序对其进行逐个元素的比较。返回结果为 true 表示左侧的 list 在字典顺序上小于或等于右侧的 list，否则返回 false。

4、>=：大于等于运算符用于比较两个 list 的大小关系，基于字典顺序对其进行逐个元素的比较。返回结果为 true 表示左侧的 list 在字典顺序上大于或等于右侧的 list，否则返回 false。

5、<：小于运算符用于比较两个 list 的大小关系，基于字典顺序对其进行逐个元素的比较。返回结果为 true 表示左侧的 list 在字典顺序上小于右侧的 list，否则返回 false。

6、>：大于运算符用于比较两个 list 的大小关系，基于字典顺序对其进行逐个元素的比较。返回结果为 true 表示左侧的 list 在字典顺序上大于右侧的 list，否则返回 false。

示例代码：

#include <iostream>
#include <list>

int main() {
    std::list<int> list1 = {1, 2, 3};
    std::list<int> list2 = {1, 2, 3};
    std::list<int> list3 = {4, 5, 6};

    // == operator
    if (list1 == list2) {
        std::cout << "list1 and list2 are equal" << std::endl;
    } else {
        std::cout << "list1 and list2 are not equal" << std::endl;
    }

    // != operator
    if (list1 != list3) {
        std::cout << "list1 and list3 are not equal" << std::endl;
    } else {
        std::cout << "list1 and list3 are equal" << std::endl;
    }

    // <= operator
    if (list1 <= list2) {
        std::cout << "list1 is less than or equal to list2" << std::endl;
    } else {
        std::cout << "list1 is greater than list2" << std::endl;
    }

    // >= operator
    if (list3 >= list2) {
        std::cout << "list3 is greater than or equal to list2" << std::endl;
    } else {
        std::cout << "list3 is less than list2" << std::endl;
    }

    // < operator
    if (list1 < list3) {
        std::cout << "list1 is less than list3" << std::endl;
    } else {
        std::cout << "list1 is greater than or equal to list3" << std::endl;
    }

    // > operator
    if (list3 > list2) {
        std::cout << "list3 is greater than list2" << std::endl;
    } else {
        std::cout << "list3 is less than or equal to list2" << std::endl;
    }

    return 0;
}

1.2 赋值运算符

C++ STL中的赋值运算符（Assignment Operator）用于将一个容器的值复制给另一个容器。它允许你以一种简洁的方式将一个容器的内容复制到另一个容器中，并且可以用于同一类型的容器之间的赋值操作。

赋值运算符有以下功能：

将一个容器的值复制给另一个容器。
清空目标容器并替换为源容器的内容。
如果目标容器和源容器的类型不同，会进行相应的类型转换（如果可用）。
下面是一个使用C++ STL的赋值运算符的示例代码：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> source = {1, 2, 3}; // 源容器
    std::vector<int> destination;       // 目标容器

    destination = source;  // 使用赋值运算符将源容器的值复制给目标容器

    // 输出目标容器的内容
    std::cout << "目标容器的值：";
    for (const auto& num : destination) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

在这个示例中，我们声明了两个vector容器：source和destination。source容器包含整数1、2和3。然后，我们使用赋值运算符将source容器的值复制给destination容器。通过将源容器赋值给目标容器，目标容器将获得与源容器相同的元素。

最后，我们通过迭代目标容器中的元素，并将它们输出到控制台来验证赋值运算符的结果。

当运行这段代码时，输出将显示目标容器中的值为：1 2 3，表示赋值运算符成功将源容器的值复制给了目标容器。

二、list相关算法

2.1 查找函数

1、InputIterator find( InputIterator _First, InputIterator _Last, const Type& _Val );
函数 find 的功能如下：

find 函数用于在指定的范围内查找某个值 _Val。
它从 _First 迭代器指向的位置开始查找，一直搜索到 _Last 迭代器指向的位置（不包括 _Last）。
如果找到了匹配的值，则返回指向该值的迭代器。
如果没有找到匹配的值，则返回指向 _Last 的迭代器。
函数参数说明如下：

_First：指向要搜索的范围的起始位置的迭代器。
_Last：指向要搜索的范围的结束位置的迭代器（不包括在搜索范围内）。
_Val：要查找的值。
返回值：

返回一个迭代器，指向第一个匹配的元素。
如果没有找到匹配的元素，则返回指向 _Last 的迭代器。
下面是一个使用 find 函数的示例代码：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> numbers = {1, 2, 3, 4, 5};

    // 在 numbers 容器中查找值为 3 的元素
    auto it = std::find(numbers.begin(), numbers.end(), 3);

    if (it != numbers.end()) {
        // 找到了匹配的元素
        std::cout << "找到了值为 3 的元素，位置在：" << std::distance(numbers.begin(), it) << std::endl;
    } else {
        // 没有找到匹配的元素
        std::cout << "没有找到值为 3 的元素" << std::endl;
    }

    return 0;
}

在这个示例中，我们有一个整数向量 numbers，其中包含了一些整数。我们使用 std::find 函数在 numbers 容器中查找值为 3 的元素。如果找到了匹配的元素，我们输出它的位置（使用 std::distance 函数获取迭代器的位置），否则输出未找到的提示。

在运行示例代码时，输出将取决于找到与否。如果找到了值为 3 的元素，则输出其位置；否则输出未找到的提示信息。

---

总结

本文介绍了list容器的运算符重载和相关算法。运算符重载使得对list容器的操作更加方便和简洁，而相关算法则提供了丰富的功能来处理list容器中的元素。要熟练使用list容器，需要掌握这些运算符重载和算法的用法，并结合实际需求进行灵活运用。

通过学习list容器的运算符重载和相关算法，你将能够更加高效地操作list容器，处理数据和解决问题。希望本文能够帮助你在C++中充分发挥STL的力量，提升编程技能。