草庐IT

sort_list

全部标签

c# - 为什么 List<T>.Enumerator 比我的实现更快?

由于各种巨大的性能优势(在我的例子中),我发现自己处于必须滚动我自己的动态数组实现的位置。但是,在为我的版本创建一个枚举器并将效率与List使用的枚举器进行比较后,我有点困惑;Listone比我的版本快大约30-40%,尽管它要复杂得多。这是List枚举器实现的重要部分:publicstructEnumerator:IEnumerator,IDisposable,IEnumerator{privateListlist;privateintindex;privateintversion;privateTcurrent;internalEnumerator(Listlist){this.l

c# - WPF ComboBox : static list of ComboBoxItems, 但数据绑定(bind) SelectedItem?

在我的WPF应用程序中,我有一个ComboBox,其中填充了ComboBoxItems的静态列表,因为它的内容永远不会改变。但是,因为我想将SelectedItem数据绑定(bind)到我的底层ViewModel,所以我希望每个ComboBoxItem也有一个单独的值,该值将分配给我的ViewModel属性。我在让它工作时遇到了一些麻烦。我的ComboBox声明如下:此ComboBox的SelectedItem绑定(bind)到ViewModel的Amount属性,该属性声明为整数:publicclassMyViewModel:INotifyPropertyChanged{privat

c# - “不要公开通用列表”,为什么在方法参数中使用 collection<T> 而不是 list<T>

我正在使用FxCop,它显示“不要公开通用列表”的警告,建议使用Collection而不是List.首选它的原因,我知道所有这些东西,如thisSOpost中所述和MSDN以及我浏览过的更多文章。但我的问题是,我很少有方法可以进行如此繁重的计算,并且方法接受List的参数。就性能而言,这应该更快更好。但是FxCop也为此发出警告。所以一个选择是我应该将参数声明为Collection,然后使用ToList()在方法内部,然后使用它。那么优化了哪一个呢?“抑制这种情况下的警告”或“在参数中使用Collection,然后在方法本身内部使用ToList()”。 最佳

c# 修改 List<T> 中的结构

简短的问题:如何修改List中的单个项目?(或者更准确地说,struct的成员存储在List中?)完整解释:首先,下面使用的struct定义:publicstructitemInfo{...(Strings,Chars,boring)...publicStringnameStr;...(yougettheidea,nothingfancy)...publicStringsubNum;//BTWthisistheelementI'mtryingtosorton}publicstructslotInfo{publicCharcatID;publicStringsortName;public

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

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

c# - List<T> 的深拷贝

我正在尝试对通用列表进行深度复制,想知道是否还有其他方法可以创建复制方法并一次实际复制每个成员。我有一个看起来有点像这样的类:publicclassData{privatestringcomment;publicstringComment{get{returncomment;}set{comment=value;}}privateListtraceData;publicListTraceData{get{returntraceData;}set{traceData=value;}}}我有上面数据的列表,即List.我想要做的是将List子集的跟踪数据绘制到图形上,可能对数据进行一些缩放

c# - C# 3.5 中的 List<int> 初始化

我可以初始化一个ListlikenewList{1,2,3,4,5};然而List没有接受单个参数的构造函数。所以我试图通过调试器运行它,它似乎在调用Add方法。那么编译器如何知道调用哪个方法来添加每个单独的元素。这可能是个愚蠢的问题,但我有点困惑。谢谢 最佳答案 这是一个集合初始化器,一个C#3.0languagefeature.它需要:该类型必须实现IEnumerable(尽管它从未用于初始化)类型必须至少有一个Add方法它只是为每个术语调用Add方法。如果Add接受多个值,例如字典,您也可以使用元组。然后每一项都是{key,v

c# - 为什么 List<T>.Sort 使用 Comparer<int>.Default 比等效的自定义比较器快两倍以上?

结果使用1000万个随机列表ints(每次相同的种子,重复10次的平均值):listCopy.Sort(Comparer.Default)需要314毫秒。使用sealedclassIntComparer:IComparer{publicintCompare(intx,inty){returnxlistCopy.Sort(newIntComparer())需要716毫秒。一些变化:使用structIntComparer而不是sealedclass:771毫秒使用publicintCompare(intx,inty){returnx.CompareTo(y);}:809毫秒评论Compar

c# - List<T>.AddRange() 线程安全吗?

我可以在不锁定的情况下从多个线程安全地调用List.AddRange(r)吗?如果不是,我会遇到什么样的麻烦? 最佳答案 否,itsdocumentation没有说它是线程安全的,因此它不是。Publicstatic(SharedinVisualBasic)membersofthistypearethreadsafe.Anyinstancemembersarenotguaranteedtobethreadsafe.至于哪里会出错,想想AddRange(newItems)做了什么:检查内部数组是否有足够的空间如果不是:分配一个新数组将

c# - Linq/Lambda OrderBy Delegate for List<string> of IP Addresses

给定Listips=newList();我需要按逻辑顺序对IP地址列表进行排序(即“192.168.0.2”出现在“192.168.0.100”之前)。当前(并且正确地,按字母顺序排列)如果列表包含:192.168.0.1192.168.0.2192.168.0.10192.168.0.200ips.OrderBy(p=>p)返回:192.168.0.1192.168.0.10192.168.0.2192.168.0.200 最佳答案 你需要做一个比较器:(已测试)classIPComparer:IComparer{publicin