find_first_of用法疑惑

gunguymadman

当选用逆向迭代器搜索时，目标range用rbegin和rend，而search set是用begin和end。我觉得search set也该是rbegin和rend，当我试着用rbegin和rend时，也通过了，和begin end一样的结果，哪位大虾解释解释

1. 
   
2. //findof1.cpp
   
3. #include "algostuff.hpp"
   
4. using namespace std;
   
5. 
   
6. int main()
   
7. {
   
8.         vector<int>; coll;
   
9.         list<int>; searchcoll;
   
10. 
    
11.         insert_elements(coll,1,11);
    
12.         insert_elements(searchcoll,3,5);
    
13. 
    
14.         print_elements(coll, "coll: " );
    
15.         print_elements(searchcoll,"searchcoll : ");
    
16. 
    
17.         vector<int>;::iterator pos;
    
18.         pos=find_first_of ( coll.begin(),coll.end(),
    
19.                         searchcoll.begin(),
    
20.                         searchcoll.end() );
    
21. 
    
22.         cout << " first element of searchcoll in coll is element " << distance(coll.begin(),pos ) +1 <<endl;
    
23. 
    
24.         vector<int>;::reverse_iterator rpos;
    
25.         rpos= find_first_of ( coll.rbegin(),coll.rend(),
    
26.                                 searchcoll.begin(),
    
27.                                 searchcoll.end() );
    
28.         cout << "last element of searchcoll in coll is element "
    
29.                 << distance(coll.begin(),rpos.base() ) << endl;
    
30. }
    

复制代码

结果

1. 
   
2. [gag@genomic-server cpp]$ ./a.out
   
3. coll: 1 2 3 4 5 6 7 8 9 10 11
   
4. searchcoll : 3 4 5
   
5. first element of searchcoll in coll is element 3
   
6. last element of searchcoll in coll is element 5
   

复制代码

下面是algostuff.hpp

1. 
   
2. #ifndef ALGOSTUFF_HPP
   
3. #define ALGOSTUFF_HPP
   
4. #include <iostream>;
   
5. #include <vector>;
   
6. #include <deque>;
   
7. #include <list>;
   
8. #include <set>;
   
9. #include <map>;
   
10. #include <string>;
    
11. #include <algorithm>;
    
12. #include <functional>;
    
13. #include <numeric>;
    
14. 
    
15. template <class T >;
    
16. inline void print_elements ( const T& coll, const char* optcstr=" " )
    
17. {
    
18.         typename T::const_iterator pos;
    
19.         std::cout << optcstr;
    
20.         for ( pos=coll.begin(); pos !=coll.end(); ++pos ) {
    
21.                 std::cout << *pos << " " ;
    
22.         }
    
23.         std::cout << std::endl;
    
24. }
    
25. 
    
26. template < class T >;
    
27. inline void insert_elements ( T& coll, int first, int last )
    
28. {
    
29.         for ( int i =first; i<=last; ++i ) {
    
30.                 coll.insert(coll.end(),i);
    
31.         }
    
32. }
    
33. 
    
34. #endif /*ALGOSTUFF_HPP*/
    

复制代码

gunguymadman

各位老大帮帮忙    自己顶一下先

whyglinux

很好解释。既然你知道search set（例如你程序中的searchcoll），那么应该明白set（集合）中的元素与排列顺序是无关的。所以用 [searchcoll.begin(), searchcoll.end() [ 或者 [searchcoll.rbegin(), searchcoll.rend() [ 得到的两个集合是相同的。

gunguymadman

哦  不好意思  我的search container是个list   不是set  ：（
我试着换成vector 用begin，end或rbegin，rend都正确执行    难道vector和list中的元素与排列顺序也是无关的么？？

whyglinux

我在上面所说的集合指的是数学意义上的集合。两个集合是否相等与元素的排列顺序无关。一个集合可以用数组或者C++标准库中的vector、list、set等容器类来表示。