递归火山软件开发平台

标题: 【一道题】如何在10万个名字中找出多少是重复的？ [打印本页]

作者: hs999xl 时间: 2023-2-3 11:27
标题: 【一道题】如何在10万个名字中找出多少是重复的？
请听题：
有一个文本数组类变量，它有10万个成员，每个成员都是一个人的名字。
现在界面上有一个编辑框和按钮，要实现点击按钮后，编辑框按照重名率由大到小显示名字及该名字重复的次数。
如何写代码既简单又高效？

作者: sun19990909 时间: 2023-2-3 11:33
用火山自带的json模块就可以很高效了，如果要用第三方用那个yyjson的

作者: 67564226 时间: 2023-2-3 12:04
用循环比对就成了, 这是最笨的方法, 不过就是有点耗时时.

作者: hcwanz 时间: 2023-2-3 12:21
在数组加入成员的时，就按照需要的顺序将其进行排列，而不是无脑放队尾。
或者在数组初始化的时候，多花点时间把他排序好。

作者: Xelloss0618 时间: 2023-2-3 13:11
写了一个案例，暂时想不出比较简单办法，我里面用了哈希表
(, 下载次数: 22)

作者: server 时间: 2023-2-3 13:48

Xelloss0618 发表于 2023-2-3 13:11
写了一个案例，暂时想不出比较简单办法，我里面用了哈希表

正解，数组转哈希，通过哈希返回值判断。

作者: 龙纹 时间: 2023-2-6 22:34
可以看看我的"FP扩展函数"类库, 核心代码不超过10行，代码如下：
(, 下载次数: 49)
输出：
(, 下载次数: 38)

更具体的可以下载模块和例子, 完整代码在例子里"测试哈希表到数组"方法中

欢迎光临递归火山软件开发平台 (https://bbs.voldp.com/)