c++vector排序

时间: 2023-09-28 08:08:08 浏览: 101

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++中，可以使用STL（标准模板库）中的sort函数来对vector进行排序。你可以自定义一个比较函数，根据需要选择按照哪个属性进行排序。首先，你需要定义一个自己的结构体(vector)。比如，你可以定义一个包含int类型的属性a和一个vector<int>类型的属性v_int的结构体node。然后，你可以定义一个比较函数cmp1，该函数接受两个node类型的参数n1和n2，根据属性a的值进行比较，并返回一个bool值作为结果。如果n1.a大于n2.a，则返回true，否则返回false。接下来，你需要定义多个vector，可以命名为v_int1、v_int2等。你可以使用push_back函数向这些vector中添加元素。接下来，你可以创建一个vector<node>类型的vector，命名为v_n，并使用push_back函数将自定义的结构体node对象添加到v_n中。最后，可以使用sort函数对v_n进行排序，排序时调用cmp1函数作为比较函数。使用sort函数的方式是传入v_n.begin()和v_n.end()作为排序的范围。这样就可以对自定义的结构体vector进行排序了。请注意，这里提供的是一种示例，你可以根据自己的需求和实际情况进行相应的修改和调整。123 #### 引用[.reference_title] - *1* *2* *3* [C++ 对vector 排序](https://blog.csdn.net/Black_Friend/article/details/107387335)[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: 100%"] [ .reference_list ]

阅读全文

c++vector排序

相关推荐

排序

VC++排序方法

C++ vector笔记

C++ Vector使用方法

C++ Vector用法深入剖析

C++ vector 向量基础及应用教程

浅谈c++ vector和map的遍历和删除对象

STL使用_Vector排序

c++-排序

c++希尔排序

c++冒泡排序

C++重构vector

单例模板类+vector排序

std::vector排序详解

C++ Vector详解：应用技巧与排序操作

C++vector数组范围排序

c++如何对vector排序？

C++vector逆序

c++ vector string

最新推荐

MiniGui业务开发基础培训-htk

com.harmonyos.exception.DiskReadWriteException(解决方案).md

前端协作项目：发布猜图游戏功能与待修复事项

管理建模和仿真的文件

【高斯信道信号编码优化】：4大方法优化Chirp信号编码过程

对给定图，实现图的深度优先遍历和广度优先遍历。以邻接表或邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列，并调试算法。使用C语言

Spring框架REST服务开发实践指南

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

【Chirp信号检测算法精解】：掌握高效检测Chirp信号的5大关键步骤

如何修改此代码使其支持模糊匹配？