草庐IT

counting-sort

全部标签

c# - 为什么 List<>.OrderBy LINQ 在 Debug模式下比 IComparable+List<>.Sort 更快?

我感兴趣的是使用LINQ或通过实现IComparable接口(interface)和List.Sort对我的类进行排序是否会更快。当LINQ代码更快时,我感到非常惊讶。为了进行测试,我使用不太恰当的名称TestSort创建了一个非常简单的类,实现了IComparable。classTestSort:IComparable{privateintage;privatestringgivenName;publicintAge{get{returnage;}set{age=value;}}publicstringGivenName{get{returngivenName;}set{givenN

c# - 应该避免 IEnumerable 的 Count() 吗?

通常,我使用List,然后在我不再需要更新它们时将它们作为IEnumerable返回。但是,我遇到了一个问题,我实际上需要枚举它们但首先需要知道计数。IEnumerable会枚举每个项目并找到计数(O(N)),还是会依赖于List的Count属性(O(1))?此外,如果IEnumerable是LINQ查询的结果怎么办? 最佳答案 WillIEnumerableenumerateeveryitemandfindthecount(O(N)),orwillitrelyonList'sCountproperty(O(1))?它将使用Coun

c# - 如何从 SqlDataReader 读取 SQL Server COUNT

我正在尝试使用C#SqlDataReader查找表的计数,但我一直在获取invalidattempttoreadwhennodataispresent我的代码:stringsql="SELECTCOUNT(*)FROM[DB].[dbo].[myTable]";SqlCommandcmd=newSqlComman(sql,connectionString);SqlDataReadermySqlDataReader=cmd.ExecuteReader();intcount=mySqlDataReader.GetInt32(0);//HereiswhereIgettheerror.我知道我

c# - DataGridView RowCount 与 Rows.Count

如果我有一个DataGridViewuxChargeBackDataGridView。以下是否在语法上不同但实际上是相同的?:intnumRows=uxChargeBackDataGridView.Rows.Count;intnumRowCount=uxChargeBackDataGridView.RowCount;如果uxChargeBackDataGridView为空则两者都等于1;因此,如果其中任何一个等于1,我可以假设用户没有输入任何数据,这是否符合逻辑?我的WinForms应用程序有一个名为RUN的按钮-我可以使用上面的测试来确定是否启用此按钮,即仅在numberofrows

c# - IEnumerable<T>.Count 在哪些情况下进行了优化?

使用reflector我注意到System.Linq.Enumerable.Count方法中有一个条件可以针对IEnumerable的情况对其进行优化。passed实际上是一个ICollection.如果转换成功,Count方法不需要遍历每个元素,而是可以调用ICollection的Count方法。基于此,我开始认为IEnumerable可以像集合的只读View一样使用,而不会出现我最初基于IEnumerable的API预期的性能损失我感兴趣的是是否优化了CountIEnumerable时仍然成立是Select的结果关于ICollection的声明,但根据反射(reflect)的代码,

c# - 使用 List.Sort(Comparison<T> comparison) 在 C# 中对列表进行排序

我创建了一个类如下:publicclassStringMatch{publicintline_num;publicintnum_of_words;}我已经创建了一个列表Listsm;里面的元素很少。如何使用Comparison对列表进行排序比较过载?必须根据num_of_words进行排序字段。 最佳答案 您可以编写lambda表达式来比较两个对象,如下所示:sm.Sort((x,y)=>x.num_of_words.CompareTo(y.num_of_words));你可以通过添加-进行逆序排序sm.Sort((x,y)=>-x

c# - 在 null IEnumerables 上为 Count() 返回零

我已经厌倦了使用这样的代码:varcount=0;if(myEnumerable!=null){count=myEnumerable.Count();}这有点迂腐:varcount=(myEnumerable??newstring[0]).Count();有没有更简洁的方法来做到这一点?我曾经在IEnumerable上有一个(名字不好的)PhantomCount扩展方法,它使用了我的第一个代码示例,但它有一些味道(除了名字之外)。 最佳答案 问题实际上出在创建这些可枚举对象的任何方面。除非你有充分的理由,否则任何生成可迭代集合的东西

c# - Array.Length 与 Array.Count

这个问题在这里已经有了答案:关闭10年前。PossibleDuplicate:countvslengthvssizeinacollection在.NET中,几乎所有集合都有.Count属性。有时我想知道是否直接将它放在Array上,而不是通过ICollection会更好。这只是你在脑海中为数组做一个异常(exception)而已。那么在这种情况下是“更正确”还是“更统一”更好?

c# - 优化 LINQ Count() > X

这个问题在这里已经有了答案:EfficientLinqEnumerable's'Count()==1'test(7个答案)关闭6年前。问题:给定IEnumerable,如何检查包含超过x的序列项目?MCVE:staticvoidMain(string[]args){vartest=Test().Where(o=>o>2&&o1)//howtooptimizethis?foreach(vartintest)//consumerConsole.WriteLine(t);}staticIEnumerableTest(){for(inti=0;i这里的问题是什么Count()将运行完整的序列,

c# - .NET 的 Array.Sort() 方法使用哪种排序算法?

.NET的Array.Sort()方法使用了哪种排序算法? 最佳答案 Array.Sort()根据输入的大小选择三种排序算法之一:如果大小小于16个元素,则使用插入排序算法。如果大小超过2*log^N,其中N是输入数组的范围,它使用堆排序算法。否则,它使用快速排序算法来源:Array.Sort(Array)MethodonMSDN. 关于c#-.NET的Array.Sort()方法使用哪种排序算法?,我们在StackOverflow上找到一个类似的问题: ht