Nhà điều hành + trình hỗ trợ lặp không?

Question

tôi thấy đoạn mã sau dùng để xóa một phần tử được chọn từ std::vector:

vector<hgCoord>::iterator it; 
int iIndex = 0; 
    const int iSelected = 5; 
for(it = vecPoints.begin(); it != vecPoints.end(); ++it, ++iIndex) 
{ 
    if(iIndex == iSelected) 
    { 
     vecPoints.erase(it); 
     break; 
    } 
} 

Tôi cho rằng mã này là không hiệu quả và nên được viết như sau:

vector<hgCoord>::iterator it; 
int iIndex = 0; 
    const int iSelected = 5; // we assume the vector has more than 5 elements. 

    vecPoints.erase(vecPoints.begin() + iSelected); 

Tuy nhiên, tôi không chắc chắn liệu mã này có tuân thủ tiêu chuẩn C++ STL hay không.

Answer 1

Để làm cho mã này chung chung, do nó hoạt động bất kể các iterator hỗ trợ operator +, và sử dụng các ứng dụng sẵn có hiệu quả nhất:

template <typename C> 
void erase_at(C& container, typename C::size_type index) { 
    typename C::iterator i = container.begin(); 
    std::advance(i, index); 
    container.erase(i); 
} 

Bên trong, std::advance sử dụng operator + nếu loại iterator hỗ trợ nó. Nếu không (ví dụ: đối với std::list<>::iterator), nó sẽ tiến hành một bước lặp tại một thời điểm trong một vòng lặp, giống như mã đầu tiên bạn đã đăng.

Answer 2

Trình vòng lặp truy cập ngẫu nhiên hỗ trợ cộng và trừ, và các trình vòng lặp std::vector là truy cập ngẫu nhiên.

Answer 3

Bạn tranh luận một cách chính xác :)

Answer 4

Điều đó sẽ làm việc tốt cho một vector vì lặp vector là lặp truy cập ngẫu nhiên, do đó, nó OK để thêm một bù đắp như bạn đã làm. Điều tương tự cũng không hiệu quả đối với một số loại container khác (chẳng hạn như deque hoặc map).

Vì vậy, mã của bạn tốt hơn cho một véc tơ, nhưng mã khác có thể được dự định làm việc với các loại vùng chứa khác.