泛型算法系列11:equal()

最新推荐文章于 2025-03-25 09:09:55 发布

原创最新推荐文章于 2025-03-25 09:09:55 发布 · 889 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #iterator #class #list #include

C++ STL 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个自定义比较算法的实现，通过两个版本的`my_Equal`函数模板展示了如何比较两个序列是否相等，并演示了使用自定义比较器`equal_and_odd`来判断两个序列元素是否相等且一者为偶数或零的情况。

#include <algorithm> #include <list> #include <iostream> using namespace std; class equal_and_odd { public: bool operator()( int val1, int val2 ) { return ( val1 == val2 && ( val1 == 0 || val1 % 2 )); } }; /************************************************************************/ /* */ template<class _InIt1, class _InIt2/*, class _InItCats*/> inline bool __CLRCALL_OR_CDECL my_Equal(_InIt1 _First1, _InIt1 _Last1, _InIt2 _First2 /*,_InItCats, _Range_checked_iterator_tag*/) { // compare [_First1, _Last1) to [First2, ...) for (; _First1 != _Last1; ++_First1, ++_First2) if (!(*_First1 == *_First2)) return (false); return (true); } /************************************************************************/ /************************************************************************/ /* */ template<class _InIt1, class _InIt2, typename _Pr/*, class _InItCats*/> inline bool __CLRCALL_OR_CDECL my_Equal(_InIt1 _First1, _InIt1 _Last1, _InIt2 _First2, _Pr _Pred /*,_InItCats, _Range_checked_iterator_tag*/) { // compare [_First1, _Last1) to [First2, ...) using _Pred for (; _First1 != _Last1; ++_First1, ++_First2) if (!_Pred(*_First1, *_First2)) return (false); return (true); } /************************************************************************/ int main() { int ia[] = { 0,1,1,2,3,5,8,13 }; int ia2[] = { 0,1,1,2,3,5,8,13,21,34 }; bool res; // true: both are equal to the length of ia. // generates: int ia[7] equal to int ia2[9]? true. res = my_Equal( &ia[0], &ia[7], &ia2[0] ); cout << "int ia[7] equal to int ia2[9]? " << ( res ? "true" : "false" ) << "./n"; list<int> ilist(ia, ia + 7); list<int> ilist2( ia2, ia2 + 9 ); // generates: list ilist equal to ilist2? true. res = my_Equal( ilist.begin(), ilist.end(), ilist2.begin() ); cout << "list ilist equal to ilist2? " << ( res ? "true" : "false" ) << "./n"; // false: 0, 2, 8 are not equal and odd // generates: list ilist equal_and_odd() to ilist2? false. res = my_Equal( ilist.begin(), ilist.end(), ilist2.begin(), equal_and_odd() ); cout << "list ilist equal_and_odd() to ilist2? " << ( res ? "true" : "false" ) << "./n"; return 0; }