如何在C++中对Vector内容进行自定义排序?
时间: 2024-09-29 16:03:27 浏览: 34
在C++中,如果你想对`std::vector`的内容进行自定义排序,你可以使用STL提供的`std::sort`函数,并提供一个自定义的比较函数(`greater<int>`、`std::less<int>` 或者你自己定义的函数)。例如,假设有一个整数类型的vector,你想按降序排序:
```cpp
#include <algorithm>
#include <vector>
bool myCompare(int a, int b) {
return a > b; // 自定义的比较逻辑,这里是升序
}
int main() {
std::vector<int> vec = {5, 2, 9, 1, 5, 6};
std::sort(vec.begin(), vec.end(), myCompare); // 指定自定义比较函数
for (const auto& num : vec) {
std::cout << num << " ";
}
return 0;
}
```
在这个例子中,`myCompare`函数用于告诉`std::sort`怎样判断两个元素的相对大小。
相关问题
C++对vector对象数组进行排序的同时自定义排序规则
可以使用STL库中的sort函数对vector对象数组进行排序并自定义排序规则。示例代码如下:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool myCompare(int a, int b) {
return a > b; // 降序排序
}
int main()
{
vector<int> vec {5, 1, 3, 2, 4};
// 使用sort函数进行自定义排序
sort(vec.begin(), vec.end(), myCompare);
// 输出排序后的结果
for (auto num : vec) {
cout << num << " ";
}
return 0;
}
```
输出结果为:5 4 3 2 1。
在代码中,我们定义了一个自定义函数myCompare,该函数的返回值类型为bool型,接受两个int型参数a和b,用于自定义排序规则。在主函数中,我们首先定义了一个vector对象数组vec,其中包含了5个整型元素。然后我们使用sort函数对vec进行排序,并传入自定义函数myCompare作为第三个参数,即用于自定义排序规则。最后使用for循环输出排序后的结果。
本例中自定义函数myCompare为降序排序,如果需要进行升序排序,则返回值应为a < b。
c++如何对vector排序?
C++中可以使用`std::sort()`函数对`vector`进行排序。`std::sort()`函数的头文件为`#include<algorithm>`,其调用方式为:
```c++
std::sort(vector.begin(), vector.end());
```
其中`vector.begin()`和`vector.end()`分别返回指向`vector`第一个元素和最后一个元素下一个位置的迭代器。如果需要对`vector`进行降序排序,则可以使用`std::greater<>()`函数对象,如下所示:
```c++
std::sort(vector.begin(), vector.end(), std::greater<>());
```
另外,如果需要按照自定义的方式进行排序,则可以自定义一个比较函数,在`std::sort()`函数中传入该比较函数,如下所示:
```c++
bool myCompare(int a, int b) {
return a > b;
}
std::sort(vector.begin(), vector.end(), myCompare);
```
以上是对整型`vector`的排序,对于其他类型的`vector`,只需将比较函数中的`>`替换为该类型的比较方式即可。
阅读全文