当前位置：首页 > news >正文

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

news 2025/7/27 17:11:05

文章目录

前言
一、list运算符
- 1.1 逻辑运算符
- 1.2 赋值运算符
二、list相关算法
2.1 查找函数
总结

前言

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};// == operatorif (list1 == list2) {std::cout << "list1 and list2 are equal" << std::endl;} else {std::cout << "list1 and list2 are not equal" << std::endl;}// != operatorif (list1 != list3) {std::cout << "list1 and list3 are not equal" << std::endl;} else {std::cout << "list1 and list3 are equal" << std::endl;}// <= operatorif (list1 <= list2) {std::cout << "list1 is less than or equal to list2" << std::endl;} else {std::cout << "list1 is greater than list2" << std::endl;}// >= operatorif (list3 >= list2) {std::cout << "list3 is greater than or equal to list2" << std::endl;} else {std::cout << "list3 is less than list2" << std::endl;}// < operatorif (list1 < list3) {std::cout << "list1 is less than list3" << std::endl;} else {std::cout << "list1 is greater than or equal to list3" << std::endl;}// > operatorif (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;
}