std::partial_sort 用法

描述：
对容器的前部分元素进行排序。

定义：

template< class RandomIt >
void partial_sort( RandomIt first, RandomIt middle, RandomIt last );template< class RandomIt >
constexpr void partial_sort( RandomIt first, RandomIt middle, RandomIt last );

template< class RandomIt, class Compare >
void partial_sort( RandomIt first, RandomIt middle, RandomIt last,Compare comp );template< class RandomIt, class Compare >
constexpr void partial_sort( RandomIt first, RandomIt middle, RandomIt last,Compare comp );

参数：
first, last - 定义范围的随机访问迭代器
middle - 定义要排序的末元素的随机访问迭代器
comp - 比较函数对象（即满足比较 (Compare) 概念的对象），若第一参数小于（即先序于）第二参数则返回 true 。

返回值：
无

示例：

#include <iostream>
#include <algorithm>
#include <string>int main()
{std::string s = "987654321";std::partial_sort(s.begin(),s.begin()+5,s.end());std::cout << s << std::endl;//123459876
}

#include <iostream>
#include <algorithm>
#include <vector>struct SData
{int m_nData;double m_dData;SData(int nData, double dData):m_nData(nData),m_dData(dData){}
};int main()
{std::vector<SData> v;for (int i = 9; i > 0; i--){v.push_back(SData(i,i));}std::partial_sort(v.begin(), v.begin() + 5, v.end(), [](const SData& d1,const SData& d2) {return d1.m_nData < d2.m_nData;});for (int i = 0; i < v.size(); i++){std::cout << v[i].m_nData << " ";}std::cout << std::endl;//1 2 3 4 5 9 8 7 6
}

std::partial_sort 用法相关推荐

C++中std::sort/std::stable_sort/std::partial_sort的区别及使用
某些算法会重排容器中元素的顺序,如std::sort.调用sort会重排输入序列中的元素,使之有序,它默认是利用元素类型的<运算符来实现排序的.也可以重载sort的默认排序,即通过sort的第三 ...
boost::hana::ext::std::vector_tag用法的测试程序
boost::hana::ext::std::vector_tag用法的测试程序实现功能 C++实现代码实现功能 boost::hana::ext::std::vector_tag用法的测试程序 ...
std::map用法
std::map用法 STL是标准C++系统的一组模板类,使用STL模板类最大的好处就是在各种C++编译器上都通用. 在STL模板类中,用于线性数据存储管理的类主要有vector, list, map ...
std::tuple、std::tie（可用于结构体大小比较）、std::pair用法
1.tuple应用: 解释:是一个元组,可包含无限多不同类型变量,pair的升级版,但没有pair得成员变量first.second. 1.1.代码: // tuple example #includ ...
转: std::string用法详解
原文地址为: 转: std::string用法详解 C++中的string 类简单介绍前言: string 的角色 1 string 使用 1.1 充分使用string 操作符 1.2 眼花缭乱 ...
【C++】浮点数的std::fixed、std::setprecision()、std::setw()用法
[C++]50.浮点数的std::fixed.std::setprecision().std::setw()用法 C++中std::setw()的用法 1. std::fixed() #include ...
【C++标准库】std::string用法指南源码剖析
文章目录 1.ASCII码 (1)计算机如何表达字符 2.C 语言中的字符类型 char (1)思想:char 即整数 (3)C 语言帮手函数 (4)C语言中的字符串 (4)C 语言转义符 3.C++ ...
std::function用法详解
std::function用法详解代码在:VCCommon/functionDemo std::function 简介类模板 std :: function 是一个通用的多态函数包装器. std ...
C++/C++11中std::string用法汇总
C++/C++11中std::string是个模板类,它是一个标准库.使用string类型必须首先包含<string>头文件.作为标准库的一部分,string定义在命名空间std中. st ...

std::partial_sort 用法

std::partial_sort 用法相关推荐

最新文章

热门文章