How to get Cartesian product from different group member?

Question

As the title mentioned, I have some problems in C++.

If I have a std::vector<std::vector<int> >tmpvec

vector < vector <int> > tmpvec = {
    {1,2,3},
    {4,5},
    {6,7,8,9},
    {10,11}
};

how can I generate all possible combination of a vector of vector

1,4,6,10

1,4,6,11

1,4,7,10

1,4,7,11

......

There are at most 48 different combination.

See [`std::next_permutation `](http://en.cppreference.com/w/cpp/algorithm/next_permutation) — πάντα ῥεῖ, Aug 17 '15 at 11:37
@πάνταῥεῖ: In fact op want [Cartesian_product](https://en.wikipedia.org/wiki/Cartesian_product). — Jarod42, Aug 17 '15 at 12:02

score 0 · Answer 1 · answered Aug 17 '15 at 12:12

You may do

bool increase(const std::vector<std::vector<int>>& v, std::vector<std::size_t>& it)
{
    for (std::size_t i = 0, size = it.size(); i != size; ++i) {
        const std::size_t index = size - 1 - i;
        ++it[index];
        if (it[index] >= v[index].size()) {
            it[index] = 0;
        } else {
            return true;
        }
    }
    return false;
}

void do_job(const std::vector<std::vector<int>>& v,
            const std::vector<std::size_t>& it)
{
    for (std::size_t i = 0; i != it.size(); ++i) {
        // TODO: manage case where v[i] is empty if relevant.
        std::cout << v[i][it[i]] << " ";
    }
    std::cout << std::endl;
}

void iterate(const std::vector<std::vector<int>>& v)
{
    std::vector<std::size_t> it(v.size(), 0u);

    do {
        do_job(v, it);
    } while (increase(v, it));
}

Live Demo

thx but the code can't run on my notebook QQ can i ask a question for it(v.size(), 0u). what is 0u meaning here? — jackson, Aug 18 '15 at 06:50
@jackson: the demo use C++11 only for the initialization of initial vector. you may replace it to use C++03 easily. — Jarod42, Aug 18 '15 at 10:48

How to get Cartesian product from different group member?

1 Answers1

Linked