如何在容器項目的字段上創建迭代器？

Question

所以，比如說，我有一個內部有std::list<std::pair<int, std::string>>的類;我怎麼能實現這個類的迭代器，以便它迭代這個列表中包含的字符串？

或者，例如，在我的班級中，我有一個向量struct s，其字段爲a,b和c;我可以創建一個迭代器（也許是繼承向量的迭代器嗎？不知道），哪個在取消引用時會返回一個std::pair，對應於(b, c)？

通過迭代器我的意思是像std::vector的迭代器的東西：我可以通過whatever.begin()得到的東西，並迭代，如上所述，列表中的字符串。

UPD好的，這裏有更多我想要的信息。在我的HashMap類中，我有items：structs的列表：每個都有一個鍵，一個值和一個指向它在表中的位置的指針。我需要的是一個迭代器;但不是我可以通過執行items.begin()得到的那個，因爲這個迭代器在解除引用時會返回我的結構。我需要一個迭代器，這樣我可以在用戶調用HashMap.begin()時返回它，並且它應該取消引用對應於（key，value）的std::pair。

這應該希望能讓我的問題更清楚。

UPD2 這是我struct，如果這能幫助：

template<class KeyType, class ValueType> 
struct node { 
    KeyType key; 
    ValueType value; 
    node** place; 

    node(KeyType key_ = KeyType(), ValueType value_ = ValueType()): key(key_), value(value_) {}; 
}; 

Answer 1

一種優雅的方式是使用轉化迭代器或轉換範圍：

#include <iostream> 
#include <list> 
#include <boost/range/adaptor/transformed.hpp> 
#include <boost/iterator/transform_iterator.hpp> 

int main() { 
    std::list<std::pair<int, std::string>> l; 
    auto extractor = [](auto&& elem) { return elem.second; }; 

    // Using a transformed range. 
    for(auto&& v: l | boost::adaptors::transformed(extractor)) 
     std::cout << v << '\n'; 

    // Using transform iterators. 
    for(auto i = boost::make_transform_iterator(l.begin(), extractor), j = boost::make_transform_iterator(l.end(), extractor); i != j; ++i) 
     std::cout << *i << '\n'; 
} 

要使用一個轉換迭代器你的容器你可以這樣做：

struct MyContianer 
{ 
    std::list<std::pair<int, std::string>> container; 

    static auto constexpr first_extractor = [](auto&& elem) { return elem.second; }; 
    using iterator_first = decltype(boost::make_transform_iterator(container.begin(), first_extractor)); 
    iterator_first begin_first() { return {container.begin(), first_extractor}; } 
    iterator_first end_first() { return {container.end(), first_extractor}; } 

    static auto constexpr second_extractor = [](auto&& elem) { return elem.second; }; 
    using iterator_second = decltype(boost::make_transform_iterator(container.begin(), second_extractor)); 
    iterator_second begin_second() { return {container.begin(), second_extractor}; } 
    iterator_second end_second() { return {container.end(), second_extractor}; } 

}; 
decltype(MyContianer::first_extractor) constexpr MyContianer::first_extractor; 
decltype(MyContianer::second_extractor) constexpr MyContianer::second_extractor; 

int main() { 
    MyContianer c; 
    c.begin_first(); 
    c.begin_second(); 
}