Questions tagged «sorting»

我经常必须按值对由键和值组成的字典进行排序。例如，我有一个单词和各个频率的哈希，我想按频率排序。 SortedList我想将其映射回单词，这对于单个值（例如频率）来说是一个很好的选择。 SortedDictionary订单按键而非值排序。有些使用自定义类，但是有没有更干净的方法？

796 c#  .net  sorting  dictionary 

我有一台具有1 MB RAM且没有其他本地存储的计算机。我必须使用它来通过TCP连接接受一百万个8位十进制数字，对它们进行排序，然后通过另一个TCP连接将排序后的列表发送出去。 数字列表可能包含重复项，我不能丢弃。该代码将放置在ROM中，因此我不必从1 MB中减去代码的大小。我已经有了驱动以太网端口和处理TCP / IP连接的代码，它的状态数据需要2 KB，包括一个1 KB的缓冲区，代码将通过该缓冲区读写数据。有解决这个问题的方法吗？ 问题和答案的来源： slashdot.org cleaton.net

726 algorithm  sorting  embedded  ram 

如果我有一个JavaScript对象，例如： var list = { "you": 100, "me": 75, "foo": 116, "bar": 15 }; 有没有一种方法可以基于值对属性进行排序？这样我最终 list = { "bar": 15, "me": 75, "you": 100, "foo": 116 };

695 javascript  sorting  properties  object 

我在列表列表或元组列表中都有一些数据，如下所示： data = [[1,2,3], [4,5,6], [7,8,9]] data = [(1,2,3), (4,5,6), (7,8,9)] 我想按子集中的第二个元素排序。这意味着，由2,5,8，其中排序2是(1,2,3)，5是从(4,5,6)。常见的做法是什么？我应该将元组或列表存储在列表中吗？

657 python  list  sorting  tuples 

我需要按键对JavaScript对象进行排序。 因此，以下内容： { 'b' : 'asdsad', 'c' : 'masdas', 'a' : 'dsfdsfsdf' } 会成为： { 'a' : 'dsfdsfsdf', 'b' : 'asdsad', 'c' : 'masdas' }

532 javascript  sorting 

可以说我们有一个名为imageFile的自定义类，该类包含两个属性。 class imageFile { var fileName = String() var fileID = Int() } 其中很多存储在数组中 var images : Array = [] var aImage = imageFile() aImage.fileName = "image1.png" aImage.fileID = 101 images.append(aImage) aImage = imageFile() aImage.fileName = "image1.png" aImage.fileID = 202 images.append(aImage) 问题是：如何按“ fileID” ASC或DESC对图像数组进行排序？

519 arrays  sorting  swift 

如何按其字段之一（例如name或）对对象数组进行排序count？ Array ( [0] => stdClass Object ( [ID] => 1 [name] => Mary Jane [count] => 420 ) [1] => stdClass Object ( [ID] => 2 [name] => Johnny [count] => 234 ) [2] => stdClass Object ( [ID] => 3 [name] => Kathy [count] => 4354 ) ....

514 php  arrays  sorting  object 

在Java中，有SortedSet和SortedMap接口。两者都属于Java Collections框架，并且提供了一种访问元素的排序方式。 但是，据我了解SortedList，Java 没有。您可以java.util.Collections.sort()用来对列表进行排序。 知道为什么要这样设计吗？

502 java  sorting  collections 

我有一个清单清单： [[12, 'tall', 'blue', 1], [2, 'short', 'red', 9], [4, 'tall', 'blue', 13]] 如果我想按一个元素（例如，高/短元素）排序，则可以通过进行s = sorted(s, key = itemgetter(1))。 如果我想同时根据高/短和颜色进行排序，我可以进行两次排序，每个元素一次，但是有一种更快的方法吗？

454 python  sorting 

给定此数组： $inventory = array( array("type"=>"fruit", "price"=>3.50), array("type"=>"milk", "price"=>2.90), array("type"=>"pork", "price"=>5.43), ); 我想$inventory按价格对元素进行排序以获得： $inventory = array( array("type"=>"pork", "price"=>5.43), array("type"=>"fruit", "price"=>3.50), array("type"=>"milk", "price"=>2.90), ); 我怎样才能做到这一点？

446 php  arrays  sorting  multidimensional-array 

我在Framework 3.5上使用C＃。我希望快速对Generic进行排序List<T>。就本例而言，假设我有一个Person具有姓氏属性的类型的列表。如何使用Lambda表达式对该列表进行排序？ List<Person> people = PopulateList(); people.OrderBy(???? => ?????)

441 c#  generics  list  lambda  sorting 

想要改善这篇文章吗？提供此问题的详细答案，包括引文和为什么答案正确的解释。答案不够详细的答案可能会被编辑或删除。 argumentsJavaScript中的对象是一个奇怪的疣-在大多数情况下，其行为就像一个数组，但实际上不是数组对象。因为它是真正的完全是另一回事，它没有从有用的功能Array.prototype类似forEach，sort，filter，和map。 使用一个简单的for循环从arguments对象构造新数组非常容易。例如，此函数对其参数进行排序： function sortArgs() { var args = []; for (var i = 0; i < arguments.length; i++) args[i] = arguments[i]; return args.sort(); } 但是，仅获得对极其有用的JavaScript数组函数的访问权限，这是一件相当可怜的事情。是否有使用标准库的内置方法？

433 javascript  arrays  sorting  arguments  variadic-functions 

在Python中创建按字母顺序排序的列表的最佳方法是什么？

417 python  string  sorting 

在回答另一个堆栈溢出问题（这个问题）时，我偶然发现了一个有趣的子问题。对6个整数数组进行排序的最快方法是什么？ 由于问题非常低： 我们不能假设库可用（并且调用本身有成本），只能使用普通C语言 为了避免排空指令流水线（具有非常高的成本），我们也许应该尽量减少分支机构，跳跃，和所有其他类型的控制流断裂（像那些隐藏在背后的序列点&&或||）。 房间受到限制，尽量减少寄存器和内存使用是一个问题，理想情况下，最好在适当的位置进行排序。 确实，这个问题是一种高尔夫，其目标不是最小化源代码长度，而是执行时间。我将其称为“ Zening”代码，如Michael Abrash所著的《Zen of Code Optimization》及其续集的书名中所用。 至于为什么有趣，它分为几层： 该示例简单易懂，易于度量，不涉及太多C技能 它显示了针对该问题选择良好算法的效果，还显示了编译器和基础硬件的效果。 这是我的参考（天真，未优化）实现和测试集。 #include <stdio.h> static __inline__ int sort6(int * d){ char j, i, imin; int tmp; for (j = 0 ; j < 5 ; j++){ imin = j; for (i = j + 1; i < …

401 algorithm  sorting  optimization  gpgpu  sorting-network 

如何以角度同时使用多个字段进行排序？例如，先按组再按子组 $scope.divisions = [{'group':1,'sub':1}, {'group':2,'sub':10}, {'group':1,'sub':2},{'group':1,'sub':20},{'group':2,'sub':1}, {'group':2,'sub':11}]; 我想显示为 组：子组 1-1 1-2 1-20 2-1 2-10 2-11 <select ng-model="divs" ng-options="(d.group+' - '+d.sub) for d in divisions | orderBy:'group' | orderBy:'sub'" />

382 javascript  angularjs  sorting  angularjs-ng-repeat  angularjs-orderby