顺序表统计指定元素值个数 c++
时间: 2024-10-19 07:08:49 浏览: 8
在C++中,如果你有一个顺序存储的列表(通常是数组或者动态数组),并且需要统计其中特定元素的出现次数,你可以创建一个函数来遍历整个列表。这里是一个简单的例子:
```cpp
#include <iostream>
// 假设我们有这样一个顺序表(数组)
int sequence[] = {1, 2, 3, 2, 4, 2, 5};
// 函数来计算指定元素的个数
size_t countOccurrences(int value, int elements[], size_t size) {
size_t occurrences = 0;
for (size_t i = 0; i < size; ++i) {
if (elements[i] == value) {
occurrences++;
}
}
return occurrences;
}
int main() {
// 统计数字2在序列中出现的次数
int targetValue = 2;
size_t elementSize = sizeof(sequence) / sizeof(sequence[0]);
size_t occurrences = countOccurrences(targetValue, sequence, elementSize);
std::cout << "Number of " << targetValue << "'s is: " << occurrences << std::endl;
return 0;
}
```
在这个示例中,`countOccurrences`函数接收目标值和存储元素的数组,并返回该值出现的次数。`main`函数则用于测试这个功能。
阅读全文