C++ 中的叉积

给定以下Python（来自http://norvig.com/sudoku.html http://norvig.com/sudoku.html)

def cross(A, B):
    "Cross product of elements in A and elements in B."
    return [a+b for a in A for b in B]

cols     = '123456789'
rows     = 'ABCDEFGHI'
squares  = cross(rows, cols)

这会产生：

['A1', 'A2', 'A3', 'A4', 'A5', 'A6', 'A7', 'A8', 'A9', 'B1', 'B2', 'B3', ...]

作为练习，我想在 C++ 中做同样的事情。目前我有：

#include <iostream>
#include <map>
#include <vector>

using std::string;
using std::vector;

static vector<string> cross_string(const string &A, const string &B)
{
    vector<string> result;

    for (string::const_iterator itA = A.begin(); itA != A.end(); ++itA) {
        for (string::const_iterator itB = B.begin(); itB != B.end(); ++itB) {
            char s[] = {*itA, *itB, 0};
            result.push_back(string(s));
        }
    }
    return result;
}

int main(int argc, char** argv)
{
    const char digits[] = "123456789";
    const char rows[]   = "ABCDEFGHI";

    vector<string> res = cross_string(rows, digits);

    for (vector<string>::const_iterator it = res.begin();
         it != res.end(); ++it) {
        std::cout << *it << std::endl;
    }
}

这可行，但我希望有更好的方法。这也只处理字符串，而 python 处理任何列表......

感谢您的所有回复。我接受了我最理解的答案，但阿尔夫的答案紧随其后。我注意到所有人都使用了 C++11，并且想知道作为 C++ 的新手我是否应该直接采用它而不是学习旧的标准。但这对于另一个问题来说也许是最好的。

奇怪的是，cross_productC++ 算法库中缺失。它可以很容易地添加，但正如杰瑞和阿尔夫的回答所示，对于如何最好地做到这一点，意见不同。事实上，我还是会采取不同的做法。 Jerry 的接口符合其他 C++ 算法的接口，但他没有抽象出叉积运算，我会这样做：

template <typename InputIt1,
          typename InputIt2,
          typename OutputIt,
          typename F>
void cross_product(InputIt1 begin1,
                   InputIt1 end1,
                   InputIt2 begin2,
                   InputIt2 end2,
                   OutputIt out,
                   F f) {
    for (auto i = begin1; i != end1; ++i)
        for (auto j = begin2; j != end2; ++j)
            *out++ = f(*i, *j);
}

在您的示例中，该调用将如下所示：

auto digits = "1234546789";
auto chars = "ABCDEFGHI";
vector<string> result;

cross_product(digits, digits + strlen(digits),
              chars, chars + strlen(chars),
              back_inserter(result),
              [](char a, char b) { return string() + a + b; });

（我不是很喜欢 C++11 吗？是的，我喜欢。）

在一个合适的库中，我会提供第二个重载，它提供默认值f创建一个元组的操作与 Jerry 的代码所做的类似。甚至可以想象进一步抽象它以允许两个以上的范围 - 毕竟，Python 列表理解允许您迭代两个以上的范围）。