请教一个集合 ChunkBySize 的算法

查看 5|回复 0
作者:ne6rd   
假设存储端有一个 2MB 的文件大小限制。
内存中有一个集合,IEnumerable,
想要实现一个 ChunkBySzie 的方法,maxSzie 假设为 1.8MB ,把集合分成多个小组,每个都不超过 maxSize,同时又保证小组数量小。
集合的范围可能是 100~1M
目前想到两种思路:
[ol]
  • 估算,取前 n 个 item ,计算平均 size ,然后估算,但是不确定
  • 枚举,计算每个 item 的 size ,最准,但是消耗性能
    [/ol]
    语言是 C#,大家有啥建议吗?
  • 您需要登录后才可以回帖 登录 | 立即注册

    返回顶部