c – std :: find与从向量中导出模板

发布时间：2020-12-16 10:45:33 所属栏目：百科来源：网络整理

导读：我在编程中经常使用向量,并且通常遍历一个现有值的向量,我使用std :: find,如下所示： std::vectorint foo;std::vectorint::iterator pos( std::find( foo.begin(),foo.end(),bar ); 这是一个真正的问题.所以我从std :: vector派生了一个模板来提供一个find

我在编程中经常使用向量,并且通常遍历一个现有值的向量,我使用std :: find,如下所示：

std::vector<int> foo;
std::vector<int>::iterator pos( std::find( foo.begin(),foo.end(),bar );

这是一个真正的问题.所以我从std :: vector派生了一个模板来提供一个find方法：

template<class T>
class foovector : public std::vector<T>
{
public:
    typename std::vector<T>::iterator find( const T& value )
    {
        return std::find( this->begin(),this->end(),value );
    }
};

所以现在我可以更自然地找到它：

foovector<int> foo;
foovector<int>::iterator pos( foo.find( bar ) );

我的问题是,这似乎是向量的一个自然而明显的扩展,那么为什么它不是STL的一部分甚至是提升？我觉得我在这里错过了一些奥术知识.

解决方法

那么你做什么你想要实现,仍然没有进入从std :: vector继承的可疑路径

定义一个独立的功能

template <typename T>
typename std::vector<T>::const_iterator find( const std::vector<T>& v,const T& value )
 {
     return std::find( v.begin(),v.end(),value );
 }

你可以将它放入命名空间std(技术上讲是不允许的),或者在其他一些命名空间中(ADL不会找到它的权衡,所以你需要对其进行限定). HTH

附：顺便说一下,你可以为所有容器推广这个

template <typename Container,typename T>
typename Container::const_iterator find( const Container& c,const T& value )
{
     return std::find( c.begin(),c.end(),value );
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!