list(二)

上一篇讲了list自带接口(方法)。
今天讲一下list的排序问题。
第一种方法:list自带的;第二种内置函数sorted();都借助于Key参数,key参数可以 利用lambda函数,也可以利用operator模块的itemgetter和attrgetter接口。

class Student:
    def __init__(self, name, grade, age):
        self.name = name
        self.grade = grade
        self.age = age
    def __repr__(self):
        return repr((self.name, self.grade, self.age))
student=[Student('zhang','A',18),Student('li','B',16),Student('wang','A',17)]
a=[123,110,98,34,1000]   #实现按各位之和排序
#第一种方法:list自带的sort方法,有两个参数key和reverse=True/ False
def qiuhe(num):
    b=0
    for  i in str(num):
        b=b+int(i)
    return b
a.sort(reverse=True,key=lambda num:qiuhe(num))
print(a)
#第二种方法是python自带的sorted()内置函数;使用方法和sort一样,不过是生成新列表,原列表不变,而且可以用于任何\
#可迭代的对象,而返回的都是一个列表。
a={123:1,110:1,98:1,34:1,1000:2}
b=[('a',12),('b',12),('b',13)]
new_a=sorted(a,reverse=True,key=lambda num:qiuhe(num))
print(new_a)
#第三种方法是使用模块operator中的itemgetter和attrgetter、methodcaller
import operator
b.sort(key=operator.itemgetter(1,0))
print(b)
#其实等同于lambda函数,不过这样更加优雅而已
b.sort(key=lambda n:(n[1],n[0]))
print(b)
student.sort(key=operator.attrgetter('age'))  #attrgetter元素是类的实例时使用
print(student)


在Java中,可以使用List来存储一组元素,并且可以使用分查找算法在有序的List中查找指定元素的位置。下面是一个示例代码: ```java import java.util.ArrayList; import java.util.Collections; import java.util.List; public class BinarySearchExample { public static void main(String[] args) { List<Integer> numbers = new ArrayList<>(); numbers.add(2); numbers.add(5); numbers.add(8); numbers.add(12); numbers.add(16); numbers.add(23); numbers.add(38); numbers.add(56); // 对List进行排序 Collections.sort(numbers); int target = 12; int index = binarySearch(numbers, target); if (index != -1) { System.out.println("元素 " + target + " 在List中的索引位置为:" + index); } else { System.out.println("元素 " + target + " 不在List中"); } } public static int binarySearch(List<Integer> list, int target) { int left = 0; int right = list.size() - 1; while (left <= right) { int mid = left + (right - left) / 2; if (list.get(mid) == target) { return mid; } else if (list.get(mid) < target) { left = mid + 1; } else { right = mid - 1; } } return -1; } } ``` 在上面的代码中,我们首先创建了一个List对象 `numbers`,并向其中添加了一些整数元素。然后,我们使用 `Collections.sort()` 方法对List进行排序,以确保分查找算法的正确性。 接下来,我们定义了一个 `binarySearch()` 方法,该方法接受一个有序的List和一个目标元素作为参数。在方法中,我们使用了经典的分查找算法来查找目标元素的位置。如果找到了目标元素,则返回其索引位置;如果未找到,则返回 -1。 最后,在 `main()` 方法中,我们调用了 `binarySearch()` 方法来查找数字 12 在List中的位置,并输出结果。 请注意,分查找算法要求在进行查找之前,必须先对List进行排序。否则,结果将是不可预测的。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值