- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
我发现自己回过头来查看一些旧的 3.5 框架遗留代码,并发现其中有一大堆列表和字典必须以同步方式更新。我已经确定,通过将这些过程融合到新自定义类的自定义容器类中,我可以使这个过程变得更容易使用和理解。然而,在某些情况下,我开始担心通过特定的内部属性来组织这些新容器类的内容。例如,按某个类的 ID 号属性排序。
由于容器类主要基于通用 List 对象,我的第一直觉是用 IComparable 编写内部类,并编写比较属性的 CompareTo 方法。这样,当我想调用排序时,我可以调用 items.Sort()
。
但是,我一直在考虑改用 items = items.OrderBy(Func)
。这样,如果我需要按任何其他属性排序,它会更加灵活。可读性也更好,因为用于排序的属性将与排序调用一起列出,而不必查找 IComparable 代码。结果,整体实现感觉更干净。
我不关心过早或微优化,但我喜欢一致性。我发现最好在尽可能多的情况下坚持使用一种实现,并在必要时使用不同的实现。将我的代码转换为使用 LINQ OrderBy 而不是使用 List.Sort 是否值得?对这些自定义容器坚持使用 IComparable 实现是否更好?我应该权衡决定的任何一条路径是否提供了任何显着的机械优势?或者它们的最终功能是否等同于它只是成为编码人员的偏好?
最佳答案
这里的要点是 List<T>.Sort()
就地排序。如果您的列表暴露给外部代码,它将始终代表与此代码相同的对象。如果列表由容器类之外的代码保存在字段中,这一点很重要。如果您使用 OrderBy()
排序,你每次都会得到一个新的枚举,取代之前的 items
.任何以前存储的列表都不代表您类(class)的当前状态。
考虑性能,OrderBy
将不得不遍历整个列表来对项目进行排序。然后你会调用ToList()
从这个枚举创建新列表,第二次遍历列表。另外,由于它是一个枚举,List 将使用加倍算法,增加其大小,直到每个元素都可以放入其中。如果列表很大,那可能需要相当多的分配和内存复制。我预计性能会比 List<T>.Sort()
差很多.
编辑:小基准:
internal class Program {
private static List<int> CreateList(int size) {
// use the same seed so that every list has the same elements
Random random = new Random(589134554);
List<int> list = new List<int>(size);
for (int i = 0; i < size; ++i)
list.Add(random.Next());
return list;
}
private static void Benchmark(int size, bool output = true) {
List<int> list1 = CreateList(size);
List<int> list2 = CreateList(size);
Stopwatch stopwatch = Stopwatch.StartNew();
list1.Sort();
stopwatch.Stop();
double elapsedSort = stopwatch.Elapsed.TotalMilliseconds;
if (output)
Console.WriteLine("List({0}).Sort(): {1}ms (100%)", size, elapsedSort);
stopwatch.Restart();
list2.OrderBy(i => i).ToList();
stopwatch.Stop();
double elapsedOrderBy = stopwatch.Elapsed.TotalMilliseconds;
if (output)
Console.WriteLine("List({0}).OrderBy(): {1}ms ({2:.00%})", size, elapsedOrderBy, elapsedOrderBy / elapsedSort);
}
internal static void Main() {
// ensure linq library is loaded and initialized
Benchmark(1000, false);
Benchmark(10);
Benchmark(100);
Benchmark(1000);
Benchmark(10000);
Benchmark(100000);
Benchmark(1000000);
Console.ReadKey();
}
}
输出(标准化为 List.Sort):
List(10).Sort(): 0,0025ms (100%)
List(10).OrderBy(): 0,0157ms (628,00%)
List(100).Sort(): 0,0068ms (100%)
List(100).OrderBy(): 0,0294ms (432,35%)
List(1000).Sort(): 0,0758ms (100%)
List(1000).OrderBy(): 0,3107ms (409,89%)
List(10000).Sort(): 0,8969ms (100%)
List(10000).OrderBy(): 4,0751ms (454,35%)
List(100000).Sort(): 10,8541ms (100%)
List(100000).OrderBy(): 50,3497ms (463,88%)
List(1000000).Sort(): 124,1001ms (100%)
List(1000000).OrderBy(): 705,0707ms (568,15%)
关于c# - 自定义容器类成员的 List<T>.Sort() 与 List<T>.OrderBy() 的实用程序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3056118/
好的,所以我编辑了以下... 只需将以下内容放入我的 custom.css #rt-utility .rt-block {CODE HERE} 但是当我尝试改变... 与 #rt-sideslid
在表格 View 中,我有一个自定义单元格(在界面生成器中高度为 500)。在该单元格中,我有一个 Collection View ,我按 (10,10,10,10) 固定到边缘。但是在 tablev
对于我的无能,我很抱歉,但总的来说,我对 Cocoa、Swift 和面向对象编程还很陌生。我的主要来源是《Cocoa Programming for OS X》(第 5 版),以及 Apple 的充满
我正在使用 meta-tegra 为我的 NVIDIA Jetson Nano 构建自定义图像。我需要 PyTorch,但没有它的配方。我在设备上构建了 PyTorch,并将其打包到设备上的轮子中。现
在 jquery 中使用 $.POST 和 $.GET 时,有没有办法将自定义变量添加到 URL 并发送它们?我尝试了以下方法: $.ajax({type:"POST", url:"file.php?
Traefik 已经默认实现了很多中间件,可以满足大部分我们日常的需求,但是在实际工作中,用户仍然还是有自定义中间件的需求,为解决这个问题,官方推出了一个 Traefik Pilot[1] 的功
我想让我的 CustomTextInputLayout 将 Widget.MaterialComponents.TextInputLayout.OutlinedBox 作为默认样式,无需在 XML 中
我在 ~/.emacs 中有以下自定义函数: (defun xi-rgrep (term) (grep-compute-defaults) (interactive "sSearch Te
我有下表: 考虑到每个月的权重,我的目标是在 5 个月内分散 10,000 个单位。与 10,000 相邻的行是我最好的尝试(我在这上面花了几个小时)。黄色是我所追求的。 我试图用来计算的逻辑如下:计
我的表单中有一个字段,它是文件类型。当用户点击保存图标时,我想自然地将文件上传到服务器并将文件名保存在数据库中。我尝试通过回显文件名来测试它,但它似乎不起作用。另外,如何将文件名添加到数据库中?是在模
我有一个 python 脚本来发送电子邮件,它工作得很好,但问题是当我检查我的电子邮件收件箱时。 我希望该用户名是自定义用户名,而不是整个电子邮件地址。 最佳答案 发件人地址应该使用的格式是: You
我想减小 ggcorrplot 中标记的大小,并减少文本和绘图之间的空间。 library(ggcorrplot) data(mtcars) corr <- round(cor(mtcars), 1)
GTK+ noob 问题在这里: 是否可以自定义 GtkFileChooserButton 或 GtkFileChooserDialog 以删除“位置”部分(左侧)和顶部的“位置”输入框? 我实际上要
我正在尝试在主页上使用 ajax 在 magento 中使用 ajax 显示流行的产品列表,我可以为 5 或“N”个产品执行此操作,但我想要的是将分页工具栏与结果集一起添加. 这是我添加的以显示流行产
我正在尝试使用 PasswordResetForm 内置函数。 由于我想要自定义表单字段,因此我编写了自己的表单: class FpasswordForm(PasswordResetForm):
据我了解,新的 Angular 7 提供了拖放功能。我搜索了有关 DnD 的 Tree 组件,但没有找到与树相关的内容。 我在 Stackblitz 上找到的一个工作示例.对比drag'ndrop功能
我必须开发一个自定义选项卡控件并决定使用 WPF/XAML 创建它,因为我无论如何都打算学习它。完成后应该是这样的: 到目前为止,我取得了很好的进展,但还有两个问题: 只有第一个/最后一个标签项应该有
我要定制xtable用于导出到 LaTeX。我知道有些问题是关于 xtable在这里,但我找不到我要找的具体东西。 以下是我的表的外观示例: my.table <- data.frame(Specif
用ejs在这里显示日期 它给我结果 Tue Feb 02 2016 16:02:24 GMT+0530 (IST) 但是我需要表现为 19th January, 2016 如何在ejs中执行此操作?
我想问在 JavaFX 中使用自定义对象制作 ListView 的最佳方法,我想要一个每个项目如下所示的列表: 我搜了一下,发现大部分人都是用细胞工厂的方法来做的。有没有其他办法?例如使用客户 fxm
我是一名优秀的程序员,十分优秀!