C++中find_if查找vector中的特定struct以及值域查询
由于struct不是C++中的内置类型所以不能用std::find直接查找，而且find函数不能满足值域的查询。这个时候需要使用find_if来进行查询。
find_if函数
find_if是一个模板函数，函数原型及函数定义：
1 2 3 4 5
| template <class InputIterator, class Predicate> InputIterator find_if(InputIterator first, InputIterator end, Predicate pred) { while (first != last && !pred(*first)) ++first; return first; }
|
函数参数
- first : 起始迭代器
- end : 结束迭代器
- pred : 用于比较数值的函数或者函数对象(仿函数)。遍历条件即为pred()为真.
函数返回值
若有满足pred条件的元素，返回该元素的迭代器，否则返回end.
函数说明
该函数最重要的环节是pred，它的核心环节是重载()运算符，因为每个容器迭代器的*运算符得到的结果都是该容器的value_type的值，所以改重载函数的参数类型是value_type的引用类型。
find_if函数应用
在struct的vector中查找特定的对象.特别注意的是：仿函数的参数类型是值的const引用，但是finder的构造参数是实际要比较的值的类型，在使用过程中,向构造函数中传的值是要比较的值。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
| #include <algorithm> #include <vector> #include <iostream> using namespace std; struct book{ int m_iID; string m_strName; book(int t_id, string t_name):m_iID(t_id), m_strName(t_name) {} }; struct book_finder{ int m_iID; book_finder(int t_id):m_iID(t_id) {} bool operator() (const book& t) {return t.m_iID == m_iID;} }; int main() { vector<book> bookVc; book book1(0, "书0"); book book2(1, "书1"); book book3(2, "书2"); book book4(3, "书3"); bookVc.push_back(book1); bookVc.push_back(book2); bookVc.push_back(book3); bookVc.push_back(book4); book target(1, "书"); if (std::find_if(bookVc.begin(), bookVc.end(), book_finder(target.m_iID)) != bookVc.end()) { cout << "存在1" << std::endl; } else { cout << "不存在1" << std::endl; } target.m_iID = 10; if (std::find_if(bookVc.begin(), bookVc.end(), book_finder(target.m_iID)) != bookVc.end()) { cout << "存在10" << std::endl; } else { cout << "不存在10" << std::endl; } }
|
Comment and share
