码迷,mamicode.com
首页 > 编程语言 > 详细

python3关于sort(),sorted()

时间:2019-08-06 14:11:18      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:none   问题   int   col   排序   次数   out   class   大小   

sort()和sorted()两个函数功能类似 但是当处理某些特定问题时,sort()并不能满足需求 如:

  给定一个非空正整数的数组,按照数组内数字重复出现次数,从高到低排序  list1 = [1,2,1,1,2,3]

  用sort去实现:

    

list1 = [1,2,1,1,2,3]

    list1.sort(key= lambda ele:list1.count(ele))

    print(list1)

   

    私以为经过sort()函数后,l应该已经成为目的序列,但是经过打印后发现list1没有任何变化,编译器也没有给予任何提示 打印为[1,2,1,1,2,3]

    这是因为 作为key被传入的lambda函数 其返回值 即list1.count 并不能调用 list1。但是 既然它并不能调用,可pycharm并没有报错 ,愚不得解。

  

  用sorted去实现:

    

list1 = [1,2,1,1,2,3]

    list2 = sorted(list1,key = lambda ele:list1.count(ele))

    print(list2)

 

 

    经过sorted运算后,新产生了list2,即为拍好的序列[3, 2, 2, 1, 1, 1],这是因为sorted函数第一个参数为原序列list1,后面的lambda函数其返回值可以寻找到list1,继而获得其数量,并据其进行排序。

 

    至于其内部实现,可以添加断点去观察,附函数代码

def cus_sort_1(src_list,key = None ,reverse=False):

    #声明一个列表 保存的是列表中的元素经过key转化之后的排序标准数据    level_datas = None if key == None else []
    #遍历原列表 让其元素作用于key 获得对应的排序标准数据
    if level_datas != None:
        for ele in src_list:
            new_data = key(ele)
            level_datas.append(new_data)

    for out in range(0, len(src_list)-1):

        if reverse:
            #降序 找最大值对应的索引 假设固定位置对应的元素是最大的
            max_index = out
        else:
            # 声明一个记录最小值对应的索引
            min_index = out  # 假设固定位置对应的元素是最小的

        #遍历 列表 找到真正最小值对应的索引
        for i in range(out + 1, len(src_list)):
            if key == None:

                if reverse: #降序 找到真正的最大值对应的索引
                    if src_list[i] > src_list[max_index]:
                        max_index = i
                else:
                    # key为None 比较的是列表元素的大小
                    if src_list[i] < src_list[min_index]:
                        min_index = i
            else:

                if reverse: #降序 找到真正的最大值对应的索引
                    if level_datas[i] > level_datas[max_index]:
                        max_index = i
                else:
                    # key不为None  比较的是经过key之后新得到的排序标准的数据 level_datas中的数据
                    if level_datas[i] < level_datas[min_index]:
                        min_index = i
        if reverse:
            if key != None:
                #按照排序标准数据对level_dats排序
                level_datas[out], level_datas[max_index] = level_datas[max_index], level_datas[out]

            # 遍历完成 就找到了最大值对应的索引 该位置的元素要和固定位置的元素进行交换
            src_list[out], src_list[max_index] = src_list[max_index], src_list[out]
        else:
            if key != None:
                #按照排序标准数据对level_dats排序
                level_datas[out], level_datas[min_index] = level_datas[min_index], level_datas[out]
            #遍历完成 就找到了最小值对应的索引 该位置的元素要和固定位置的元素进行交换
            src_list[out], src_list[min_index] = src_list[min_index], src_list[out]
list1 = [-3,2,1,1,2,3,1]
cus_sort_1(list1,key = lambda ele:list1.count(ele))
print(list1)

 

python3关于sort(),sorted()

标签:none   问题   int   col   排序   次数   out   class   大小   

原文地址:https://www.cnblogs.com/BJ-python-1907/p/11308204.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!