將嵌套的C循環轉換爲單個boost索引？

我慢慢學習boost，我試圖找到一個簡單的方法如下C++代碼片段轉換：將嵌套的C循環轉換爲單個boost索引？

for(int i=-n;i<n+1;i++) { 
    for(int j=-n;j<n+1;j++) { 
    for(int k=-n;k<n+1;k++) { 
     cout << i << ' ' << j << ' ' << k << endl; 
    } 
    } 
}

成一個單一的迭代器，我可以遍歷。在我的母語python（我可以稱呼它？），這是使用itertools一個班輪：

itrtools.product(range(-n,n+1),repeat=3)

完整的回答將提供一個最小的工作示例，並鏈接到文檔，所以我可以RTFM。

來源

2012-06-01 Hooked

在Boost.Preprocessor中有BOOST_PP_SEQ_FOR_EACH_PRODUCT，可以在預處理步驟中執行此操作。

BOOST_PP_SEQ_FOR_EACH_PRODUCT宏爲幾個seq的每個笛卡爾積重複一個宏。

但我想這不是你要找的。

如果有一點可重複使用的代碼是可以的，那麼您可以使用Function Input Iterator中的Boost.Iterator來生成給定範圍的笛卡爾乘積。

發電機

class product_generator 
{ 
    public: 
     typedef std::vector<int> result_type; 

     product_generator (int lower, int upper, unsigned int repeat) 
      : m_lower(lower), m_upper(upper) 
     { 
      for(unsigned int i = 0; i < repeat; ++i) 
      { 
       m_iters.push_back(m_lower); 
      } 
     }; 

     std::vector<int> operator()() 
     { 
      for(int& i : m_iters) 
      { 
       if(++i >= m_upper) 
        i = m_lower; 
       else 
        break; 
      } 

      std::vector<int> res; 
      for(int i : m_iters) 
       res.push_back(i); 

      return res; 
     }; 

    private: 
     int m_lower; 
     int m_upper; 
     std::vector<int> m_iters; 
};

使用這個生成器，你可以這樣做：

product_generator p(lower, upper, repeat); 
auto bgn = boost::make_function_input_iterator(p, (double)0);

bgn是單一的迭代器，你可以循環到產生形成輸入序列的笛卡爾乘積按輸入範圍。

一個完整的工作示例：

#include <vector> 
#include <iostream> 
#include <boost/iterator/function_input_iterator.hpp> 
#include <math.h> 

int main() 
{ 
    int lower = 1; 
    int upper = 4; 
    unsigned int repeat = 3; 

    product_generator p(lower, upper, repeat); 

    for( 
      auto bgn = boost::make_function_input_iterator(p, (double)0); 
      bgn != boost::make_function_input_iterator(p, pow(upper-lower, repeat)); 
      ++bgn 
     ) 
    { 
     for(int i : *bgn) 
     { 
      std::cout << i << " "; 
     } 
     std::cout << std::endl; 
    } 
}

來源

2012-06-01 19:49:12 Vikas

將嵌套的C循環轉換爲單個boost索引？

回答

相關問題