c++ arraylist的排序方法

avatar
作者
筋斗云
阅读量:0

在C++中,没有内置的ArrayList类,但可以使用标准库中的vector来实现类似ArrayList的功能。要对vector进行排序,可以使用标准库中的sort函数。

以下是一个示例代码,演示如何使用vector和sort函数来对元素进行排序:

#include <iostream> #include <vector> #include <algorithm>  int main() {     std::vector<int> numbers = {5, 2, 8, 1, 9};      // 使用sort函数对vector进行排序(默认升序)     std::sort(numbers.begin(), numbers.end());      // 输出排序后的结果     for (int num : numbers) {         std::cout << num << " ";     }      return 0; } 

在上面的示例中,我们首先创建了一个vector对象,并初始化了一些整数值。然后使用sort函数对vector进行排序,默认是升序排序。最后,我们遍历排序后的vector并将结果输出。

如果需要自定义排序规则,可以传入一个自定义的比较函数作为sort函数的第三个参数。例如,要按照降序排序可以这样做:

std::sort(numbers.begin(), numbers.end(), std::greater<int>()); 

这里的std::greater()是一个函数对象,表示按照降序排序。传入一个lambda表达式也是一种常见的自定义排序方法。

希望这个示例能帮助到你。如果有任何疑问,请随时提出。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!