2011-07-14 45 views
2

我工作的一個概念證明這裏符合STL算法壓縮迭代器。 const正確性是不完整的,它肯定可以做出更好的,但它工作的std :: for_each的,性病:: UPPER_BOUND和std :: LOWER_BOUND。直到我用tr1 :: bind替換它。那時我無法編譯大量的模板錯誤。我已經包含了下面的代碼,但我不知道如何跟蹤它。任何幫助表示讚賞。的boost ::綁定到std :: LOWER_BOUND作品,但是C++ 0x中的std ::綁定失敗編譯

容器類

#pragma once 

#include <vector> 

class Container 
{ 
public: 
    class ZippedInfo 
    { 
    public: 
     ZippedInfo(int& pos, Container* cont): 
      m_pos(pos), 
      m_cont(cont) 
      {}; 

     double& Bar(){ return m_cont->Bar(m_pos);} 

     double& Foo(){ return m_cont->Foo(m_pos);} 
    private: 
     int& m_pos; 
     Container* m_cont; 
    }; 

    class iterator : public std::iterator<std::random_access_iterator_tag, ZippedInfo> 
    { 
    public: 
     iterator(int pos, Container* cont): 
      m_Pos(pos), 
      m_Container(cont), 
      m_ZippedInfo(m_Pos, cont) 
      {} 

      iterator(): 
       m_Pos(0), 
       m_Container(nullptr), 
       m_ZippedInfo(m_Pos, nullptr) 
      {} 


     iterator(const iterator& rhs): 
      m_Pos(rhs.m_Pos), 
      m_Container(rhs.m_Container), 
      m_ZippedInfo(m_Pos, rhs.m_Container) 
     {} 

     ZippedInfo& operator*() {return m_ZippedInfo;} 

     iterator& operator=(const iterator& rhs) 
     { 
      m_Container = rhs.m_Container; 
      m_Pos = rhs.m_Pos; 
      return *this; 
     } 

     iterator& operator += (int increment) 
     { 
      m_Pos += increment; 
      return *this; 
     } 

     bool operator !=(const iterator& rhs) 
     { 
      return !(operator==(rhs)); 
     } 

     bool operator ==(const iterator& rhs) 
     { 
      return m_Container == rhs.m_Container && m_Pos == rhs.m_Pos; 
     } 

     iterator& operator++() 
     { 
      m_Pos++; 
      return *this; 
     } 

     int operator -(const iterator& rhs) 
     { 
      return m_Pos - rhs.m_Pos; 
     } 

     bool operator < (const iterator& rhs) 
     { 
      return m_Pos < rhs.m_Pos; 
     } 
    private: 
     int m_Pos; 
     ZippedInfo m_ZippedInfo; 
     Container* m_Container; 
    }; 

    Container() {} 
    Container(const std::vector<double> &bar, const std::vector<double>& foo): 
     m_bar(bar), 
     m_foo(foo) 
    { } 


    iterator begin() 
    { 
     return iterator(0, this); 
    } 

    iterator end() 
    { 
     return iterator(m_foo.size(), this); 
    } 

    double& Foo(int index){return m_foo[index];} 
    double& Bar(int index){return m_bar[index];} 
private: 
    std::vector<double> m_foo; 
    std::vector<double> m_bar; 
}; 

主程序

#include "stdafx.h" 
#include <algorithm> 
#include <iostream> 
#include <string> 
#include <functional> 
#include <boost\bind.hpp> 
#include "test_iter.h" 

using namespace std; 


int _tmain(int argc, _TCHAR* argv[]) 
{ 
    vector<double> foo; 
    foo.push_back(1); 
    foo.push_back(2); 
    foo.push_back(3); 
    foo.push_back(4); 
    foo.push_back(5); 

    vector<double>bar; 
    bar.push_back(1); 
    bar.push_back(3); 
    bar.push_back(5); 
    bar.push_back(7); 
    bar.push_back(9); 

    Container c(bar, foo); 

    double searchnum = 3; 


    /*Container::iterator cf_iter3 = std::lower_bound(c.begin(), 
             c.end(), 
             searchnum, 
             std::tr1::bind(&Container::ZippedInfo::Bar, std::tr1::placeholders::_1) < searchnum);*/ 

    Container::iterator cf_iter2 = std::lower_bound(c.begin(), 
             c.end(), 
             searchnum, 
             boost::bind(&Container::ZippedInfo::Bar, _1) < searchnum); 

    cout << (*cf_iter2).Bar() << endl; 

增壓版本的作品,TR1的版本提供了以下錯誤

error C2065: 'cf_iter' : undeclared identifier 
error C2228: left of '.Bar' must have class/struct/union 
error C2676: binary '<' : 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' does not define this operator or a conversion to a type acceptable to the predefined operator 
error C2780: '_FwdIt std::lower_bound(_FwdIt,_FwdIt,const _Ty &)' : expects 3 arguments - 4 provided 
error C2784: 'bool std::operator <(const _Elem *,const std::basic_string<_Elem,_Traits,_Alloc> &)' : could not deduce template argument for 'const _Elem *' from 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' 
error C2784: 'bool std::operator <(const std::_Revranit<_RanIt,_Base> &,const std::_Revranit<_RanIt2,_Base2> &)' : could not deduce template argument for 'const std::_Revranit<_RanIt,_Base> &' from 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' 
error C2784: 'bool std::operator <(const std::_Revranit<_RanIt,_Base> &,const std::_Revranit<_RanIt2,_Base2> &)' : could not deduce template argument for 'const std::_Revranit<_RanIt,_Base> &' from 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' 
error C2784: 'bool std::operator <(const std::basic_string<_Elem,_Traits,_Alloc> &,const _Elem *)' : could not deduce template argument for 'const std::basic_string<_Elem,_Traits,_Alloc> &' from 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' 
error C2784: 'bool std::operator <(const std::basic_string<_Elem,_Traits,_Alloc> &,const _Elem *)' : could not deduce template argument for 'const std::basic_string<_Elem,_Traits,_Alloc> &' from 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' 
error C2784: 'bool std::operator <(const std::basic_string<_Elem,_Traits,_Alloc> &,const std::basic_string<_Elem,_Traits,_Alloc> &)' : could not deduce template argument for 'const std::basic_string<_Elem,_Traits,_Alloc> &' from 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' 
error C2784: 'bool std::operator <(const std::basic_string<_Elem,_Traits,_Alloc> &,const std::basic_string<_Elem,_Traits,_Alloc> &)' : could not deduce template argument for 'const std::basic_string<_Elem,_Traits,_Alloc> &' from 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' 
error C2784: 'bool std::operator <(const std::pair<_Ty1,_Ty2> &,const std::pair<_Ty1,_Ty2> &)' : could not deduce template argument for 'const std::pair<_Ty1,_Ty2> &' from 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' 
error C2784: 'bool std::operator <(const std::pair<_Ty1,_Ty2> &,const std::pair<_Ty1,_Ty2> &)' : could not deduce template argument for 'const std::pair<_Ty1,_Ty2> &' from 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' 
error C2784: 'bool std::operator <(const std::reverse_iterator<_RanIt> &,const std::reverse_iterator<_RanIt2> &)' : could not deduce template argument for 'const std::reverse_iterator<_RanIt> &' from 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' 
error C2784: 'bool std::operator <(const std::reverse_iterator<_RanIt> &,const std::reverse_iterator<_RanIt2> &)' : could not deduce template argument for 'const std::reverse_iterator<_RanIt> &' from 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' 
error C2784: 'bool std::operator <(const std::unique_ptr<_Ty,_Dx> &,const std::unique_ptr<_Ty2,_Dx2> &)' : could not deduce template argument for 'const std::unique_ptr<_Ty,_Dx> &' from 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' 
error C2784: 'bool std::operator <(const std::unique_ptr<_Ty,_Dx> &,const std::unique_ptr<_Ty2,_Dx2> &)' : could not deduce template argument for 'const std::unique_ptr<_Ty,_Dx> &' from 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' 
error C2784: 'bool std::operator <(const std::vector<_Ty,_Ax> &,const std::vector<_Ty,_Ax> &)' : could not deduce template argument for 'const std::vector<_Ty,_Ax> &' from 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' 
error C2784: 'bool std::operator <(const std::vector<_Ty,_Ax> &,const std::vector<_Ty,_Ax> &)' : could not deduce template argument for 'const std::vector<_Ty,_Ax> &' from 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' 
error C2784: 'bool std::tr1::operator <(const std::tr1::shared_ptr<_Ty> &,const std::tr1::shared_ptr<_Ty2> &)' : could not deduce template argument for 'const std::tr1::shared_ptr<_Ty> &' from 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' 
error C2784: 'bool std::tr1::operator <(const std::tr1::shared_ptr<_Ty> &,const std::tr1::shared_ptr<_Ty2> &)' : could not deduce template argument for 'const std::tr1::shared_ptr<_Ty> &' from 'std::tr1::_Bind<_Result_type,_Ret,_BindN>' 
+0

只要你知道,升壓已經具有符合STL算法壓縮迭代器 - [Boost.Iterators](http://www.boost.org/ DOC /庫/釋放/庫/迭代器/ DOC/index.html的)」 ['升壓:: zip_iterator <>'](http://www.boost.org/doc/libs/release/libs/iterator/doc/ zip_iterator.html)。 – ildjarn

+0

感謝ildjarn,我意識到了這一點,但它返回的元組特別unuser友好的對象我有 – Steve

+1

是怎麼過的元組不友好?他們是最友好的新類型我見過的,在大:-) –

回答

5

談到的C++ 0x這裏,使如果您願意,可以適合TR1。

std::bindboost::bind不同之處在於它不爲運營商提供方便的重載。使用the documentation,我們可以建立標準的更換:

Container::iterator cf_iter3 = std::lower_bound(c.begin(), c.end(), searchnum, 
    std::bind(std::less<double>(), 
      std::bind(&Container::ZippedInfo::Bar, std::placeholders::_1), 
      searchnum) 
               ); 
相關問題