Вектор подмножеств

Question

Вектор подмножеств

0

У меня есть следующая программа. Как я должен использовать итератор в основном, чтобы показать подмножества с суммой 0?
Моя программа должна печатать:
2 -2
5 -5

# include < iostream >
# include < vector >

using namespace std;

vector < vector < int > > test(vector <int> data)
{
    vector <int> a;
    vector < vector < int > > ret;
    vector <int> :: iterator it1;
    vector <int> :: iterator it2;
    int i=0;
    for(it1 = data.begin(); it1!= data.end(); it1++,i++)
    {
        for(it2 = data.begin() + i; it2!= data.end(); it2++ )
        {
            if( *it1 + *it2 == 0)
            {
                cout<<*it1<<" "<<*it2<<"\n";
                a.push_back(*it1);
                a.push_back(*it2);
                ret.push_back(a);
                a.clear();
            }
        }
    }
    return ret;
}
int main()
{
    vector < int > data;
    data.push_back(2);
    data.push_back(5);
    data.push_back(-3);
    data.push_back(-2);
    data.push_back(-5);
    vector <vector <int > > v=test(data);
    //how to continue printing the subsets

}

Vadiklk 11 окт. 2013, в 16:07

Источник

Теги:

c++

iterator

vector

subset

cout

3 ответа

1

std::vector<std::vector<int> >::iterator it=v.begin(), end=v.end();
for ( it!= end, ++it) {
  std::copy(it->begin(),it->end(),std::ostream_iterator<int>(std::cout, " "));
}

Или используя С++ 11

 for(const auto& i:v)
 { 
   for(const auto& j:i)
     std::cout<<j<< " ";
   std::cout<<std::endl;
 }

P0W 11 окт. 2013, в 12:32

0

Грубо в псевдокоде:

foreach int i in data:
  foreach int j in data not equal to i:
     if (i + j = 0)
       print(i, j)

Проблема с этим кодом заключается в том, что он будет печатать повторяющиеся элементы:

2 -2 -2 2 5 -5 -5 5

Вы, вероятно, не хотите этого поведения, но позже можете его улучшить. На данный момент это хорошая отправная точка.

Jay Nebhwani 11 окт. 2013, в 12:29

Ещё вопросы

Vadiklk · Accepted Answer · 2013-10-11T12-37-00.000Z

добавленной

#include <iostream>
#include <vector>

using namespace std;

vector < vector < int > > test(vector <int> data)
{
    vector <int> a;
    vector < vector < int > > ret;
    vector <int> :: iterator it1;
    vector <int> :: iterator it2;
    int i=0;
    for(it1 = data.begin(); it1!= data.end(); it1++,i++)
    {
        for(it2 = data.begin() + i; it2!= data.end(); it2++ )
        {
            if( *it1 + *it2 == 0)
            {
                cout<<*it1<<" "<<*it2<<"\n";
                a.push_back(*it1);
                a.push_back(*it2);
                ret.push_back(a);
                a.clear();
            }
        }
    }
    return ret;
}
int main()
{
    vector < int > data;
    data.push_back(2);
    data.push_back(5);
    data.push_back(-3);
    data.push_back(-2);
    data.push_back(-5);
    vector <vector <int > > v=test(data);
    //how to continue printing the subsets

    // here is how:
    for (vector <vector <int > >::iterator it = v.begin(); it != v.end(); ++it) {
        vector<int> v = *it;
        for (vector<int>::iterator it2 = v.begin(); it2 != v.end(); ++it2) {
            cout << *it2 << " ";
        }
        cout << endl;
    }
}