Tag: sorting

LINQ“OrderBy”使用什么sortingalgorithm？: 显然，LINQ的“OrderBy”最初被指定为不稳定的，但到了Orca时，它被指定为稳定的。并非所有文档都已相应更新 – 请考虑以下链接： Jon Skeet对OrderBy的稳定性特洛伊Magennis在OrderBy稳定但是，如果LINQ的OrderBy现在是“稳定的”，那么即使有些文档（如Troy的书）说的是这样，它意味着它不使用快速sorting（这固有地不稳定）。所以我的问题是：如果不是快速sorting，那么LINQ的orderBy使用的algorithm是什么？

如何在Swift中将正确位置的元素插入到已sorting的数组中？: NSArray有- (NSUInteger)indexOfObject:(id)obj inSortedRange:(NSRange)r options:(NSBinarySearchingOptions)opts usingComparator:(NSComparator)cmp来确定一个新的对象在sorting数组中的插入位置。在纯Swift中做什么是最好的和高性能的方法？有些东西是： var myArray = ["b", "e", "d", "a"] myArray.sort { $0 < $1 } // myArray is now [a, b, d, e] myArray.append("c") myArray.sort { $0 < $1 } // myArray is now [a, b, c, d, e] 而不是追加新的元素，然后sorting数组，我想找出正确的位置，并插入元素： let index = [… how to calculate this index ??? […]

scandir（）按修改datesorting: 我试图做scandir(); 函数超出了它的书面限制，我需要的不仅仅是它目前支持的alphasorting。我需要sortingscandir(); 结果按修改datesorting。我尝试了一些我在这里find的解决scheme，以及来自不同网站的一些其他解决scheme，但是没有一个适合我，所以我觉得我在这里发布是合理的。我迄今为止所尝试的是： function scan_dir($dir) { $files_array = scandir($dir); $img_array = array(); $img_dsort = array(); $final_array = array(); foreach($files_array as $file) { if(($file != ".") && ($file != "..") && ($file != ".svn") && ($file != ".htaccess")) { $img_array[] = $file; $img_dsort[] = filemtime($dir . '/' . $file); } } $merge_arrays = […]

模板部分sorting – 为什么部分演绎在这里成功: 考虑以下简单的问题（以模板问题为例）： #include <iostream> template <typename T> struct identity; template <> struct identity<int> { using type = int; }; template<typename T> void bar(T, T ) { std::cout << "a\n"; } template<typename T> void bar(T, typename identity<T>::type) { std::cout << "b\n"; } int main () { bar(0, 0); } clang和gcc都在那里打印“a”。根据[temp.deduct.partial]和[temp.func.order]中的规则，为了确定偏序，我们需要综合一些独特的types。所以我们有两次尝试： +—+——————————-+——————————————-+ | | Parameters | […]

获取串行端口信息: 我有一些代码将串行端口加载到combobox中： List<String> tList = new List<String>(); comboBoxComPort.Items.Clear(); foreach (string s in SerialPort.GetPortNames()) { tList.Add(s); } tList.Sort(); comboBoxComPort.Items.Add("Select COM port…"); comboBoxComPort.Items.AddRange(tList.ToArray()); comboBoxComPort.SelectedIndex = 0; 我想添加端口描述（类似于在设备pipe理器中显示的COM端口）到列表中，并对索引0之后的列表中的项进行sorting （解决方法：参见上面的代码片段）。有没有人有任何build议添加端口描述？我正在使用Microsoft Visual C＃2008速成版（.NET 2.0）。任何想法，你可能会感激。谢谢。

快速的algorithm实现sorting非常小的列表: 这是我很久以前遇到的问题。我想我可能会问你的想法。假设我有非常小的数字（整数），4或8个元素，需要sorting，快速列表。什么是最好的方法/algorithm？我的方法是使用最大/最小function（10个函数来sorting4个数字，没有分支，iirc）。 // s(i,j) == max(i,j), min(i,j) i,j = s(i,j) k,l = s(k,l) i,k = s(i,k) // i on top j,l = s(j,l) // l on bottom j,k = s(j,k) 我想我的问题更多地涉及到实现，而不是types的algorithm。在这一点上，它变得有点依赖于硬件，所以让我们假设带有SSE3的Intel 64位处理器。谢谢

使用pythonsortingWord频率计数: 我必须使用python来计算文本中的单词频率。我想在词典中保留单词，并为每个单词计数。现在，如果我不得不按照出现的次数来sorting这些单词。我可以用同一个词典来做，而不是使用一个新的字典，这个字典有作为字数和字数的关键字的关键字吗？

STL地图 – >按价值sorting？: 我想知道如何实现STL地图按值sorting。例如，我有一张地图m map<int, int>; m[1] = 10; m[2] = 5; m[4] = 6; m[6] = 1; 然后..我想分类与米的价值。所以，如果我打印地图，我想要得到的结果 m[6] = 1 m[2] = 5 m[4] = 6 m[1] = 10 这个。我怎么能这样sorting？有没有什么办法可以处理与sorting值的关键和价值？

性能的QSORT VS STD ::sorting？: 根据斯科特·迈耶斯（Scott Meyers）在其有效的STL书籍 – 第46项。他声称std::sort比std::qsort速度快670％，这是由于内联的缘故。我testing了自己，我看到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 ); } […]