Lặp lại tất cả các cặp thành phần trong std-containers (C++)

Question

Cách tốt nhất để lặp qua tất cả các cặp phần tử trong vùng chứa std như std::list, std::set, std::vector, v.v ...?

Về cơ bản để làm tương đương với điều này, nhưng với vòng lặp:

for (int i = 0; i < A.size()-1; i++) 
    for(int j = i+1; j < A.size(); j++) 
     cout << A[i] << A[j] << endl; 

Answer 1

Cách đơn giản nhất là chỉ cần viết lại mã theo nghĩa đen:

for (auto i = foo.begin(); i != foo.end(); ++i) { 
    for (auto j = i; ++j != foo.end(); /**/) { 
    std::cout << *i << *j << std::endl; 
    } 
} 

Thay auto với một const_iterator cho C++ 98/03. Hoặc đặt nó vào chức năng riêng của mình:

template<typename It> 
void for_each_pair(It begin, It end) { 
    for (It i = begin; i != end; ++i) { 
    for (It j = i; ++j != end; /**/) { 
     std::cout << *i << *j << std::endl; 
    } 
    } 
} 

Answer 2

Chỉ cần đi qua, const_iterators sử dụng. Nếu bạn muốn sửa đổi các giá trị, hãy sử dụng trình lặp.

Ví dụ:

typedef std::vector<int> IntVec; 

IntVec vec; 

// ... 

IntVec::const_iterator iter_cur = vec.begin(); 
IntVec::const_iterator iter_end = vec.end(); 
while (iter_cur != iter_end) { 
    int val = *iter_cur; 
    // Do stuff with val here 
    iter_cur++; 
}