Peek phần tử tiếp theo trong hộp chứa STL

Question

có thể xem phần tử tiếp theo trong vùng chứa mà trình vòng lặp hiện trỏ đến mà không thay đổi trình lặp không?

Ví dụ trong std :: set,

int myArray[]= {1,2,3,4}; 
set <int> mySet(myArray, myArray+4); 
set <int>::iterator iter = mySet.begin(); 

//peek the next element in set without changing iterator. 

mySet.erase(iter); //erase the element if next element is n+1 

Answer 1

Không có trình biến đổi nói chung. Trình lặp không được đảm bảo để có thể hoạt động không bị hủy. Ví dụ cổ điển là một Iterator đầu vào thực sự đại diện cho luồng đầu vào cơ bản.

Có điều gì đó phù hợp với loại trình lặp này. A Forward Iterator không làm mất hiệu lực các bản sao trước đó của chính nó bằng hành động di chuyển về phía trước thông qua bộ sưu tập. Hầu hết các trình vòng lặp (bao gồm cả các bộ lặp cho các bộ sưu tập STL) đều có ít nhất các bộ lặp Iterator, nếu không phải là một phiên bản chức năng hơn - chỉ các bộ lặp Iterator đầu vào hoặc đầu ra Iterator bị hạn chế hơn. Vì vậy, bạn có thể chỉ cần tạo bản sao của trình lặp của bạn, tăng bản sao và kiểm tra rằng, sau đó quay lại trình lặp ban đầu của bạn.

Vì vậy, mã cái nhìn của bạn:

set <int>::iterator dupe = iter; 
++dupe; 
// (do stuff with dupe) 

Answer 2

set <int>::iterator iter2 = iter; 
++iter2; 
int peekedValue = *iter2; 

Answer 3

Bạn luôn có thể tạo một bản sao của iterator và thúc đẩy các bản sao:

set <int>::iterator iter = mySet.begin(); 
set <int>::iterator iterCopy = iter; 
iterCopy++; 
if (*iterCopy == something) 
    mySet.erase(iter); 

Nhưng hãy cẩn thận rằng iterCopy có thể không còn hợp lệ khi bạn xóa iter.

Answer 4

container chuỗi (vector, deque, và danh sách), bạn có thể gọi trước mà sẽ cung cấp cho bạn một cái nhìn (biết thêm về phần dưới của link này).

Answer 5

này sẽ không làm việc cho std::set như bản chất của nó không cho phép các nhà điều hành [], nhưng đối với container mà, bạn có thể làm:

std::vector<int> v; 
v.push_back(3); 
v.push_back(4); 
std::vector<int>::iterator it = v.begin(); 
std::cout << v[it - v.begin() + 1]; 

Nhưng điều này có thể nguy hiểm nếu it điểm đến cuối cùng yếu tố trong thùng chứa; nhưng cũng áp dụng cho giải pháp trên. Ví dụ. bạn sẽ phải kiểm tra trong cả hai trường hợp.

Answer 6

C++ 0x thêm chức năng tiện ích tiện dụng, std::next, sao chép một trình lặp, tiến hành nó và trả về trình lặp vòng nâng cao. Bạn có thể dễ dàng viết riêng std::next thực hiện của bạn:

#include <iterator> 

template <typename ForwardIt> 
ForwardIt next(ForwardIt it, 
       typename std::iterator_traits<ForwardIt>::difference_type n = 1) 
{ 
    std::advance(it, n); 
    return it; 
} 

Bạn có thể sử dụng trong ví dụ của bạn như vậy:

if (iter != mySet.end() && next(iter) != mySet.end() && *next(iter) == *iter + 1) 
    mySet.erase(iter);