Số học con trỏ trên end() iterator

Question

Gọi A là std::vector<double>,

Điều này có được xác định rõ không?

if(!A.empty()) 
    std::vector<double>::iterator myBack = A.end() - 1; 

Là end iterator chỉ tốt cho sự bình đẳng và bất bình đẳng kiểm tra? Hoặc tôi có thể thực hiện một số số học con trỏ miễn là tôi vẫn còn trong container?

Trên nền tảng của tôi, mã này hoạt động. Tôi tự hỏi nếu điều này là di động.

Answer 1

Nó hoàn toàn hợp lệ vì vector::iterator là trình lặp truy cập ngẫu nhiên. Bạn có thể thực hiện các phép toán số học trên nó và nó không phụ thuộc vào nền tảng.

std::vector<double>::iterator it = A.end(); 
while (it != A.begin()){ 
    --it; //this will skip A.end() and loop will break after processing A.front() 
    //do something with 'it' 
} 

nhưng đề cập đến yếu tố lý thuyết quá khứ, vì vậy nó không trỏ đến phần tử và do đó sẽ không bị bỏ qua. Vì vậy, thực hành tốt nhất là sử dụng trình lặp ngược thay vì giảm dần trình lặp kết thúc.

for(std::vector<double>::reverse_iterator it = A.rbegin(); it != A.rend(); ++it) { 
    //do something with 'it' 
} 

Hai vòng làm điều tương tự, thứ hai là chỉ có thể hiểu được, cách sạch hơn để làm điều đó.

Answer 2

Đó là gần an toàn nếu bạn đều quan tâm đến một số trường hợp ngoại lệ:

A.end() mang đến cho bạn một iterator biểu thị vị trí ngay bên ngoài khi kết thúc std::vector. Bạn nên không phải cố gắng không quan tâm đến nó.

Nếu vectơ có 0 phần tử thì A.end() - 1 là không phải là được xác định rõ. Trong tất cả các trường hợp khác nó là và bạn thực sự có thể thực hiện số học con trỏ miễn là bạn đang ở trong giới hạn container. Lưu ý rằng tiêu chuẩn đảm bảo rằng dữ liệu std::vector tiếp giáp và được đóng gói chính xác giống như một mảng C++ của loại chứa. Ngoại lệ duy nhất là std::vector<bool> hoạt động khác nhau do chuyên môn đóng gói chặt chẽ theo tiêu chuẩn. (Lưu ý rằng sizeof(bool) là không phải được đảm bảo để có giá trị cụ thể theo tiêu chuẩn).

Nếu tôi là bạn, tôi muốn sử dụng A.rbegin() để truy cập phần tử ngoài cùng bên phải và kiểm tra giá trị trả về trước khi tiếp tục và dính vào công thức lặp. Quá dễ để quên chuyên môn std::vector<bool>.