【C++】vector数组排序

一.简单升序排序

（1）准备

vector头文件，用来引入vector数组

algorithm头文件，用来引入sort函数

（2）函数格式

sort(name.begin(),name.end());

name.begin()表示指向数组头的迭代器，name.end()表示指向数组尾下一个位置的迭代器，该式表示将叫name的vector元素按从小到大进行升序排序。

（3）完整代码

#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<vector>
using namespace std;
int main(){int ans[6]={5,7,3,8,1,2};vector<int>num;cout<<"before sorted: ";for(int i=0;i<6;i++){cout<<ans[i]<<" ";num.emplace_back(ans[i]);}cout<<endl;cout<<"after sorted: ";//按升序排序sort(num.begin(),num.end());for(int i=0;i<num.size();i++){cout<<num[i]<<" ";}system("pause");return 0;
}

（4）结果

二.简单降序排序

（1）函数格式

sort(name.rbegin(),name.rend());

name.rbegin()表示指向数组尾的迭代器，name.rend()表示指向数组头前一个位置的迭代器，该式表示将叫name的vector元素按从大到小进行降序排序。

（2）完整代码

#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<vector>
using namespace std;
int main(){int ans[6]={5,7,3,8,1,2};vector<int>num;cout<<"before sorted: ";for(int i=0;i<6;i++){cout<<ans[i]<<" ";num.emplace_back(ans[i]);}cout<<endl;cout<<"after sorted: ";//按降序排序sort(num.rbegin(),num.rend());for(int i=0;i<num.size();i++){cout<<num[i]<<" ";}system("pause");return 0;
}

（3）结果

三.自定义函数排序

我们在很多时候都要按照题意来进行排序，而且一般这个对象不止含有一个属性，所以我们需要来自定义它的排序方式。下面以一群学生为例，我们对他们身高进行降序排序，当身高相同时按名字中的字母顺序排序。

学生列表

name	height
amy	165
hone	177
mike	175
jerry	169
jone	169
alex	165
amye	165

（1）函数格式

sort(res.begin(),res.end(),[&](const typename&a,const typename&b)->bool{
return (输入你的排序标准);
});

（2）代码

#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<string>
#include<unordered_map>
using namespace std;
int main(){//我们将学生信息存入map中unordered_map<string,int>map;string name;int height;for(int i=0;i<7;i++){cin>>name>>height;map[name]=height;}//将学生名字存入vector数组中vector<string>res;for(auto &[key,value]:map){res.emplace_back(key);}//自定义排序，按身高降序，身高相同时则按名字升序排列sort(res.begin(),res.end(),[&](const string&a,const string&b)->bool{return map[a]==map[b]?a<b:map[a]>map[b];});//输出排列后的顺序cout<<endl;cout<<"after sorted: "<<endl;for(int i=0;i<res.size();i++){cout<<res[i]<<"   "<<map[res[i]]<<endl;}system("pause");return 0;
}

（3）结果

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

C++对高维vector数组排序 sort()函数第三个参数自定义
我们都用过sort()函数,对于一个vector vec;我们可以很轻松的写出: //sort()函数默认使用升序排列 sort(vec.begin(),vec.end()); 但是当我们碰到vect ...
sort()、stable_sort()、partial_sort()、nth_element()、greater()、is_sorted()
sort(a, a+5); // 默认从小到大,int数组的排序 sort(v.begin(), v.end()); // vector数组排序 sort中使用的是快排和插排 stable_sort( ...
C++ STL unordered_map按照value排序
参考:unorderedmap根据键排序_charon的博客-CSDN博客 pair常见用法详解_ZMST的博客-CSDN博客自定义排序函数,把map加入vector数组,对vector数组排序头 ...
LeetCode 16最接近的三数之和
力扣思路排序+双指针枚举第一个数a,对剩下的两个元素b,c,希望它们的和最接近target-a 1.如果它们在原数组中枚举的范围没有任何规律可言,只能用两重循环来枚举所有情况 ->考虑对数 ...
vector排序|vector多维数组排序|vector自定义排序|不改变相同元素相对顺序比较
vector<int>排序头文件:#include <algorithm> 示例如下,默认升序 #include <iostream> #include < ...
[CareerCup] 11.2 Sort Anagrams Array 异位词数组排序
11.2 Write a method to sort an array of strings so that all the anagrams are next to each other. 这道题 ...
C++ 对二维数组排序升序降序
点击查看更多通信与专业知识今天在做下面这道题的时候糊涂了,把二维数组的排序做错了. 题目假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序).每个 peo ...
STL之vector,数组线性容器array,list容器，算法find,find_if,bind1st,仿函数
1.STL(Standard Template Library,是用泛型技术来设计完成的实例)的概念与组成 Iterator(迭代器) Container(容器) Algorithm(算法) A ...
数组排序最小复杂度_进行排序的最小缺失数
数组排序最小复杂度 Problem statement: 问题陈述: Given an array of n integers. Find the minimum number of elements ...

【C++】vector数组排序

目录

一.简单升序排序

（1）准备

（2）函数格式

（3）完整代码

（4）结果

二.简单降序排序

（1）函数格式

（2）完整代码

（3）结果

三.自定义函数排序

（1）函数格式

（2）代码

（3）结果

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

最新文章

热门文章