C++ STL, hằng số vòng lặp, tìm()

Question

Tôi hiện đang học STL và tôi có một số điểm không chắc chắn về tìm và const iterators. Hãy nói rằng tôi có một chức năng tìm:

some_stl_container::const_iterator found = myContainer.find(value); 

Sau đó tôi nên kiểm tra những gì tôi đã cho found chống const_iterator khác, hoặc là nó hợp lệ để thực hiện một kiểm tra đối với đơn giản là một iterator. Về cơ bản sẽ có được bất kỳ sự khác biệt giữa làm điều này:

if(found!=myContainer.cend()) 

và điều này:

if(found!=myContainer.end()) 

Các chàng đầu tiên chính xác hơn (ít nhất là với tôi), nhưng thứ hai sẽ làm việc tốt quá, phải không?

Answer 1

Tất cả các thùng chứa thư viện chuẩn đáp ứng yêu cầu Container::iterator được chuyển đổi thành Container::const_iterator. Vì vậy, cả hai so sánh đều hợp lệ và sẽ mang lại kết quả tương tự.

Từ §23.2.1 - Bảng 96

X::iterator... bất kỳ loại iterator đáp ứng các iterator về phía trước yêu cầu. chuyển đổi thành X::const_iterator.

Answer 2

Kiểm tra xem trình lặp của bạn có khác với myContainer.end() không. Các phương thức cend và cbegin chỉ có ở đây để thu được một cách rõ ràng các trình lặp const, do đó không có sự khác biệt trong trường hợp của bạn.

Lưu ý rằng bạn có thể làm auto found = myContainer.find(value) trong C++ 11 để suy ra loại trình lặp và một số người cho rằng Thư viện chuẩn là tên chính xác (không phải STL).