我试图确定以chars为元素的向量中最频繁出现的字符。
我正在考虑这样做:
但是,这似乎很令人费解,因此我想知道是否有人可以建议这种方法在性能/良好编码方面是否被认为是“可接受的”
能以更好的方式做到这一点吗?
如果您仅使用常规的ascii字符,则可以使解决方案更快一些- 而不是使用地图,请使用大小为256的数组,并在数组单元格中使用给定代码’x’计算字符的出现次数count[x]。这将从您的解决方案中删除一个对数(256),从而使其速度更快。我认为就此算法的优化而言,还有很多工作要做。
count[x]