C++中的比较函数 |21xrx.com

C++中的比较函数

2023-06-22 11:48:24 深夜i -- --

C++ 比较函数 sort函数 STL lambda表达式

在C++编程语言中，比较函数是一种用于进行元素比较的函数。比较函数通常用于排序算法，如快速排序和归并排序，以确定元素在索引中的位置。

C++中的比较函数是由程序员自己定义的。最常见的比较函数是使用小于运算符（<）或大于运算符（>）进行比较。比较函数的基本框架如下：


bool compare_function(type a, type b) {
 if( a < b )
  return true;
  else
  return false;
 
}

其中，type是元素类型。对于数字或基本数据类型，可以使用原生数据类型；对于自定义类型，需要定义自己的比较函数。

例如，对于一个自定义的Person类，可以定义一个按姓名排序的比较函数如下：


struct Person
 std::string name;
 int age;
;
bool compare_by_name(const Person& a, const Person& b)
 return a.name < b.name;

或者对于一个自定义的许多维度的向量类型，可以定义一个按照向量的长度进行排序的比较函数如下：


struct Vector
 float x;
 float y;
 float z;
;
bool compare_by_length(const Vector& a, const Vector& b) {
 return sqrt( a.x*a.x + a.y*a.y + a.z*a.z ) < sqrt( b.x*b.x + b.y*b.y + b.z*b.z );
}

当然，比较函数可以按照任何想要的方式进行定义，取决于开发者的需求。

在STL中，std::sort是使用比较函数进行排序的函数。可以通过将比较函数作为第三个参数进行传递，如下所示：


std::vector<int> v 2;
std::sort( v.begin(), v.end(), [](int a, int b)
 return a < b;
);

在上面的代码中，使用了lambda表达式来定义比较函数。这就是一个匿名函数，只用于简单的比较，使用小于运算符进行元素比较。

总之，比较函数是在C++编程中非常重要的函数类型之一。使用比较函数，我们可以对元素进行排序，从而对数组进行排序或为其他算法进行准备。在C++中，比较函数的定义是非常容易的，只需要理解如何使用小于运算符来定义它，并理解它是如何在我们的程序中工作的即可。

上一篇: idea打包java可执行jar包

下一篇: C++ 和 Java 的比较

评论区

()

相似文章