find element in both array and vector using one myfind function

最新推荐文章于 2022-06-01 18:58:18 发布

chenhu_doc

最新推荐文章于 2022-06-01 18:58:18 发布

阅读量1.4k

点赞数

分类专栏： c++ 文章标签： vector function iterator string search system

本文链接：https://blog.csdn.net/chenhu_doc/article/details/1045945

版权

c++ 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<vector>
#include<string>
using namespace std;

//find the begin and end pointer instead of iterator
//just for general function myfind defined blow.
//so you can search your element in both array and standard container .. vector

template <typename elemType>
inline const elemType* begin( const vector<elemType> &vec )
{
return vec.empty() ? 0 : &vec[0];
}

template <typename elemType>
inline const elemType* end( const vector<elemType> &vec )
{
       //make sure that the next address of the end of the vec
       //not &vec[vec.size()-1] but &vec[vec.size()]
       return vec.empty() ? 0 : &vec[vec.size()];
}

template <typename elemType>
const elemType* myfind( const elemType *first,
                        const elemType *last,
                        const elemType &value )
{
     if( !first || !last )
     {
         return 0;
     }
     for( ; first != last; ++first )
     {
          if( *first == value )
          {
              return first;
          }
     }
     return 0;
}

int main()
{
    vector<string> svec;
    svec.push_back("iloveyou");
    string iloveyou("iloveyou");

    // make sure that convert iterator to pointer to limit the arrange
    const string* result = myfind( begin( svec ), end(svec), iloveyou );
    cout << *result <<endl;
    system("pause");
    return 0;
}