如何按动态生成的上限范围内的价格进行分组?
我有一个包含多个属性的 items
表格,但为了简单起见,它具有属性 price
。
我想将 List
分组为价格范围组。 问题是价格范围(上限……)必须动态生成。
当上限是静态的时,一切工作正常(使用 LINQ)
decimal[] ceilings = new decimal[] { 0, 10M, 100M, 500M, 5000M, 50000M };
var grouped = items.GroupBy( x => ceilings.First( y => y >= x.Price );
我正在寻找一种好的算法来根据 items
列表的价格动态生成上限组。
不过,我正在努力弄清楚步长
。 我脑子里有几个想法,例如找出该列表的 Max()
和 Min()
之间的差异,并使用它来生成上限列表。
有什么想法吗?
I have a table of items
with several properties but to keep it short, it has property price
.
I want to group a List<Item>
into groups of price ranges.
The catch is that the price ranges (ceilings ...) have to be dynamically generated.
When the ceilings are static, things work fine (Using LINQ)
decimal[] ceilings = new decimal[] { 0, 10M, 100M, 500M, 5000M, 50000M };
var grouped = items.GroupBy( x => ceilings.First( y => y >= x.Price );
I'm in search of a good algorithm to generate the ceilings group on the fly based on the price of the items
list.
I'm struggling with figuring out the step size
though.
I have a couple of ideas in my head such as finding the difference between the Max()
and Min()
of that list and using that to generate a list of ceilings.
Any ideas?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
桶排序算法可能可以解决问题。
遵循文献。如果我的记忆正确的话,有一些算法可以创建具有相同条目数的存储桶。当然,您始终可以将 N 个统一大小的桶排序为 (Max - Min)/N。
A bucket sort algorithm might do the trick.
Follow the literature. If my memory serves correctly there are algorithms for creating buckets that have the same number of entries. And of course, you can always just sort into (Max - Min)/N for N uniform sized buckets.