00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034
00035
00036
00037
00038
00039
00040
00041
00042
00043
00044
00045
00046
00047
00048
00049
00050
00051
00052
00053
00054
00055
00056
00057 #ifndef _EXT_FUNCTIONAL
00058 #define _EXT_FUNCTIONAL 1
00059
00060 #pragma GCC system_header
00061
00062 #include <functional>
00063
00064 _GLIBCXX_BEGIN_NAMESPACE(__gnu_cxx)
00065
00066 using std::size_t;
00067 using std::unary_function;
00068 using std::binary_function;
00069 using std::mem_fun1_t;
00070 using std::const_mem_fun1_t;
00071 using std::mem_fun1_ref_t;
00072 using std::const_mem_fun1_ref_t;
00073
00074
00075
00076
00077
00078
00079
00080
00081
00082
00083
00084 template <class _Tp>
00085 inline _Tp
00086 identity_element(std::plus<_Tp>)
00087 { return _Tp(0); }
00088
00089
00090 template <class _Tp>
00091 inline _Tp
00092 identity_element(std::multiplies<_Tp>)
00093 { return _Tp(1); }
00094
00095
00096
00097
00098
00099
00100
00101
00102
00103
00104
00105
00106
00107
00108
00109
00110
00111
00112
00113
00114
00115
00116
00117
00118
00119
00120
00121
00122
00123 template <class _Operation1, class _Operation2>
00124 class unary_compose
00125 : public unary_function<typename _Operation2::argument_type,
00126 typename _Operation1::result_type>
00127 {
00128 protected:
00129 _Operation1 _M_fn1;
00130 _Operation2 _M_fn2;
00131
00132 public:
00133 unary_compose(const _Operation1& __x, const _Operation2& __y)
00134 : _M_fn1(__x), _M_fn2(__y) {}
00135
00136 typename _Operation1::result_type
00137 operator()(const typename _Operation2::argument_type& __x) const
00138 { return _M_fn1(_M_fn2(__x)); }
00139 };
00140
00141
00142 template <class _Operation1, class _Operation2>
00143 inline unary_compose<_Operation1, _Operation2>
00144 compose1(const _Operation1& __fn1, const _Operation2& __fn2)
00145 { return unary_compose<_Operation1,_Operation2>(__fn1, __fn2); }
00146
00147
00148 template <class _Operation1, class _Operation2, class _Operation3>
00149 class binary_compose
00150 : public unary_function<typename _Operation2::argument_type,
00151 typename _Operation1::result_type>
00152 {
00153 protected:
00154 _Operation1 _M_fn1;
00155 _Operation2 _M_fn2;
00156 _Operation3 _M_fn3;
00157
00158 public:
00159 binary_compose(const _Operation1& __x, const _Operation2& __y,
00160 const _Operation3& __z)
00161 : _M_fn1(__x), _M_fn2(__y), _M_fn3(__z) { }
00162
00163 typename _Operation1::result_type
00164 operator()(const typename _Operation2::argument_type& __x) const
00165 { return _M_fn1(_M_fn2(__x), _M_fn3(__x)); }
00166 };
00167
00168
00169 template <class _Operation1, class _Operation2, class _Operation3>
00170 inline binary_compose<_Operation1, _Operation2, _Operation3>
00171 compose2(const _Operation1& __fn1, const _Operation2& __fn2,
00172 const _Operation3& __fn3)
00173 { return binary_compose<_Operation1, _Operation2, _Operation3>
00174 (__fn1, __fn2, __fn3); }
00175
00176
00177
00178
00179
00180
00181
00182
00183 template <class _Tp>
00184 struct identity : public std::_Identity<_Tp> {};
00185
00186
00187
00188
00189
00190
00191
00192
00193
00194
00195
00196
00197 template <class _Pair>
00198 struct select1st : public std::_Select1st<_Pair> {};
00199
00200
00201 template <class _Pair>
00202 struct select2nd : public std::_Select2nd<_Pair> {};
00203
00204
00205
00206 template <class _Arg1, class _Arg2>
00207 struct _Project1st : public binary_function<_Arg1, _Arg2, _Arg1>
00208 {
00209 _Arg1
00210 operator()(const _Arg1& __x, const _Arg2&) const
00211 { return __x; }
00212 };
00213
00214 template <class _Arg1, class _Arg2>
00215 struct _Project2nd : public binary_function<_Arg1, _Arg2, _Arg2>
00216 {
00217 _Arg2
00218 operator()(const _Arg1&, const _Arg2& __y) const
00219 { return __y; }
00220 };
00221
00222
00223
00224
00225
00226
00227
00228
00229
00230
00231 template <class _Arg1, class _Arg2>
00232 struct project1st : public _Project1st<_Arg1, _Arg2> {};
00233
00234
00235 template <class _Arg1, class _Arg2>
00236 struct project2nd : public _Project2nd<_Arg1, _Arg2> {};
00237
00238
00239
00240 template <class _Result>
00241 struct _Constant_void_fun
00242 {
00243 typedef _Result result_type;
00244 result_type _M_val;
00245
00246 _Constant_void_fun(const result_type& __v) : _M_val(__v) {}
00247
00248 const result_type&
00249 operator()() const
00250 { return _M_val; }
00251 };
00252
00253 template <class _Result, class _Argument>
00254 struct _Constant_unary_fun
00255 {
00256 typedef _Argument argument_type;
00257 typedef _Result result_type;
00258 result_type _M_val;
00259
00260 _Constant_unary_fun(const result_type& __v) : _M_val(__v) {}
00261
00262 const result_type&
00263 operator()(const _Argument&) const
00264 { return _M_val; }
00265 };
00266
00267 template <class _Result, class _Arg1, class _Arg2>
00268 struct _Constant_binary_fun
00269 {
00270 typedef _Arg1 first_argument_type;
00271 typedef _Arg2 second_argument_type;
00272 typedef _Result result_type;
00273 _Result _M_val;
00274
00275 _Constant_binary_fun(const _Result& __v) : _M_val(__v) {}
00276
00277 const result_type&
00278 operator()(const _Arg1&, const _Arg2&) const
00279 { return _M_val; }
00280 };
00281
00282
00283
00284
00285
00286
00287
00288
00289
00290
00291
00292
00293
00294
00295
00296
00297 template <class _Result>
00298 struct constant_void_fun
00299 : public _Constant_void_fun<_Result>
00300 {
00301 constant_void_fun(const _Result& __v)
00302 : _Constant_void_fun<_Result>(__v) {}
00303 };
00304
00305
00306 template <class _Result, class _Argument = _Result>
00307 struct constant_unary_fun : public _Constant_unary_fun<_Result, _Argument>
00308 {
00309 constant_unary_fun(const _Result& __v)
00310 : _Constant_unary_fun<_Result, _Argument>(__v) {}
00311 };
00312
00313
00314 template <class _Result, class _Arg1 = _Result, class _Arg2 = _Arg1>
00315 struct constant_binary_fun
00316 : public _Constant_binary_fun<_Result, _Arg1, _Arg2>
00317 {
00318 constant_binary_fun(const _Result& __v)
00319 : _Constant_binary_fun<_Result, _Arg1, _Arg2>(__v) {}
00320 };
00321
00322
00323 template <class _Result>
00324 inline constant_void_fun<_Result>
00325 constant0(const _Result& __val)
00326 { return constant_void_fun<_Result>(__val); }
00327
00328
00329 template <class _Result>
00330 inline constant_unary_fun<_Result, _Result>
00331 constant1(const _Result& __val)
00332 { return constant_unary_fun<_Result, _Result>(__val); }
00333
00334
00335 template <class _Result>
00336 inline constant_binary_fun<_Result,_Result,_Result>
00337 constant2(const _Result& __val)
00338 { return constant_binary_fun<_Result, _Result, _Result>(__val); }
00339
00340
00341
00342
00343
00344
00345
00346
00347 class subtractive_rng
00348 : public unary_function<unsigned int, unsigned int>
00349 {
00350 private:
00351 unsigned int _M_table[55];
00352 size_t _M_index1;
00353 size_t _M_index2;
00354
00355 public:
00356
00357 unsigned int
00358 operator()(unsigned int __limit)
00359 {
00360 _M_index1 = (_M_index1 + 1) % 55;
00361 _M_index2 = (_M_index2 + 1) % 55;
00362 _M_table[_M_index1] = _M_table[_M_index1] - _M_table[_M_index2];
00363 return _M_table[_M_index1] % __limit;
00364 }
00365
00366 void
00367 _M_initialize(unsigned int __seed)
00368 {
00369 unsigned int __k = 1;
00370 _M_table[54] = __seed;
00371 size_t __i;
00372 for (__i = 0; __i < 54; __i++)
00373 {
00374 size_t __ii = (21 * (__i + 1) % 55) - 1;
00375 _M_table[__ii] = __k;
00376 __k = __seed - __k;
00377 __seed = _M_table[__ii];
00378 }
00379 for (int __loop = 0; __loop < 4; __loop++)
00380 {
00381 for (__i = 0; __i < 55; __i++)
00382 _M_table[__i] = _M_table[__i] - _M_table[(1 + __i + 30) % 55];
00383 }
00384 _M_index1 = 0;
00385 _M_index2 = 31;
00386 }
00387
00388
00389 subtractive_rng(unsigned int __seed)
00390 { _M_initialize(__seed); }
00391
00392
00393 subtractive_rng()
00394 { _M_initialize(161803398u); }
00395 };
00396
00397
00398
00399
00400
00401 template <class _Ret, class _Tp, class _Arg>
00402 inline mem_fun1_t<_Ret, _Tp, _Arg>
00403 mem_fun1(_Ret (_Tp::*__f)(_Arg))
00404 { return mem_fun1_t<_Ret, _Tp, _Arg>(__f); }
00405
00406 template <class _Ret, class _Tp, class _Arg>
00407 inline const_mem_fun1_t<_Ret, _Tp, _Arg>
00408 mem_fun1(_Ret (_Tp::*__f)(_Arg) const)
00409 { return const_mem_fun1_t<_Ret, _Tp, _Arg>(__f); }
00410
00411 template <class _Ret, class _Tp, class _Arg>
00412 inline mem_fun1_ref_t<_Ret, _Tp, _Arg>
00413 mem_fun1_ref(_Ret (_Tp::*__f)(_Arg))
00414 { return mem_fun1_ref_t<_Ret, _Tp, _Arg>(__f); }
00415
00416 template <class _Ret, class _Tp, class _Arg>
00417 inline const_mem_fun1_ref_t<_Ret, _Tp, _Arg>
00418 mem_fun1_ref(_Ret (_Tp::*__f)(_Arg) const)
00419 { return const_mem_fun1_ref_t<_Ret, _Tp, _Arg>(__f); }
00420
00421 _GLIBCXX_END_NAMESPACE
00422
00423 #endif
00424