vector 自定义排序

时间: 2023-09-30 07:06:40 浏览: 162

vector 排序

5星 · 资源好评率100%

C++中当 vector 中的数据类型为基本类型时我们调用std::sort函数很容易实现 vector中数据成员的升序和降序排序，然而当vector中的数据类型为自定义结构体类型时，我们该怎样实现升序与降序排列呢？有两种方法，下面的例子能很好的说明在C++中对`vector`容器进行排序是一个常见的操作需求，尤其当`vector`中存储的是自定义数据类型（如结构体或类）时，排序的实现方式可能会变得稍微复杂一些。本文将详细介绍如何对存储自定义类型的`vector`进行升序和降序排序。 ### 基本概念回顾在C++标准库中，`std::sort`函数用于对序列进行排序，它接收两个迭代器参数作为范围，并可选地接受第三个参数，即一个比较函数或者比较谓词。如果未提供比较函数，默认情况下使用`<`运算符进行排序，这通常适用于基本数据类型（如`int`、`double`等）。但对于自定义类型（例如结构体），则需要提供一个适当的比较逻辑。 ### 自定义类型排序 #### 方法一：重载比较运算符对于自定义的数据类型，可以通过重载`<`和`>`运算符来实现排序逻辑。这种方式简单直观，但需要在数据类型内部实现这些运算符。 **示例代码**： ```cpp #include <vector> #include <algorithm> #include <iostream> struct AssessTypeInfo { unsigned int m_uiType; // ID char m_szName[64]; // Name unsigned int m_uiTotal;// Total bool operator<(const AssessTypeInfo &rhs) const { // 升序 return m_uiType < rhs.m_uiType; } bool operator>(const AssessTypeInfo &rhs) const { // 降序 return m_uiType > rhs.m_uiType; } }; int main() { std::vector<AssessTypeInfo> ctn; AssessTypeInfo a1; a1.m_uiType = 1; AssessTypeInfo a2; a2.m_uiType = 2; AssessTypeInfo a3; a3.m_uiType = 3; ctn.push_back(a1); ctn.push_back(a2); ctn.push_back(a3); // 升序排序 std::sort(ctn.begin(), ctn.end()); for (int i = 0; i < ctn.size(); ++i) { std::cout << ctn[i].m_uiType << std::endl; } // 降序排序 std::sort(ctn.begin(), ctn.end(), std::greater<AssessTypeInfo>()); for (int i = 0; i < ctn.size(); ++i) { std::cout << ctn[i].m_uiType << std::endl; } return 0; } ``` #### 方法二：外部定义比较函数另一种方式是通过在结构体外部定义比较函数（或谓词）来实现。这种方式的好处是可以避免修改原有的数据类型定义，同时也可以支持更复杂的排序逻辑。 **示例代码**： ```cpp #include <vector> #include <algorithm> #include <iostream> struct AssessTypeInfo { unsigned int m_uiType; // ID char m_szName[64]; // Name unsigned int m_uiTotal;// Total }; bool lessmark(const AssessTypeInfo &s1, const AssessTypeInfo &s2) { return s1.m_uiType < s2.m_uiType; } bool greatermark(const AssessTypeInfo &s1, const AssessTypeInfo &s2) { return s1.m_uiType > s2.m_uiType; } int main() { std::vector<AssessTypeInfo> ctn; AssessTypeInfo a1; a1.m_uiType = 1; AssessTypeInfo a2; a2.m_uiType = 2; AssessTypeInfo a3; a3.m_uiType = 3; ctn.push_back(a1); ctn.push_back(a2); ctn.push_back(a3); // 使用外部定义的比较函数进行升序排序 std::sort(ctn.begin(), ctn.end(), lessmark); for (int i = 0; i < ctn.size(); ++i) { std::cout << ctn[i].m_uiType << std::endl; } // 使用外部定义的比较函数进行降序排序 std::sort(ctn.begin(), ctn.end(), greatermark); for (int i = 0; i < ctn.size(); ++i) { std::cout << ctn[i].m_uiType << std::endl; } return 0; } ``` ### 总结本文介绍了两种对存储自定义类型数据的`vector`进行排序的方法：一种是通过重载比较运算符来实现；另一种是在外部定义比较函数。这两种方法各有优缺点，可以根据实际需求和场景灵活选择。通过以上示例，我们可以清晰地看到如何实现对自定义数据类型的升序和降序排序。这对于处理复杂的业务逻辑和数据结构时非常有用。

在C++中，我们可以使用lambda表达式来实现自定义排序。首先，我们需要定义一个vector对象并填充它的元素。然后，使用sort函数对vector进行排序。在sort函数的第三个参数中，我们可以使用lambda表达式来指定排序的方式。在lambda表达式中，我们可以自定义比较函数来决定元素的顺序。比如,如果我们想要按照元素的第二个值进行降序排序，我们可以使用以下代码: ```cpp vector<vector<int>> vec(5, vector<int>(5)); // 定义一个5x5的二维vector sort(vec.begin(), vec.end(), [](const vector<int>& a, const vector<int>& b){ return a > b123 #### 引用[.reference_title] - *1* [vector排序|vector多维数组排序|vector自定义排序|不改变相同元素相对顺序比较](https://blog.csdn.net/qq_39898780/article/details/121349269)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [【C++】vector数组排序](https://blog.csdn.net/weixin_46308081/article/details/117195502)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

阅读全文

vector 自定义排序

相关推荐

最快的排序算法 从最简单的vector中sort用法到自定义比较函数comp后对结构体排序的sort算法，排序算法数据结构

排序

vector自定义排序

c++ vector 自定义排序

c++ vector自定义排序

vector的sort自定义排序

C++中对vector自定义结构体类型的排序方法

sort 自定义排序 vector

二维vector的sort自定义排序

vector按自定义方法排序

c++自定义vector的排序方法

vector 自定义圆类型，如何通过圆的面积从小到大排序

如何在C++中对Vector内容进行自定义排序？

C++对vector对象数组进行排序的同时自定义排序规则

vector容器sort排序自定义

sort 自定义排序

c++ map自定义排序

STL容器自定义排序

c++ sort自定义排序

最新推荐

Windows平台下的Fastboot工具使用指南

管理建模和仿真的文件

DLMS规约深度剖析：从基础到电力通信标准的全面掌握

修改代码，使其正确运行

Python机器学习基础入门与项目实践

"互动学习：行动中的多样性与论文攻读经历"

【Shell脚本进阶】：wc命令行数统计的高级用法及解决方案

python编写一个程序，使得根据输入的起点和终点坐标值计算出坐标方位角

Achilles-2 原始压缩包内容解密

关系数据表示学习

最快的排序算法从最简单的vector中sort用法到自定义比较函数comp后对结构体排序的sort算法，排序算法数据结构