自定義包裝列表的迭代器

Question

我有一個類memberlist，其中包含類memberinfo的std::list。這些代表網絡上的對等體。

我使用該類將一些功能添加到列表中。

我想公開一些迭代器（開始和結束），以便外部代碼可以遍歷我的內部列表並讀取它們的數據。但是，我想要有兩種方法來實現這一點 - 一種包含localhost元素，另一種不包含。

這樣做的好方法是什麼？

我可以先把本地節點，然後像begin(showlocal=false)只給第二個元素，而不是第一個。或者有人建議在bool中存放一對，說明它是否是本地的。

任何建議一個很好的方法來做到這一點？我對先進的STL還沒有太大的瞭解。

Answer 1

就我個人而言，我會以不同的方式來解決這個問題，並讓你的memberinfo有辦法告訴你它是否是本地的。

這樣你就不會專門​​化你的集合類了，因爲包含對象的專門化。事實上，你可以使用標準的std::list<memberinfo>。

E.g.

class memberinfo 
{ 
    bool IsLocal() const; 
} 

然後，您將選擇是否對本地成員感興趣，而不是在遍歷包含的對象時感興趣。

E.g.

std::list<memberinfo>::iterator it; 
std::list<memberinfo> list; 

for (it = list.begin() ; it != list.end() ; it++) 
{ 
    if (it->IsLocal()) 
    { 
     // blah blah blah 
    } 
    else 
    { 
     // dum dee dum dee 
    } 
} 

Answer 2

正如我在對您的問題發表評論時所說的，我認爲您的第一個解決方案是合理的。不過，我不確定給參數begin是區分這兩種情況的最佳方法。主要的問題是你不能使用你的完整集合（包括本地主機成員）作爲範圍，這意味着你不能使用Boost.Range algorithms或者C++ 11基於範圍的for循環。

一個簡單的解決方案是將兩個不同的成員函數作爲一對迭代器返回適當的範圍。 Boost.Range提供了一個sub_range class，這似乎相當合適（您想返回成員列表的子範圍）。下面是使用這種方法的樣本代碼：

#include <boost/range.hpp> 

#include <iostream> 
#include <string> 
#include <vector> 

struct MemberInfo 
{ 
    std::string name; 
}; 

class MemberList 
{ 
    public: 

    typedef std::vector<MemberInfo>::iterator iterator; 
    typedef std::vector<MemberInfo>::const_iterator const_iterator; 

    MemberList() 
     : members_{MemberInfo{"local"}, MemberInfo{"foo"}, MemberInfo{"bar"}} 
    {} 

    boost::sub_range<std::vector<MemberInfo>> all() // includes localhost 
    { 
     return boost::sub_range<std::vector<MemberInfo>>(
      members_.begin(), members_.end()); 
    } 

    boost::sub_range<std::vector<MemberInfo> const> all() const 
    { 
     return boost::sub_range<std::vector<MemberInfo> const>(
      members_.begin(), members_.end()); 
    } 

    boost::sub_range<std::vector<MemberInfo>> some() // excludes localhost 
    { 
     return boost::sub_range<std::vector<MemberInfo>>(
      ++members_.begin(), members_.end()); 
    } 

    boost::sub_range<std::vector<MemberInfo> const> some() const 
    { 
     return boost::sub_range<std::vector<MemberInfo> const>(
      ++members_.begin(), members_.end()); 
    } 

    private: 

    std::vector<MemberInfo> members_; 
}; 

現在，您可以使用all()或some()取決於你是否要包括local與否，都可以作爲範圍：

int main() 
{ 
    MemberList ml; 

    for (MemberInfo mi : ml.all()) { std::cout << mi.name << '\n'; } 

    for (MemberInfo mi : ml.some()) { std::cout << mi.name << '\n'; } 
} 

當然，你仍然可以使用迭代器像往常一樣：

std::find_if(ml.all().begin(), ml.all().end(), ...); 

如果你不想泄露你的成員都存儲在事實一個std::vector，你可以使用any_range，這會擦除底層的迭代器類型。