sort函数和Python部分函数的使用


1.各种sort算法介绍

所有的sort算法的参数都需要输入一个范围,[begin, end)。这里使用的迭代器(iterator)都需是随机迭代器(RadomAccessIterator), 也就是说可以随机访问的迭代器,如:it+n什么的。(partition stable_partition 除外)

如果你需要自己定义比较函数,你可以把你定义好的仿函数(functor)作为参数传入。每种算法都支持传入比较函数。以下是所有STL sort算法函数的名字列表:

sort
对给定区间所有元素进行排序
stable_sort
对给定区间所有元素进行稳定排序
partial_sort
对给定区间所有元素部分排序
partial_sort_copy
对给定区间复制并排序
nth_element
找出给定区间的某个位置对应的元素
is_sorted
判断一个区间是否已经排好序
partition
使得符合某个条件的元素放在前面
stable_partition
相对稳定的使得符合某个条件的元素放在前面

其中nth_element 是最不易理解的,实际上,这个函数是用来找出第几个。例如:找出包含7个元素的数组中排在中间那个数的值,此时,我可能不关心前面,也不关心后面,我只关心排在第四位的元素值是多少。


sort函数部分用法示例
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(string a,string b){
 return a+b>b+a;
}
string a[22];
int main(){
 int n;
 cin>>n;
 for(int i=0;i<n;i++)
  cin>>a[i];
 sort(a,a+n,cmp);
 for(int i=0;i<n;i++)
  cout<<a[i];
 return 0;
}

二、   Python部分函数的使用

    例:ph = "Hello World"
    1. 转换为小写
      ph.lower()
      转换为大写
      ph.upper()
      下标索引
      ph.index( " World" ) = 6
      内容替换
      ph.replace( "Hello" , "good" )
      幂函数
      pow( 3 , 2 ) = 9
      绝对值
      abs( -5  ) = 5
      最大最小值
      min( 4 ,7 ) = 4      max( 4 , 7 ) = 7
      取整函数(四舍五入)
      round( 3.2 ) = 3     round( 3.7 ) = 4
      向更小整数取整
      floor( 4.8 ) = 4   floor( -4.3 ) = -5
      向更大整数取整
      ceil( 4.3 ) = 5     ceil( -4.8 ) = -4
      开方
      sqrt( 36 ) = 6



    1. 更多数学函数的使用要调用接口
    from math import  *






打赏作者

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码打赏,你说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦

Powered by JXHGZ.COM

此博客中的热门博文

欧拉定理

blogger添加代码高亮教程