【C++】vector 排序

vector 排序

1. 数组排序，元素为整数
2. 数组排序，元素为类

1. 数组排序，元素为整数

// 打印函数
void Print(vector<int>& nums)
{std::cout << "Sorted numbers:" << std::endl;for (size_t i = 0; i < nums.size(); i++){std::cout << nums[i];if (i != nums.size() - 1) {std::cout << ", ";}}std::cout << std::endl;
}// 比较函数
bool Lower(int left, int right)
{return left <= right;
}int main()
{// 正向取元素，默认升序vector<int> nums = { 5,3,1,2,4 };std::sort(nums.begin(), nums.end());Print(nums);// Sorted numbers:// 1, 2, 3, 4, 5// 反向取元素，默认升序，则实现降序效果std::sort(nums.rbegin(), nums.rend());Print(nums);// Sorted numbers:// 5, 4, 3, 2, 1// 自己编写排序规则std::sort(nums.begin(), nums.end(), Lower);Print(nums);// Sorted numbers:// 1, 2, 3, 4, 5
}

2. 数组排序，元素为类

构造学生类

struct Student {string name;int score;
};

打印函数

void PrintStudent(vector<Student> &students)
{std::cout << "Sorted students:" << std::endl;for (vector<Student>::const_iterator it = students.cbegin(); it != students.cend(); it++) {cout << "name: " << it->name << " score: " << it->score << endl;}cout << endl;
}

排序函数

// 按名字升序排序
bool compName(const Student &lftStu, const Student &rhdStu)
{return lftStu.name <= rhdStu.name;
}// 按分数升序排序
bool compScore(const Student& lftStu, const Student& rhdStu)
{// 这里注意，如果写小于等于就报错！！！return lftStu.score < rhdStu.score;
}// 优先按分数由高到低排序，分数相同，按名字的字典序排序
bool compStudent(const Student& lftStu, const Student& rhdStu)
{if (lftStu.score > rhdStu.score) {return true;}else if (lftStu.score == rhdStu.score) {return lftStu.name <= rhdStu.name;} else {return false;}
}

主函数，排序比较

int main()
{// 0 原始学生类vector<Student> students = {{"Tam",55},{"Tom",79},{"LiLei",85},{"Tomas",79},{"Randy",99}};// 1.默认sort排序，报错，原始排序无法排序std::sort(students.begin(), students.end());PrintStudent(students);// 2.按名称排序std::sort(students.begin(), students.end(),compName);PrintStudent(students);//Sorted students ://name: LiLei score : 85//name : Randy score : 99//name : Tam score : 55//name : Tom score : 79//name : Tomas score : 79students = {{"Tam",55},{"Tom",79},{"LiLei",85},{"Tomas",79},{"Randy",99}};// 3.按分数升序排序std::sort(students.begin(), students.end(), compScore);PrintStudent(students);//Sorted students ://name: Tam score : 55//name : Tom score : 79//name : Tomas score : 79//name : LiLei score : 85//name : Randy score : 99students = {{"Tam",55},{"Tom",79},{"LiLei",85},{"Tomas",79},{"Randy",99}};// 4.优先按分数由高到低排序，分数相同，按名字的字典序排序std::sort(students.begin(), students.end(), compStudent);PrintStudent(students);//Sorted students ://name: Randy score : 99//name : LiLei score : 85//name : Tom score : 79//name : Tomas score : 79//name : Tam score : 55
}

【C++】vector 排序相关推荐

LeetCode 1311. 获取你好友已观看的视频（BFS+哈希map+vector排序）
1. 题目有 n 个人,每个人都有一个 0 到 n-1 的唯一 id . 给你数组 watchedVideos 和 friends ,其中 watchedVideos[i] 和 friends[i] ...
用sort对vector排序（转载）
用sort对vector排序 #include<vector> #include<string> #include <iostream> #include < ...
C++ 二维vector排序(sort用法)
C++二维vector排序 sort 函数的使用 sort 函数的使用自定义排序函数 (目标:对二维vector<vector> points中第二个元素进行排序) static bo ...
C++ vector排序
使用sort()函数(要添加引用algorithm)可以很方便地对数组进行排序,搭配自定义的compare函数可以实现多种对数据进行排序的方式,同样,对vector排序也可以使用sort函数,一般来说 ...
C++中的结构体vector排序详解
C++中的结构体vector排序详解使用sort函数对一个vector很常用,前提是通文件中必须包含#include ,但是针对结构体vector排序则需要进行一定的改动.具体事例如下所示: // ...
c++ sort()函数对二维数组vector排序
c++ sort()函数对二维数组vector排序 sort (first, last) 对容器或普通数组中 [first, last) 范围内的元素进行排序,默认进行升序排序. 对于一个一维的数组, ...
C++ vector 排序
C++ vector 排序 2009-12-21 17:17 最近做的东西,要将vector 中的内容输出,结果发现有些文件被交替反复打开,所以就想吧vector 中的元素排序,学习中发现下面这篇文章 ...
java.util.Vector排序
Vector的排序: import java.util.*; class MyCompare implements Comparator //实现Comparator,定义自己的比较方法 { publ ...
vector排序与查找
本示例使用比较函数,函数对象进行vector的排序与查找操作. #include <algorithm> #include <vector> using namespace s ...

【C++】vector 排序

vector 排序

1. 数组排序，元素为整数

2. 数组排序，元素为类

【C++】vector 排序相关推荐

最新文章

热门文章