Nhận con trỏ tới vùng chứa STL mà trình vòng lặp đang tham chiếu?

Question

Ví dụ, sau đây là có thể:

std::set<int> s; 
std::set<int>::iterator it = s.begin(); 

Tôi tự hỏi nếu điều ngược lại là có thể, ví dụ,

std::set<int>* pSet = it->**getContainer**(); // something like this... 

Answer 1

Không, không có cách nào di động để làm điều này.

Trình lặp có thể thậm chí không có tham chiếu đến vùng chứa. Ví dụ: triển khai có thể sử dụng T* làm loại iterator cho cả hai std::array<T, N> và std::vector<T>, vì cả hai lưu trữ phần tử của chúng dưới dạng mảng. Ngoài ra, các trình vòng lặp tổng quát hơn nhiều so với các thùng chứa, và không phải tất cả các trình vòng lặp đều trỏ vào các thùng chứa (ví dụ, có các trình lặp đầu vào và đầu ra đọc và ghi từ các luồng).

Answer 2

No. Bạn phải nhớ vùng chứa mà trình lặp đến từ thời điểm bạn tìm thấy trình lặp. Một lý do có thể cho sự hạn chế này là con trỏ có nghĩa là các trình vòng lặp hợp lệ và không có cách nào để hỏi con trỏ tìm ra nó xuất phát từ đâu (ví dụ: nếu bạn chỉ 4 phần tử thành một mảng, cách con trỏ đó một mình như thế nào?). bạn có thể cho biết nơi bắt đầu của mảng không?).

Answer 3

Có thể có ít nhất một trong các trình biến đổi std và một số thủ thuật. std::back_insert_iterator cần một con trỏ đến vùng chứa để gọi phương thức push_back của nó. Hơn nữa con trỏ này chỉ là protected.

#include <iterator> 

template <typename Container> 
struct get_a_pointer_iterator : std::back_insert_iterator<Container> { 
    typedef std::back_insert_iterator<Container> base; 
    get_a_pointer_iterator(Container& c) : base(c) {} 
    Container* getPointer(){ return base::container;} 
}; 

#include <iostream> 
int main() { 
    std::vector<int> x{1}; 
    auto p = get_a_pointer_iterator<std::vector<int>>(x); 
    std::cout << (*p.getPointer()).at(0); 
} 

Đây là khóa học không sử dụng thiết thực, nhưng chỉ đơn thuần là một ví dụ về một iterator std rằng thực sự mang một con trỏ đến thùng chứa của nó, mặc dù một trong khá đặc biệt (ví dụ. Incrementing một std::back_insert_iterator là một noop). Toàn bộ điểm của việc sử dụng các trình vòng lặp không phải là để biết các phần tử đến từ đâu. Mặt khác, nếu bạn muốn một trình lặp cho phép bạn có được một con trỏ đến vùng chứa, bạn có thể viết một cái.