最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
C# 从 List<T> 移除空元素的优化例子
时间:2016-10-25 编辑:简简单单 来源:一聚教程网
代码评审中偶尔会发现一些通用的性能问题,在此作记录分享。
需求
我们有时候需要延迟删除 List
优化前
static void RemoveNull
for (int i = list.Count - 1; i >= 0; i--)
if (list[i] == null)
list.RemoveAt(i); // O(n)
}
由于 RemoveAt() 是 时间的操作,整个函数是 。但这个问题只需要 时间。
优化后
只要把第一个空元素之后的非空元素往前移,就能实现。
static void RemoveNull
// 找出第一个空元素 O(n)
int count = list.Count;
for (int i = 0; i < count; i++)
if (list[i] == null) {
// 记录当前位置
int newCount = i++;
// 对每个非空元素,复制至当前位置 O(n)
for (; i < count; i++)
if (list[i] != null)
list[newCount++] = list[i];
// 移除多余的元素 O(n)
list.RemoveRange(newCount, count - newCount);
break;
}
}
List
C++ 可用 std::remove, std::remove_if,因为支持内联不需考虑调用成本。
相关文章
- C#复制数组的两种方式及效率比较解读 10-24
- ASP.NET Identity用法解析 10-24
- ASP.NET MVC使用Identity增删改查用户介绍 10-24
- C语言中atoi函数模拟实现介绍 10-18
- .Net反向代理组件Yarp用法介绍 10-10
- .NET使用YARP通过编码方式配置域名转发实现反向代理教程 10-10