如何统计C++数组中相同元素的数量？ |21xrx.com

如何统计C++数组中相同元素的数量？

2023-07-02 19:47:23 深夜i -- --

C++ 数组相同元素数量统计

C++数组是一种常见的数据结构，其中存储了一组相同类型的数据。当我们需要对数组进行某些操作时，可能需要统计数组中相同元素的数量。下面介绍几种方法来实现这个功能。

1. 使用循环遍历数组

可以使用循环遍历整个数组，比较每个元素，统计相同元素的数量。具体的实现方法如下：


int count = 0; // 存储相同元素的数量
for (int i = 0; i < size; i++) {
  for (int j = i+1; j < size; j++) {
    if (a[i] == a[j]) { // 判断两个元素是否相等
      count++;
    }
  }
}

这种方法的时间复杂度为O(n^2)，当数组较大时效率较低。

2. 使用map

可以使用C++ STL中的map来统计数组中相同元素的数量。具体的方法如下：


#include <map>
std::map<int, int> m;
for (int i = 0; i < size; i++) {
  m[a[i]]++;
}
for (auto it = m.begin(); it != m.end(); it++)
  std::cout << "元素" << it->first << "出现了" << it->second << "次" << std::endl;

这种方法的时间复杂度为O(n*logn)，相较于第一种方法有了较大的提升。

3. 使用vector

我们还可以使用vector来统计数组中相同元素的数量。具体的方法如下：


#include <vector>
#include <algorithm>
std::vector<int> v(a, a + size);
std::sort(v.begin(), v.end()); // 先将数组排序
int count = 1;
for (int i = 1; i < size; i++) {
  if (v[i] == v[i-1]) {
    count++;
  } else {
    std::cout << "元素" << v[i-1] << "出现了" << count << "次" << std::endl;
    count = 1;
  }
}
std::cout << "元素" << v[size-1] << "出现了" << count << "次" << std::endl;

这种方法的时间复杂度为O(n*logn)，与第二种方法相同。与第二种方法不同的是，这里使用了排序函数，可能会导致一些额外的开销。

通过上述三种方法，我们可以对C++数组进行相同元素数量的统计。不同的场合需要选择不同的方法实现，以实现最高效的程序。

上一篇: idea打包java可执行jar包

下一篇: 如何在Visual C++中运行代码？

评论区

()

相似文章