顺序表统计指定元素值个数,本题要求实现一个函数,要求返回顺序表中指定元素值的个数,空表返回0。题目保证顺序表中所有元素都为整数。
时间: 2024-10-13 16:18:43 浏览: 92
C语言实现顺序表基本操作汇总
在顺序表(如数组或链表)中统计指定元素值的个数,你可以遍历整个列表,并在遇到目标元素时计数器加一。以下是用C++实现这个功能的一个简单示例:
```cpp
#include <iostream>
int countOccurrences(int* sequence, int size, int target) {
if (sequence == nullptr || size == 0) {
return 0; // 空表直接返回0
}
int count = 0;
for (int i = 0; i < size; ++i) {
if (sequence[i] == target) {
count++;
}
}
return count;
}
// 示例
int main() {
int sequence[] = {1, 2, 3, 4, 5, 2, 6, 2};
int size = sizeof(sequence) / sizeof(sequence[0]);
int target = 2;
int occurrences = countOccurrences(sequence, size, target);
std::cout << "元素 " << target << " 出现了 " << occurrences << " 次.\n";
return 0;
}
```
在这个例子中,`countOccurrences`函数接收一个指向元素的指针、序列的大小以及要查找的目标值。它通过循环检查每个元素是否等于目标,如果相等就增加计数器。最后返回计数结果。
阅读全文