C++初学者指南-5.标准库(第一部分)--标准库范围比较算法

静寂星河

已于 2024-07-21 22:53:53 修改

阅读量437

点赞数 3

分类专栏： C++初学者指南 C++ 文章标签： c++ 算法开发语言

于 2024-07-21 22:51:23 首次发布

本文链接：https://blog.csdn.net/silencestarsky/article/details/140592383

版权

C++ 同时被 2 个专栏收录

44 篇文章 0 订阅

订阅专栏

C++初学者指南

41 篇文章 1 订阅

订阅专栏

C++初学者指南-5.标准库(第一部分)–标准库范围比较算法

文章目录

C++初学者指南-5.标准库(第一部分)--标准库范围比较算法

不熟悉 C++ 的标准库算法？ ⇒ 简介

equal

在这里插入图片描述
如果在两个范围内的所有元素都相等则返回true
可以使用 == 运算符来比较元素；也可以作为额外参数传递自定义函数（对象）。
cppreference

std::vector<int> r1 {0,1,2,3,4,5,6,7,8,9};
std::vector<int> r2 {1,2,3,4,5,6,0,0};
// 比较子范围，如图所示：
cout << equal(begin(r1)+2, begin(r1)+7, begin(r2)+1);  // true
// 比较整个容器：
cout << equal(begin(r1), end(r1), begin(r2));  // false
// 比较其它子范围：
cout << equal(begin(r1)+1, begin(r1)+7, begin(r2), begin(r2)+6);  // true
// 自定义类型：
struct P { int x; char q; };
std::vector<P> a { P{1,'n'}, P{2,'m'} };
std::vector<P> b { P{1,'y'}, P{2,'z'} };
// 用成员x比较类型P：
cout << equal(begin(a),end(a), begin(b),end(b), 
 [](P p1, P p2) { return p1.x == p2.x; } );  // true

运行示例代码

可以使用 operator == 来比较元素；或者可以将自定义函数(对象) 作为第三个参数传递。
cppreference
std::vector<int> range1 {2,3,4,5,6};
std::vector<int> range2 {2,3,4,5,6};
// compare subranges (as shown in image):
cout << std::ranges::equal(range1, range2);  // true
运行示例代码

mismatch

在这里插入图片描述
返回一个 std::pair，指向两个范围内第一个不匹配元素的迭代器
使用 operator == 来比较元素；另外，可以作为额外参数传入一个自定义函数（对象）
cppreference

std::vector<int> r1 {0,1,2,3,4,5,6,7,8,9};
std::vector<int> r2 {1,2,3,4,5,7,8,8};
// 比较子范围，如图所示：
auto p = mismatch(begin(r1)+2, begin(r1)+9, begin(r2)+1);
// != 范围结尾 ⇒ 返回不匹配的第一个元素的迭代器
if (p.first  != begin(r1)+9) { auto p1value = *p.first;  }  // 6
if (p.second != end(r2))     { auto p2value = *p.second; }  // 7
// 整个容器比较:
auto q = mismatch(begin(r1), end(r1), begin(r2));
if (q.first != end(r1)) {
 auto q1value = *q.first;  // 0
 auto q1index = distance(begin(r1), q.first);  // 0
}
if (q.second != end(r2)) {
 auto q2value = *q.second;  // 1
 auto q2index = distance(begin(r2), q.second);  // 0
}

运行示例代码

使用operator == 来比较元素；另外可以将自定义函数（对象）作为额外参数传入。
cppreference
std::vector<int> range1 {1,5,4,6,3};
std::vector<int> range2 {1,5,4,7,3};
auto [p1,p2] = std::ranges::mismatch(range1, range2);
auto const value1 = *p1;  // 6
auto const value2 = *p2;  // 7
运行示例代码

lexicographical_compare

在这里插入图片描述
如果范围1排序在范围2之前则返回true
使用operator < 来比较元素；另外，可以作为额外参数传递自定义函数(对象)。
cppreference

std::string r1 = "xalgori";
std::string r2 = "abced";
// 比较子范围，如图所示：
cout << lexicographical_compare(begin(r1)+1, begin(r1)+5,
                               begin(r2)+1, begin(r2)+4);  // true (r1 before r2)
// 比较整个容器：
cout << lexicographical_compare(begin(r1), end(r1),
                               begin(r2), end(r2));  // false (r1 after r2)
// 字符串实际上已经可以比较了：
cout << (r1 < r2);  // false
cout << (r1 > r2);  // true (r1 after r2)
// 自定义类型
struct P { int x; int y; };
std::vector<P> a { P{1,9}, P{2,9} };
std::vector<P> b { P{1,8}, P{3,8} };
// 仅通过成员 'x' 比较 'P'：
cout << lexicographical_compare(begin(a),end(a), begin(b),end(b), 
 [](P p1, P p2) { return p1.x < p2.x; } );  // true

运行示例代码

使用operator < 来比较元素；另外，可以作为额外参数传递自定义函数(对象)。
cppreference
std::vector<char> range1 = {'a','l','g','o'};
std::vector<char> range2 = {'b','c','e'};
cout << std::ranges::lexicographical_compare(range1, range2);  // true
cout << std::ranges::lexicographical_compare(range1, range2, std::greater<>{});  // false
运行示例代码

lexicographical_compare_three_way

3种比较结果
结果 <0 则范围1在范围2之前
结果 =0 则范围1和范围2排序相同
结果 >0 则范围1在范围2之后
使用三向比较比较两个范围，并将结果作为最适用的比较类别的值返回(std::strong_ordering, std::weak_ordering或std::partial_ordering)
cppreference
std::string r1 = "xalgori";
std::string r2 = "abced";
// 比较子范围，如图所示：
auto const lcA = lexicographical_compare_three_way(
 begin(r1)+1, begin(r1)+5, begin(r2)+1, begin(r2)+4);
cout << (lcA <  0);  // true
cout << (lcA == 0);  // false
cout << (lcA >  0);  // false
// 比较整个字符数，使用C++20的太空船操作符：
auto const lcB = r1 <=> r2;
cout << (lcB <  0);  // false
cout << (lcB == 0);  // false
cout << (lcB >  0);  // true
运行示例代码