4

for我使用基于范围的循环(C++ 11)有以下代码:

vector<atom> protein;
...
for(atom &atom1 : protein) {
    ...
    for(atom &atom2 : protein) {
        if(&atom1 != &atom2) {
                ...
        }
    }
}

有没有更好/更干净/更快的方法来编写这个嵌套循环?没有办法if在第二个循环中包含条件吗?

4

4 回答 4

3

类似于 ronag 的答案是一个更通用的版本:

template<typename C, typename Op>
void each_unique_pair(C& container, Op fun)
{
    for(auto it = container.begin(); it != container.end() - 1; ++it)
    {
        for(auto it2 = std::next(it); it2 != container.end(); ++it2)
        {
            fun(*it, *it2);
            fun(*it2, *it);
        }
    }
}

更新

template<typename C, typename O1, typename O2>
void each_value_and_pair(C& container, O1 val_fun, O2 pair_fun)
{
    auto it = std::begin(container);
    auto end = std::end(container);
    if(it == end)
        return;

    for(; it != std::prev(end); ++it)
    {
        val_fun(*it);
        for(auto it2 = std::next(it); it2 != end; ++it2)
        {
            pair_fun(*it2, *it);
            pair_fun(*it, *it2);
        }
    }
}

这是这样使用的:

main()
{
    std::vector<char> values;
    // populate values
    // ....
    each_value_and_pair(values, 
        [](char c1) { std::cout << "value: " << c1 << std::endl;}, 
        [](char c1, char c2){std::cout << "pair: " << c1 << "-" << c2 << std::endl;});
}
于 2013-07-22T12:49:32.657 回答
0

你的方法很好。如果你想保存 if 语句,你可以

vector<atom> protein;
int i, j;
...
for(i = 0; i < protein.size() : i++) {
    atom &atom1 = protein.at(i);
    for(j = i+1; j < protein.size() ; j++) {
        atom &atom2 = protein.at(j);
                    // Do something
                    // Swap the atom2 and atom1
                    // Do something again
    }
}
于 2013-07-22T12:30:25.137 回答
0

我认为这可能是您正在寻找的:

for(auto it1 = std::begin(protein1); it1 != std::end(protein); ++it1)
{
    for(auto it2 = std::next(it1); it2 != std::end(protein); ++it2)
    {
          auto& atom1 = *it1;
          auto& atom2 = *it2;

           // ...
    }
}
于 2013-07-22T12:29:29.927 回答
0

悲伤但真实。带有迭代器和 auto 关键字的普通循环怎么样?

于 2013-07-22T12:27:24.213 回答