目錄
search和search_n
find和find_if
1、find
2、find_if
search和search_n
#include <iostream>
#include <algorithm>
#include <array>
#include <vector>
#include <functional>
using namespace std;
int main(){
array<int,8> test = {3,5,7,7,11,6,17,19};
array<int,2> t2 = {11,13};
array<int,8>::iterator it;
//找到t2中元素在test中第一次出現的位置,不像find函數隻能找一個
it=search(test.begin(),test.end(),t2.begin(),t2.end());
//尋找首次連續出現2次7的位置
it=search_n(test.begin(),test.end(),2,7);
//尋找首次連續出現2次大于7的位置
it=search_n(test.begin(),test.end(),2,7,[](int i,int j){return i>j;});
if(it!=test.end())cout<<it-test.begin();
return 0;
}
find和find_if
回顧學習find和find_if, 網上查了一下資料,這裡記錄一下。
需 #include <algorithm>
1、find
using namespace std;
int main()
{
list<int> lst;
lst.push_back(10);
lst.push_back(20);
lst.push_back(30);
list<int>::iterator it = find(lst.begin(), lst.end(), 10); // 查找list中是否有元素“10”
if (it != lst.end()) // 找到了
{
// do something
}
else // 沒找到
{
// do something
}
return 0;
}
那麼,如果容器裡的元素是一個類呢?要查找類,那麼就需要重載==,擁有給find調用判斷類是否相等
例如,有list<CPerson> ,其中CPerson類定義如下:
class CPerson
{
public:
CPerson(void);
~CPerson(void);
bool CPerson::operator==(const CPerson &rhs) const
{
return (age == rhs.age);
}
public:
int age; // 年齡
};
用find()函數進行查找,我們需要提供一個判斷兩個CPerson對象“相等”的定義,這個“相等”的定義,是通過重載“==”操作符實作的,我們在CPerson類中添加一個方法,定義為:
bool operator==(const CPerson &rhs) const;
實作為:
bool CPerson::operator==(const CPerson &rhs) const
{
return (age == rhs.age);
}
然後我們就可以這樣查找(假設list中已經有了若幹CPerson對象)了:
list<CPerson> lst;
// 向lst中添加元素,此處省略
CPerson cp_to_find; // 要查找的對象
cp_to_find.age = 50;
list<CPerson>::iterator it = find(list.begin(), list.end(), cp_to_find); // 查找
if (it != lst.end()) // 找到了
{
}
else // 沒找到
{
}
這樣就實作了需求。
2、find_if
若要找出 滿足自己自定義的某些條件的 對象 則需要find_if 函數。
例如,有一個list<CPerson*>,這個list中的每一個元素都是一個對象的指針,我們要在這個list中查找具有指定age的元素,找到的話就得到對象的指針。
這時候,你不再能像上面的例子那樣做,我們需要用到find_if函數,并自己指定predicate function(即find_if函數的第三個參數,比較函數)。先看看find_if函數的定義:
template<class InputIterator, class Predicate>
InputIterator find_if(InputIterator _First, InputIterator _Last, Predicate _Pred);
Parameters
_First
An input iterator addressing the position of the first element in the range to be searched.
_Last
An input iterator addressing the position one past the final element in the range to be searched.
_Pred
User-defined predicate function object that defines the condition to be satisfied by the element being searched for. A predicate takes single argument and returns true or false.
我們在CPerson類外部定義這樣一個結構體:
typedef struct finder_t
{
finder_t(int n) : age(n)
{
}
bool operator()(CPerson *p) //仿函數
{
return (age == p->age);
}
int age;
}finder_t;
然後就可以利用find_if函數來查找了:
找年紀等于指定年齡的對象:
list<CPerson*> lst;
// 向lst中添加元素,此處省略
list<CPerson*>::iterator it = find_if(lst.begin(), lst.end(), finder_t(50)); // 查找年齡為50的人
if (it != lst.end()) // 找到了
{
cout << "Found person with age : " << (*it)->age;
}
else // 沒找到
{
// do something
}
2.1、例子1
找key==0的對象:
map<int, char*> mapItems;
auto it = find_if(mapItems.begin(), mapItems.end(),
[&](const pair<int, char*> &item) {return item->first == 0/*期望值*/;});
2.2、例子2
找 .a > 2 && .b < 8 的對象
typedef struct testStruct
{
int a;
int b;
}testStruct;
vector<testStruct> testStructVector;
auto itrFind = find_if(testStructVector.begin(), testStructVector.end(), [](testStruct myStruct)
{
return myStruct.a > 2 && myStruct.b < 8;
});
if(itrFind != testStructVector.end())
TRACE("found!");
else
TRACE("not found!");
2.3、例子3
#include <string>
#include <algorithm>
class map_value_finder
{
public:
map_value_finder(const std::string &cmp_string):m_s_cmp_string(cmp_string){}
bool operator ()(const std::map<int, std::string>::value_type &pair)
{
return pair.second == m_s_cmp_string;
}
private:
const std::string &m_s_cmp_string;
};
int main()
{
std::map<int, std::string> my_map;
my_map.insert(std::make_pair(10, "china"));
my_map.insert(std::make_pair(20, "usa"));
my_map.insert(std::make_pair(30, "english"));
my_map.insert(std::make_pair(40, "hongkong"));
std::map<int, std::string>::iterator it = my_map.end();
it = std::find_if(my_map.begin(), my_map.end(), map_value_finder("English"));
if (it == my_map.end())
printf("not found\n");
else
printf("found key:%d value:%s\n", it->first, it->second.c_str());
return 0;
}
2.4、例子4
struct map_value_finder
{
public:
map_value_finder(const std::string &cmp_string):m_s_cmp_string(cmp_string){}
bool operator ()(const std::map<int, std::string>::value_type &pair)
{
return pair.second == m_s_cmp_string;
}
private:
const std::string &m_s_cmp_string;
};
bool funddd(const std::map<int, std::string>::value_type &pair)
{
return pair.second == "english";
}
int main()
{
std::map<int, std::string> my_map;
my_map.insert(std::make_pair(10, "china"));
my_map.insert(std::make_pair(20, "usa"));
my_map.insert(std::make_pair(30, "english"));
my_map.insert(std::make_pair(40, "hongkong"));
std::map<int, std::string>::iterator it = my_map.end();
it = std::find_if(my_map.begin(), my_map.end(), funddd);
if (it == my_map.end())
printf("not found\n");
else
printf("found key:%d value:%s\n", it->first, it->second.c_str());
getchar();
return 0;
}
下面再說綁定器bind:
STL中的綁定器有類綁定器和函數綁定器兩種,類綁定器有binder1st和binder2nd,而函數綁定器是bind1st和bind2nd,他們的基本目的都是用于構造一個一進制的函數對象。比如這裡我們可以利用bind2nd通過綁定二進制函數對象中的第二個參數的方式來實作二進制謂詞向一進制謂詞的轉換。
struct compare: binary_function<A, string,bool> {
bool operator()( A &value, string str) const
{
if (value.GetStr()== str)
return true;
else
return false;
}
};
示例:
vector<A>::iterator t=find_if(a.begin(),a.end(),bind2nd(compare(), ”33″));
無論是用vector的循環還是find_if泛型算法,在性能和代碼複雜度上面都有一定得權衡,至于在實際應用中,還是需要具體問題具體分析的。
以下泛型模闆
現在還是迷糊的,下面是自己在項目中看到的師傅寫的一個比較實用的方法:
template<typename T> bool compare_no(const T* s1 , const T* s2)
{
return strcmp(s1->no, s2->no) == 0;
}
template<typename T> bool less_no(const T* s1 , const T* s2)
{
return strcmp(s1->no, s2->no) < 0;
template<typename T> bool compare_id(const T* s1 , const T* s2)
return s1->id == s2->id;
template<typename T> bool less_id(const T* s1 , const T* s2)
return s1->id < s2->id;
//排序
std::sort(vct_device.begin(), vct_device.end(), less_id<ST_DEVICE>);
std::sort(vct_camer.begin(), vct_camer.end(), less_no<ST_CAMERA>);
//通過編号查找ID
vector<ST_CAMERA*>::iterator it_cam;
ST_CAMERA tmp_cam;
strcpy(tmp_cam.no, "888888");
it_cam = std::find_if(vct_camer.begin(),vct_camer.end(),bind2nd(ptr_fun(compare_no<ST_CAMERA>), &tmp_cam));
if (it_cam != vct_camer.end())
傳回值channel = (*it_cam)->channel;
//通過ID查找編号
int camid = 0;
tmp_cam.id = 3;
it_cam = std::find_if(vct_camer_secd.begin(), vct_camer_secd.end(), bind2nd(ptr_fun(compare_id<ST_CAMERA>), &tmp_cam));
if (it_cam == vct_camer_secd.end())