在运行时间定义循环

Question

考虑这个数组，例如

#include <iostream>
#include <vector>

int main(int argc, char* argv[])
{
   std::vector<char> ls(3); ls[0] = 'a'; ls[1] = 'b'; ls[2] = 'c';
   std::vector<char> us(3); us[0] = 'A'; us[1] = 'B'; us[2] = 'C';
   std::vector<int> ns(3);  ns[0] = 1;   ns[1] = 2;   ns[2] = 3;

   std::vector<char>::const_iterator lIt;
   std::vector<char>::const_iterator uIt;
   std::vector<int>::const_iterator nIt ;

   for(lIt = ls.begin(); lIt != ls.end();++lIt)
       for(uIt = us.begin();uIt != us.end();++uIt)
            for (nIt = ns.begin();nIt != ns.end();++nIt)
                std::cout << *lIt << *uIt << *nIt << "\n";

}

它生成三个向量的所有可能组合 "aA1,...,cC3"。现在，我想以某种方式更改它，在运行期间，程序决定要经过的向量数量（一个、两个或三个）并生成所选向量的组合。或者简单地说，有没有办法在运行时间内生成一个嵌套循环块？

Answer 1

不，您不能在运行时生成循环块。但是使用递归可以达到类似的效果。像这样：

void emulateNestedLoops(vector<size_t>& counters, 
        const vector<pair<size_t, size_t>>& bounds, size_t depth) {
    if (depth == bounds.size()) {
        // The body of the innermost loop.
    } else {
        counters.push_back(0);
        for (size_t i = bounds[depth].first; i < bounds[depth].second; i++) {
            counters.back() = i;
            emulateNestedLoops(counters, bounds, depth + 1);
        }
        counters.pop_back();
    }
}

Answer 2

因此您需要迭代 recursively。

这段简单的代码可以给你一些提示：

std::vector<int> manyVector[N];
int currentIndexOfEachVector[N];

void Iterate(std::vector<int> &v, int depth)
{
    if(depth==N)
    {
        for(int i=0;i<N;i++)
            std::cout<< manyVector[i][currentIndexOfEachVector[i]];
        return;
    }
    //////////////////////////////////////////////////////////////////////////
    for ( int i=0 ; i< manyVector[depth].size() ; i++ )
    {
        Iterate(manyVector[depth+1], depth+1);
    }

}


int main()
{
    Iterate(manyVector[0], 0);
    return 0;
}

如果您不喜欢静态 N，您可以更改代码并使用 vector of vector 或动态分配 manyVector。

Answer 3

您可以按照以下行定义递归函数：

template<class Container>
Container combinations(Container last) {
    return last;
}

template<class Container, class... Containers>
Container combinations(Container curr, Containers... rest) {
    auto ret = Container();
    for (auto i : curr)
        for (auto j : combinations(rest...))
            ret.push_back(i + j);
    return ret;
}

然后只需：

int n = /* number of vectors */;
switch (n) {
    case 1: print_vec(combinations(ls)); break;
    case 2: print_vec(combinations(ls, us)); break;
    case 3: print_vec(combinations(ls, us, ns)); break;
}

Live demo

当然假设一个简单的 print_vec 函数。

您甚至可以自定义 combinations 更多内容，方法是传递一个应用于组合两个元素的函子，而不是 operator+，但这取决于您的需要。

在运行时间定义循环

Define the loops at run time

c++

algorithm

nested-loops

在 运行 时间定义循环

Define the loops at run time

c++

algorithm

nested-loops

在运行时间定义循环