C++计算不同的数字

C++ count different numbers given

本文关键字：数字 计算 C++      更新时间：2023-10-16

程序必须计算标准输入的不同数字。例如，当输入时

6 <- how many numbers
1
3
1
4
3
786345

它应该发出

4

这是我的解决方案，尽管太慢了。有比这更快的路吗？

#include <cstdlib>
#include <iostream>
#include <vector>
using namespace std;
vector<int> occured; //vector of numbers that occured already
/*
    int findType(int find)
    finds where given number should be, I want to keep this array sorted.
    in case of number existed already return -1; otherwise return the index for inserting.
*/
int findType(int find) 
{
    for (int i=0; i<occured.size(); i++) //for each number in occured array
        if (find==occured[i]) return -1; //if it is same return it occured
        else if (find<occured[i]) return i;
    return occuerd.size();
};
int main(int argc, char *argv[])
{
     int n; // read how many numbers will be given
    cin>>n;
    int tmp; //temp variables.
    int tmp2; 
    for (int i=0; i<n; i++) //for each number
    {
        cin>>tmp;       //get it
        if ((tmp2=findType(tmp))!=-1)  //check if it occured
           occured.insert(occured.begin()+tmp2,tmp); // if not add it to occured vector.
    }
    cout<<occured.size(); //print how many different numbers
    //system("PAUSE"); //uncomment if needed
    return 0;
}

使用std::set而不是std::vector怎么样？它将确保没有条目存在两次（你不必检查；它也会被排序），此外，你只需要获得大小就可以了解不同元素的数量。

示例：

std::set<int> occured;
int tmp;
int n = 10; // or input it
for (int i=0; i<n; i++) {
    cin >> tmp;
    occured.insert(tmp);
}
cout << occured.size();

对于初学者，使用push_back()将输入插入std::vector。获得所有输入后，使用std::sort并CCD_ 6。类似于：

std::vector<int> numbers;
int nextValue;
while ( std::cin >> nextValue ) {
    numbers.push_back( nextValue );
}
std::sort(numbers.begin(), numbers.end());
int results = std::unique(numbers.begin(), numbers.end()) - numbers.begin();
相关文章：