Как подсчитать уникальный номер в векторе, не удаляя его?

Question

1       1       5       7       5             
6       3       0       4       0              
6       9       0       4       0             
8       4       3       3       1             
8       2       8       8       0             
7       8       6       4       4              
7       6       4       4       0                   
9       4       2       4       0                  



 void something(vector < vector <int> > v)
{

    sort(v.begin(), v.end());
    int uniqueCount = std::unique(v.begin(), v.end()) - v.begin();
    count = uniqueCount-1;
}

Я хочу посчитать другое число, кроме 0. В этом случае 1 3 4 5 = 4 уникальных числа.Я не совсем получил правильный ответ, и он пытается удалить несколько строк матрицы.

Answer 1

Если по какой-то причине вы не можете использовать набор, просто разверните первый комментарий о count_if

// flatten the 1D Vector
vector<int> all_ints;
for(auto& currv : N)
{
    all_ints.insert(all_ints.end(), currv.begin(), currv.end());
}

std::map<int,bool> unique_ints_map;
// use a lambda expression to count new elements
int unique_items = std::count_if(all_ints.begin(), all_ints.end(), 
                                [&unique_ints_map](int i)
                                {
                                    // Element exists already so shouldn't be added
                                    if( unique_ints_map.count(i) > 0 )
                                    {
                                        return false;
                                    }
                                    // Throw out zeros too since you don't want to count it
                                    if( i == 0)
                                    {
                                        return false;
                                    }
                                    // This is a new unique number, add it to our map so we don't count again
                                    unique_ints_map[i] = true;
                                    return true;
                                }
                                );
std::cout << "unique_items: " << unique_items << '\n';

Answer 2

Я бы предложил следующую реализацию, используя std :: set , которая сохраняет каждое значение один раз:

#include <set>
#include <vector>
#include <iostream>

using namespace std;

int count_object(vector<vector<int>> &matrix)
{
    std::set<int> s;
    for(auto &v : matrix)
        s.insert(v.begin(), v.end());
    s.erase(0);
    return s.size();
}

int main()
{
    vector<vector<int>> v = { { 1, 2, 3 }, { 3, 2, 1 }, { 0, 4, 1 } };
    std::cout << "Unique numbers: " << count_object(v);
}