Questions tagged «sorting»

我在理解如何array.sort{ |x,y| block }正确工作方面存在问题，因此如何使用它？ Ruby文档中的一个示例： a = [ "d", "a", "e", "c", "b" ] a.sort #=> ["a", "b", "c", "d", "e"] a.sort { |x,y| y <=> x } #=> ["e", "d", "c", "b", "a"]

76 arrays  ruby  sorting 

有关实际问题，请参阅最后的编辑。 好的，我有这种情况： a = [false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, …

76 javascript  sorting 

new Set(['b', 'a', 'c']).sort()抛出TypeError: set.sort is not a function。如何排序Set以确保特定的迭代顺序？

76 javascript  arrays  sorting  set  ecmascript-6 

我想排序一个 vector vector<myClass> object; 其中myclass包含许多int变量。如何vector对的任何特定数据变量进行排序myClass。

76 c++  sorting  stl 

我有一个收藏： List<VPair<Item, List<Item>> dependencyHierarchy; 成对的第一个项目是某个对象（项目），第二个项目是第一个项目所依赖的相同类型对象的集合。我想获得一个List<Item>依序排列的依存关系，因此没有依赖于第一个元素的项目，依此类推（没有循环依存关系！）。 输入： Item4取决于Item3和Item5 Item3取决于Item1 Item1不依赖任何一个 Item2取决于Item4 Item5不依赖于任何一个 结果： 项目1 项目5 项目3 项目4 项目2 谢谢。 解： 拓扑排序（感谢LoïcFévrier的想法） 和 例如在C＃中，例如Java的 （感谢xcud伟大的例子）

76 c#  algorithm  sorting  dependencies  topological-sort 

我的输入哈希： h = { "a" => 20, "b" => 30, "c" => 10 } 升序排序： h.sort {|a,b| a[1]<=>b[1]} #=> [["c", 10], ["a", 20], ["b", 30]] 但是我需要 [["b", 30], ["a", 20], ["c", 10]] 我们如何使它反过来起作用，这<=>是什么意思？

76 ruby  sorting  hash 

我需要使用自定义比较器对整数数组进行排序，但是Java的库没有为具有比较器的整数提供排序功能（比较器只能与对象一起使用）。有没有简单的方法可以做到这一点？

76 java  sorting 

我正在使用jQuery DataTables，我想知道是否可以在表的第一列上禁用自动排序？ 我的代码如下所示： /* Default class modification */ $.extend( $.fn.dataTableExt.oStdClasses, { "sWrapper": "dataTables_wrapper form-inline" } ); /* API method to get paging information */ $.fn.dataTableExt.oApi.fnPagingInfo = function ( oSettings ) { return { "iStart": oSettings._iDisplayStart, "iEnd": oSettings.fnDisplayEnd(), "iLength": oSettings._iDisplayLength, "iTotal": oSettings.fnRecordsTotal(), "iFilteredTotal": oSettings.fnRecordsDisplay(), "iPage": Math.ceil( oSettings._iDisplayStart / oSettings._iDisplayLength ), "iTotalPages": …

76 jquery  sorting  datatables 

斯科特·迈耶斯（Scott Meyers）认为，在他的有效STL书中-项目46。他声称由于内联的事实，这种std::sort方法的速度要快670％std::qsort。我测试了自己，发现qsort更快:(！！有人可以帮我解释一下这种奇怪的行为吗？ #include <iostream> #include <vector> #include <algorithm> #include <cstdlib> #include <ctime> #include <cstdio> const size_t LARGE_SIZE = 100000; struct rnd { int operator()() { return rand() % LARGE_SIZE; } }; int comp( const void* a, const void* b ) { return ( *( int* )a - *( int* )b …

75 c++  performance  sorting  stl 

我看到很多的问题和答案再order和sort。有什么东西可以将向量或数据帧分类为分组（如四分位数或十分位数）？我有一个“手动”解决方案，但可能有一个经过小组测试的更好的解决方案。 这是我的尝试： temp <- data.frame(name=letters[1:12], value=rnorm(12), quartile=rep(NA, 12)) temp # name value quartile # 1 a 2.55118169 NA # 2 b 0.79755259 NA # 3 c 0.16918905 NA # 4 d 1.73359245 NA # 5 e 0.41027113 NA # 6 f 0.73012966 NA # 7 g -1.35901658 NA # 8 …

75 r  sorting  dataframe 

我知道有几个这样的问题，但是它们似乎对我没有用。 我有一个列表，5元素乘以50。我想通过对每个元素应用自定义比较功能来对列表进行排序。此函数计算要对元素进行排序的列表的适用性。我创建了两个函数，比较和适应性： def compare(item1, item2): return (fitness(item1) < fitness(item2)) 和 def fitness(item): return item[0]+item[1]+item[2]+item[3]+item[4] 然后我尝试通过以下方式致电给他们： sorted(mylist, cmp=compare) 要么 sorted(mylist, key=fitness) 要么 sorted(mylist, cmp=compare, key=fitness) 要么 sorted(mylist, cmp=lambda x,y: compare(x,y)) 我也尝试了具有相同参数的list.sort（）。但是无论如何，函数都不会将列表作为参数，而是作为参数None。我不知道为什么，这主要来自C ++，这与我对回调函数的任何想法相矛盾。如何使用自定义功能对列表进行排序？ 编辑 我发现了我的错误。在创建原始列表的链中，一个函数未返回任何内容，但使用了返回值。抱歉打扰了

75 python  list  sorting  callback 

我有以下代码： # initialize a = [] # create the table (name, age, job) a.append(["Nick", 30, "Doctor"]) a.append(["John", 8, "Student"]) a.append(["Paul", 22, "Car Dealer"]) a.append(["Mark", 66, "Retired"]) # sort the table by age import operator a.sort(key=operator.itemgetter(1)) # print the table print(a) 它创建一个4x3的表格，然后按年龄对其进行排序。我的问题是，究竟是什么key=operator.itemgetter(1)？operator.itemgetter函数是否返回项目的值？为什么我不能只输入类似的内容key=a[x][1]？可以吗 用运算符如何打印像3x2is这样的表格的某个值22？ Python到底如何对表格进行排序？我可以对它进行反向排序吗？ 我如何基于两列（例如第一个年龄，然后如果年龄是相同的b名称）对其进行排序？ 没有我怎么办operator？

75 python  sorting  operator-keyword 

我需要编写一个比较字符串的Java Comparator类，但是要稍作改动。如果要比较的两个字符串在字符串的开头和结尾相同，并且中间不同的部分是整数，则根据这些整数的数值进行比较。例如，我希望以下字符串按显示顺序结束： aa bbb 3 ccc bbb 12 ccc 抄送11 ddd eee 3 ddd jpeg2000 eee eee 12 ddd jpeg2000 eee 如您所见，字符串中可能还有其他整数，所以我不能只使用正则表达式来分解任何整数。我正在考虑只是从头开始走弦直到找到不匹配的地方，然后从头开始走直到找到不匹配的地方，然后将中间的部分与正则表达式“ [0-9] +”，如果比较，则进行数值比较，否则进行词法比较。 有没有更好的办法？ 更新我认为我不能保证字符串中的其他数字（可能匹配的数字）周围没有空格，或者不同的数字确实具有空格。

75 java  algorithm  string  sorting  comparison 

我在表单上有一个datagridview，并用以下命令填充它： dataGridView1.DataSource = students.Select(s => new { ID = s.StudentId, RUDE = s.RUDE, Nombre = s.Name, Apellidos = s.LastNameFather + " " + s.LastNameMother, Nacido = s.DateOfBirth }) .OrderBy(s => s.Apellidos) .ToList(); 现在，我使用s.Apellidos作为默认排序，但是我也想允许用户在单击列标题时进行排序。 这种排序不会以任何方式修改数据，这只是客户端的好处，可以使他们在用眼睛扫描屏幕时更轻松地搜索信息。 感谢您的建议。

74 c#  winforms  sorting  datagridview 

我有一个ArrayList并想按降序对其进行排序。我用它的java.util.stream.Stream.sorted(Comparator)方法。这是根据Java API的描述： 返回由该流的元素组成的流，并根据提供的进行排序Comparator。 这种方法给我一种升序排序。我应该更改哪个参数，以使其具有降序顺序？

74 java  sorting  java-8  comparator  java-stream