2011-07-14 46 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) 
               ); 
相关问题