请教一个STL的问题！

xiaozhi7566

刚刚接触STL，今天看到一个例子，25行那句代码不懂，请帮忙解释一下，谢谢！

1. 
   
2. #include <iterator>
   
3. #include <iostream>
   
4. #include <algorithm>   // Need random_shuffle()
   
5. #include <vector>      // Need vector
   
6. #include <functional> // Need unary_function
   
7. using namespace std; // Data to randomize
   
8. int iarray[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
   
9. vector<int> v(iarray, iarray + 10); // Function prototype
   
10. void Display(vector<int>& vr, const char *s); // The FiboRand template function-object class
    
11. template <class Arg>
    
12. class FiboRand : public unary_function<Arg, Arg>
    
13. {
    
14.         int i, j;
    
15.         Arg sequence[18];
    
16. public:
    
17.         FiboRand();
    
18.         Arg operator()(const Arg& arg);
    
19. };
    
20. void main()
    
21. {
    
22.         FiboRand<int> fibogen; // Construct generator object
    
23.         cout << "Fibonacci random number generator" << endl;
    
24.         cout << "using random_shuffle and a function object" << endl;
    
25.         Display(v, "Before shuffle:");
    
26.         random_shuffle(v.begin(), v.end(), fibogen); //这里为什么会调用 Arg FiboRand<Arg>::operator()(const Arg& arg)这个函数？     
    
27.       Display(v, "After shuffle:");
    
28.         system("pause");
    
29. } // Display contents of vector vr
    
30. void Display(vector<int>& vr, const char *s)
    
31. {
    
32.         cout << endl << s << endl;
    
33.         copy(vr.begin(), vr.end(),ostream_iterator<int>(cout, " "));
    
34.         cout << endl;
    
35. } // FiboRand class constructor
    
36. template<class Arg>
    
37. FiboRand<Arg>::FiboRand()
    
38. {
    
39.         sequence[17] = 1;
    
40.         sequence[16] = 2;
    
41.         for (int n = 15; n >=0; n--)   
    
42.                 sequence[n] = sequence[n + 1] + sequence[n + 2];
    
43.         i = 17;
    
44.         j = 5;
    
45. } // FiboRand class function operator
    
46. 
    
47. template<class Arg>
    
48. Arg FiboRand<Arg>::operator()(const Arg& arg)
    
49. {
    
50.         Arg k = sequence[i] + sequence[j];
    
51.         sequence[i] = k; i--;
    
52.         j--;
    
53.         if (i == 0)
    
54.                 i = 17;
    
55.         if (j == 0)
    
56.                 j = 17;
    
57.         return k % arg;
    
58. }

复制代码

egmkang

1. 
   
2. template<class _RanIt,
   
3.         class _Fn1> inline
   
4.         void random_shuffle(_RanIt _First, _RanIt _Last, _Fn1& _Func)
   
5.         {        // shuffle [_First, _Last) using random function _Func
   
6.         _DEBUG_RANGE(_First, _Last);
   
7.         _DEBUG_POINTER(_Func);
   
8.         if (_First != _Last)
   
9.                 _Random_shuffle(_Unchecked(_First), _Unchecked(_Last), _Func,  //调用下面那个函数
   
10.                         _Dist_type(_First));
    
11.         }
    
12. template<class _RanIt,
    
13.         class _Fn1,
    
14.         class _Diff> inline
    
15.         void _Random_shuffle(_RanIt _First, _RanIt _Last, _Fn1& _Func, _Diff *)
    
16.         {        // shuffle nonempty [_First, _Last) using random function _Func
    
17.         _RanIt _Next = _First;
    
18.         for (_Diff _Index = 2; ++_Next != _Last; ++_Index)
    
19.                 _STD iter_swap(_Next, _First + _Diff(_Func(_Index) % _Index)); //_Func需要有一个传入参数
    
20.         }

复制代码

然后你的:
FiboRand<int> fibogen;
fibogen对象会有一个
int operator()(const int& arg); 这样的函数,就是那个_Func(_Index)

xiaozhi7566

回复 2# egmkang


    为什么传入的是fibogen对象的operator()(const Arg& arg)函数，我给FiboRand加了一个类似的成员函数，然后把operator函数去掉，就会报错。为什么不调用新加一个函数？这个'()'运算符重载函数是什么意思？

egmkang

FiboRand<int> fibogen;
fibogen(10); 你这个函数调用就跟,这个调用的就是operator()函数.
而这个random_shuffle他就调用_Func对象的()函数..

你要是想让他调用其他的函数,就需要自己去实现random_shuffle了
有兴趣你可以看STL源码,自己实现一个

PS:
你如果给FiboRand实现一个Function(Arg&)函数的话,那么random_shuffle里面的代码就变成了:

template<class _RanIt,
        class _Fn1,
        class _Diff> inline
        void _Random_shuffle(_RanIt _First, _RanIt _Last, _Fn1& _Func, _Diff *)
        {        // shuffle nonempty [_First, _Last) using random function _Func
        _RanIt _Next = _First;
        for (_Diff _Index = 2; ++_Next != _Last; ++_Index)
                _STD iter_swap(_Next, _First + _Diff(_Func.Function(_Index) % _Index));
}
希望你对比一下原先的实现,再看看这个

xiaozhi7566

回复 2# egmkang


    听君一席话，豁然开朗！十分感谢！