用set求整数序列中不同整数的个数使用c++
时间: 2024-10-04 13:02:22 浏览: 52
在C++中,如果你想要计算一个整数序列中不同整数的个数,可以使用`std::set`容器。`std::set`是一个关联容器,它存储唯一的元素,并按照升序排序。当你将整数添加到集合中时,如果元素已经存在,它不会被再次插入;如果不存在,则会被添加。所以遍历整个序列并将每个数字添加到`set`中,最后`set`的大小就是不同整数的数量。
以下是简单的步骤:
1. 定义一个`std::set<int>`用于存储唯一整数。
2. 遍历整数序列。
3. 对于每个整数,检查它是否已经在`set`中。如果不在,使用`insert()`函数添加。
4. 遍历完成后,`set`的大小即为不同整数的数量。
下面是一个简短的示例:
```cpp
#include <iostream>
#include <set>
int count_unique_integers(const std::vector<int>& sequence) {
std::set<int> unique_numbers;
for (const int num : sequence) {
if (unique_numbers.find(num) == unique_numbers.end()) {
unique_numbers.insert(num);
}
}
return unique_numbers.size();
}
int main() {
std::vector<int> nums = {1, 2, 3, 2, 5, 6, 7, 3, 8};
int unique_count = count_unique_integers(nums);
std::cout << "Unique integers count: " << unique_count << std::endl;
return 0;
}
```
阅读全文
相关推荐



















