Xóa vector STL qua con trỏ

Question

I understand (at least I think I do) con trỏ đó có thể được sử dụng làm trình lặp STL ngẫu nhiên.

Tại sao mã sau không biên dịch trừ khi tôi truyền con trỏ tới trình lặp?

vector<int> v{1, 2, 3}; 
v.erase(&v[0]); 

Answer 1

Bạn có thể vượt qua con trỏ để thuật toán như std::sort, std::find, hoặc std::copy. Đây là các mẫu được cấu hình cho bất kỳ thứ gì hoạt động như một trình lặp thích hợp.

Điều này không có nghĩa là các trình vòng lặp khác nhau nhất thiết phải chuyển đổi với nhau.

Phương thức erase của vùng chứa std::vector<int> chỉ có thể hoạt động với trình vòng lặp tới các phần tử của cùng một vectơ. Như đã chỉ ra điều này có thể được thực hiện như một con trỏ, nhưng nó thường không phải là, vì những lý do đã nêu ở đây: C++ std::vector<>::iterator is not a pointer, why?

Cân nhắc std::find:

template< class InputIt, class T > 
InputIt find(InputIt first, InputIt last, const T& value); 

Đây InputIt là một tham số mẫu. Mẫu std::find sẽ hoạt động với bất kỳ loại trình lặp nào đáp ứng các yêu cầu của một input iterator và có operator* trả về một cái gì đó có thể được so sánh với loại T. Con trỏ hoạt động tốt ở đây. Như Fire Lancer đã chỉ ra chính xác trong một nhận xét, cả hai số first và last phải thuộc loại InputIt.

Bây giờ so sánh này để std::vector::erase:

iterator erase(const_iterator pos); 

này có một const_iterator, đó là một trong những typedefs của lớp std::vector. Đây là một loại biến lặp cụ thể, không phải là tham số mẫu.

Answer 2

Định nghĩa của vector.erase(...) là

iterator erase(const_iterator pos);

Các const iterator là một lớp học của riêng mình. Vì vậy, nếu có một chuyển đổi của một con trỏ đơn giản để lớp này, sau đó điều này có thể được thực hiện. Nhưng tôi không nghĩ là có gì cả.

Nhưng có một điều là sử dụng nó ở một nơi mà một trình lặp được mong đợi và một thứ khác là sử dụng trong các thuật toán.

Trường hợp yêu cầu iterator, chỉ có thể sử dụng trình lặp.

Trong thuật toán, không thể mong đợi iterator. Chỉ một đối tượng mà một số Concept của số iterator được satisified (thường là một số begin và end trả về bộ lặp/con trỏ yêu cầu).

Answer 3

Mặc dù con trỏ là trình lặp, chúng không giống nhau loại là vector trình lặp (ít nhất chúng không nhất thiết phải là).

Bạn có thể chuyển đổi con trỏ thành phần tử của vectơ thành một trình lặp bằng cách sử dụng vòng lặp số và con trỏ như thế này.

std::vector<int> v{1, 2, 3}; 

int* p = &v[0]; // a pointer 

auto v_iter = v.begin() + std::distance(v.data(), p); // an equivalent vector::iterator 

v.erase(v_iter); 

này chỉ làm việc với container tiếp giáp như std::vector hoặc std::array.