So sánh hai phần tử liên tiếp trong tiêu chuẩn: danh sách

Question

Tôi muốn so sánh hai phần tử liên tiếp trong danh sách std :: khi đang lặp qua danh sách. Cách thích hợp để truy cập phần tử i + 1 trong khi trình vòng lặp của tôi là ở phần tử i là gì? Cảm ơn Cobe

Answer 1

Boost có tiện ích gọi là next (và ngược lại, prior) chỉ nhằm mục đích đó.

*itr == *next(itr) 

Edit: Nhưng, nếu chúng ta lùi lại để nhìn vào rừng, thực câu hỏi là, tại sao tùy chỉnh-viết hàm adjacent_find của bạn? (Tôi đề nghị câu trả lời của Nicola Bonelli để được chấp nhận.) Đó là một phần của STL, và không yêu cầu sử dụng Boost, nếu mã của bạn không sử dụng Boost (nhờ những người bình luận để chỉ ra điều này).

Answer 2

Cách đơn giản nhất là giữ hai trình lặp (vì bạn sẽ phải dừng lại ở áp chót).

std::list<int>::const_iterator second = list.begin(), 
           end = list.end(); 

if (second != end) // Treat empty list 
    for(std::list<int>::const_iterator first = second++; // Post-increment 
     second != end; 
     ++first, ++second) 
    { 
     //... 
    } 

Lưu ý rằng first được khởi tạo với các post-incrementation của second vì vậy khi vòng lặp bắt đầu first là list.begin() và thứ hai là list.begin()+1.

Chris Jester-Young points out rằng thúc đẩy có next và prior chức năng, mặc dù tôi không quen thuộc với các chức năng (đối với tội lỗi của tôi) thực hiện chúng là tầm thường (đặc biệt là xem xét rằng list có lặp hai chiều).

template <class Iterator> 
Iterator next(Iterator i) // Call by value, original is not changed 
{ 
    return ++i; 
} 
// Implementing prior is left as an exercise to the reader ;o) 

Cảm giác của tôi là sử dụng next không phù hợp với vấn đề này cũng như việc duy trì cả hai lặp kể từ khi bạn phải nhớ để đảm bảo next(i) không bằng end() tại mỗi lần sử dụng.

---

Chỉnh sửa:

• Sửa lỗi nếu danh sách này là nhờ có sản phẩm nào để bình luận Luc Touraille 's.
• Thêm tham chiếu đến next và lý do tôi cho rằng nó không phù hợp với trường hợp sử dụng này.

Answer 3

STL cung cấp thuật toán lân cận() có thể được sử dụng để tìm hai phần tử bằng nhau. Ngoài ra còn có một phiên bản với một vị từ tùy chỉnh.

Đây là những nguyên mẫu:

template <class ForwardIterator> 
    ForwardIterator adjacent_find (ForwardIterator first, ForwardIterator last); 

template <class ForwardIterator, class BinaryPredicate> 
    ForwardIterator adjacent_find (ForwardIterator first, ForwardIterator last, 
            BinaryPredicate pred); 

Answer 4

Danh sách là một Reversible container, do đó vòng lặp của nó là vòng lặp hai chiều, mà là một mô hình của Forward Iterator, mà tôi chắc rằng có nghĩa là bạn có thể làm điều này (hoặc một cái gì đó tương đương, nếu bạn bị dị ứng để phá vỡ giữa một vòng lặp vv):

if (!l.empty()) { 
    for (list<T>::const_iterator i = l.begin();;) { 
     const T &a = *i; 
     ++i; 
     if (i == l.end()) break; 
     do_comparison(a, *i); 
    } 
} 

Bạn không thể làm điều đó với một Iterator đầu vào, bởi vì với những giá trị chỉ "tồn tại" lâu khi bạn có một trình lặp vào chúng. Nhưng bạn có thể với một Iterator Chuyển tiếp.

Answer 5

for (list<int>::iterator it = test.begin(); it!=test.end(); it++) { 
     cout<<*it<<":\t"; 
     list<int>::iterator copy = it; 
     for(list<int>::iterator it2 = ++copy; it2!=test.end();it2++){ 
      cout<<*it2<<"\t"; 
     } 
     cout<<endl; 
    }