C 重复数组

Question

假设我有一个整数数组(最大值是它的最大大小)

array = { 1, 7, 22, 3, 7, ... }

我需要找到一种方法来将前一个数组中每个元素的重复项计数到另一个像这样的数组中

duplicates = { { 1, 2 times }, { 7, 3 times } ...}

我知道语法是错误的我只是想举例说明我的目标(希望我表达得足够好)..我一直在思考但我想不出一个方法来做到这一点(也许这很简单但我有点新) 所以我决定在这里发布一些指导。

提前致谢

Answer 1

您可以对数组进行排序，也许可以使用 qsort 这样的算法，然后使用 for 或 while 循环，您可以计算出有多少个每个元素出现在数组中的次数，因为副本将一个接一个地出现。

如果你在 mac/linux 下，在终端输入 man 3 qsort 看看它应该如何使用。