将新项目添加到现有数组中的最快方法是什么?
Dim arr As Integer() = {1,2,3} Dim newItem As Integer = 4
(我已经知道,当使用动态列表的项目时,你应该使用List,ArrayList或类似的IEnumerables,但是如果你坚持使用数组的旧代码,该怎么办?)
到目前为止我已经尝试过
' A) converting to List,add item and convert back Dim list As List(Of Integer)(arr) list.Add(newItem) arr = list.ToArray() ' --> duration for adding 100.000 items: 33270 msec ' B) redim array and add item ReDim Preserve arr(arr.Length) arr(arr.Length - 1) = newItem ' --> duration for adding 100.000 items: 9237 msec ' C) using Array.Resize Array.Resize(arr,arr.Length + 1) arr(arr.Length - 1) = newItem ' --> duration for adding 100.000 items: 1 msec ' --> duration for adding 100.000.000 items: 1168 msec
A)似乎非常慢,因为每次添加一个项目时,完成了整个数组的两次转换. B)似乎更快,但仍然在ReDim保留期间复制一次数组. C)似乎是最快的.有更好的吗?
情况C)是最快的.将其作为扩展名
Public Module MyExtensions <Extension()> _ Public Sub Add(Of T)(ByRef arr As T(),item As T) Array.Resize(arr,arr.Length + 1) arr(arr.Length - 1) = item End Sub End Module
用法:
Dim arr As Integer() = {1,3} Dim newItem As Integer = 4 arr.Add(newItem) ' --> duration for adding 100.000 items: 1 msec ' --> duration for adding 100.000.000 items: 1168 msec
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。