Tag: sorting

Underscore：基于多个属性的sortBy（）: 我正在尝试使用基于多个属性的对象对数组进行sorting。也就是说，如果两个对象之间的第一个属性是相同的，则应该使用第二个属性来匹配这两个对象。例如，考虑下面的数组： var patients = [ [{name: 'John', roomNumber: 1, bedNumber: 1}], [{name: 'Lisa', roomNumber: 1, bedNumber: 2}], [{name: 'Chris', roomNumber: 2, bedNumber: 1}], [{name: 'Omar', roomNumber: 3, bedNumber: 1}] ]; 通过roomNumber属性sorting这些我会使用下面的代码： var sortedArray = _.sortBy(patients, function(patient) { return patient[0].roomNumber; }); 这工作正常，但我如何继续，以便“约翰”和“丽莎”将被正确sorting？

通过对象属性对Ruby中的对象数组进行sorting？: 我在Ruby on Rails中有一个对象数组。我想按照对象的属性对数组进行sorting。可能吗？

gnu sort中的–general-numeric-sort和–numeric-sort选项有什么不同？: sort提供了两种数字sorting。这是从手册页： -g, –general-numeric-sort compare according to general numerical value -n, –numeric-sort compare according to string numerical value 有什么不同？

search元素的有效方法: 最近我接受了一个采访，他们问我一个“ 寻找 ”的问题。问题是：假设有一个（正）整数数组，其中每个元素与其相邻元素相比是+1或-1 。例： array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; 现在search7并返回其位置。我给了这个答案：将值存储在临时数组中，对其进行sorting，然后应用二进制search。如果find该元素，则将其位置返回到临时数组中。（如果数字发生两次，则返回其第一次出现）但是，他们似乎不满意这个答案。什么是正确的答案？

从整数列表中获取最接近给定值的数字: 给定一个整数列表，我想find哪个数字是最接近我input的数字： >>> myList = [4, 1, 88, 44, 3] >>> myNumber = 5 >>> takeClosest(myList, myNumber) … 4 有没有快速的方法来做到这一点？

按字母顺序排列数组列表（不区分大小写）: 我有一个包含人名的stringarraylist names 。我想按字母顺序排列数组列表。 ArrayList<String> names = new ArrayList<String>(); names.add("seetha"); names.add("sudhin"); names.add("Swetha"); names.add("Neethu"); names.add("ananya"); names.add("Athira"); names.add("bala"); names.add("Tony"); names.add("Karthika"); names.add("Nithin"); names.add("Vinod"); names.add("jeena"); Collections.sort(names); for(int i=0; i<names.size(); i++) System.out.println(names.get(i)); 我试图按照上面的方式对列表进行sorting。但它正在显示sorting的数组： Athira Karthika .. .. ananya bala … 但我不想让它区分大小写。我想要的结果是： ananya Athira bala

插入数字到有序数组中的有效方法？: 我有一个sorting的JavaScript数组，并且想要插入一个更多的项目到数组中，因此结果数组保持sorting。我当然可以实现一个简单的quicksort风格的插入函数： var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function insert(element, array) { array.splice(locationOf(element, array) + 1, 0, element); return array; } function locationOf(element, array, start, end) { start = start || 0; end = end || array.length; var pivot = parseInt(start + (end – start) / 2, 10); if (end-start <= 1 || […]

为什么最大比sorting慢？: 我发现max比Python 2和3中的sort函数慢。 Python 2 $ python -m timeit -s 'import random;a=range(10000);random.shuffle(a)' 'a.sort();a[-1]' 1000 loops, best of 3: 239 usec per loop $ python -m timeit -s 'import random;a=range(10000);random.shuffle(a)' 'max(a)' 1000 loops, best of 3: 342 usec per loop Python 3 $ python3 -m timeit -s 'import random;a=list(range(10000));random.shuffle(a)' 'a.sort();a[-1]' 1000 loops, best of 3: 252 usec […]

如何在不同的时间通过不同的参数对列表进行sorting: 我有一个名为Person具有多个属性的类，例如： public class Person { private int id; private String name, address; // Many more properties. } 很多Person对象存储在ArrayList<Person> 。我想通过多个sorting参数对这个列表进行sorting，而且时常不同。例如，我可能有一次想按name升序sorting，然后address降序，而另一次只是由id降序。我不想创build我自己的sorting方法（即，我想使用Collections.sort(personList, someComparator) 。什么是最优雅的解决scheme，实现这一点？