golden hour
/usr/include/c++/4.8.2/bits
⬆️ Go Up
Upload
File/Folder
Size
Actions
algorithmfwd.h
20.66 KB
Del
OK
alloc_traits.h
17.66 KB
Del
OK
allocator.h
6.1 KB
Del
OK
atomic_base.h
24.99 KB
Del
OK
atomic_lockfree_defines.h
2.2 KB
Del
OK
basic_ios.h
14.76 KB
Del
OK
basic_ios.tcc
5.89 KB
Del
OK
basic_string.h
109.49 KB
Del
OK
basic_string.tcc
38.43 KB
Del
OK
boost_concept_check.h
26.41 KB
Del
OK
c++0x_warning.h
1.47 KB
Del
OK
char_traits.h
16.95 KB
Del
OK
codecvt.h
16.23 KB
Del
OK
concept_check.h
3.26 KB
Del
OK
cpp_type_traits.h
9.56 KB
Del
OK
cxxabi_forced.h
1.77 KB
Del
OK
deque.tcc
31.91 KB
Del
OK
exception_defines.h
1.6 KB
Del
OK
exception_ptr.h
5.29 KB
Del
OK
forward_list.h
46.72 KB
Del
OK
forward_list.tcc
15.17 KB
Del
OK
fstream.tcc
28.3 KB
Del
OK
functexcept.h
3.04 KB
Del
OK
functional_hash.h
6.05 KB
Del
OK
gslice.h
5.39 KB
Del
OK
gslice_array.h
7.59 KB
Del
OK
hash_bytes.h
2.1 KB
Del
OK
hashtable.h
61.05 KB
Del
OK
hashtable_policy.h
52.72 KB
Del
OK
indirect_array.h
7.68 KB
Del
OK
ios_base.h
27.85 KB
Del
OK
istream.tcc
30.36 KB
Del
OK
list.tcc
12.2 KB
Del
OK
locale_classes.h
22.45 KB
Del
OK
locale_classes.tcc
8.18 KB
Del
OK
locale_facets.h
88.84 KB
Del
OK
locale_facets.tcc
38.02 KB
Del
OK
locale_facets_nonio.h
63.51 KB
Del
OK
locale_facets_nonio.tcc
40.85 KB
Del
OK
localefwd.h
5.1 KB
Del
OK
mask_array.h
7.41 KB
Del
OK
memoryfwd.h
2.36 KB
Del
OK
move.h
5.67 KB
Del
OK
nested_exception.h
4.58 KB
Del
OK
ostream.tcc
12.03 KB
Del
OK
ostream_insert.h
3.91 KB
Del
OK
postypes.h
8.02 KB
Del
OK
ptr_traits.h
5.17 KB
Del
OK
random.h
173.19 KB
Del
OK
random.tcc
106.59 KB
Del
OK
range_access.h
3.06 KB
Del
OK
regex.h
83.49 KB
Del
OK
regex_compiler.h
27.68 KB
Del
OK
regex_constants.h
10.81 KB
Del
OK
regex_cursor.h
2.7 KB
Del
OK
regex_error.h
4.5 KB
Del
OK
regex_grep_matcher.h
4.23 KB
Del
OK
regex_grep_matcher.tcc
5.41 KB
Del
OK
regex_nfa.h
10.65 KB
Del
OK
regex_nfa.tcc
4.85 KB
Del
OK
shared_ptr.h
18.97 KB
Del
OK
shared_ptr_base.h
40.65 KB
Del
OK
slice_array.h
9.12 KB
Del
OK
sstream.tcc
9.27 KB
Del
OK
stl_algo.h
212.55 KB
Del
OK
stl_algobase.h
41.41 KB
Del
OK
stl_bvector.h
28.98 KB
Del
OK
stl_construct.h
5.05 KB
Del
OK
stl_deque.h
66.41 KB
Del
OK
stl_function.h
22.06 KB
Del
OK
stl_heap.h
19.99 KB
Del
OK
stl_iterator.h
35.77 KB
Del
OK
stl_iterator_base_funcs.h
6.8 KB
Del
OK
stl_iterator_base_types.h
8.19 KB
Del
OK
stl_list.h
52.83 KB
Del
OK
stl_map.h
36.78 KB
Del
OK
stl_multimap.h
33.94 KB
Del
OK
stl_multiset.h
28.37 KB
Del
OK
stl_numeric.h
13.5 KB
Del
OK
stl_pair.h
9.63 KB
Del
OK
stl_queue.h
18.21 KB
Del
OK
stl_raw_storage_iter.h
3.37 KB
Del
OK
stl_relops.h
4.49 KB
Del
OK
stl_set.h
28.61 KB
Del
OK
stl_stack.h
9.65 KB
Del
OK
stl_tempbuf.h
8.15 KB
Del
OK
stl_tree.h
53.56 KB
Del
OK
stl_uninitialized.h
19.95 KB
Del
OK
stl_vector.h
48.64 KB
Del
OK
stream_iterator.h
6.44 KB
Del
OK
streambuf.tcc
4.81 KB
Del
OK
streambuf_iterator.h
12.33 KB
Del
OK
stringfwd.h
2.37 KB
Del
OK
unique_ptr.h
17.19 KB
Del
OK
unordered_map.h
47.76 KB
Del
OK
unordered_set.h
43.25 KB
Del
OK
uses_allocator.h
3.49 KB
Del
OK
valarray_after.h
22.12 KB
Del
OK
valarray_array.h
21.23 KB
Del
OK
valarray_array.tcc
7.08 KB
Del
OK
valarray_before.h
18.08 KB
Del
OK
vector.tcc
25.55 KB
Del
OK
Edit: stl_numeric.h
// Numeric functions implementation -*- C++ -*- // Copyright (C) 2001-2013 Free Software Foundation, Inc. // // This file is part of the GNU ISO C++ Library. This library is free // software; you can redistribute it and/or modify it under the // terms of the GNU General Public License as published by the // Free Software Foundation; either version 3, or (at your option) // any later version. // This library is distributed in the hope that it will be useful, // but WITHOUT ANY WARRANTY; without even the implied warranty of // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the // GNU General Public License for more details. // Under Section 7 of GPL version 3, you are granted additional // permissions described in the GCC Runtime Library Exception, version // 3.1, as published by the Free Software Foundation. // You should have received a copy of the GNU General Public License and // a copy of the GCC Runtime Library Exception along with this program; // see the files COPYING3 and COPYING.RUNTIME respectively. If not, see // <http://www.gnu.org/licenses/>. /* * * Copyright (c) 1994 * Hewlett-Packard Company * * Permission to use, copy, modify, distribute and sell this software * and its documentation for any purpose is hereby granted without fee, * provided that the above copyright notice appear in all copies and * that both that copyright notice and this permission notice appear * in supporting documentation. Hewlett-Packard Company makes no * representations about the suitability of this software for any * purpose. It is provided "as is" without express or implied warranty. * * * Copyright (c) 1996,1997 * Silicon Graphics Computer Systems, Inc. * * Permission to use, copy, modify, distribute and sell this software * and its documentation for any purpose is hereby granted without fee, * provided that the above copyright notice appear in all copies and * that both that copyright notice and this permission notice appear * in supporting documentation. Silicon Graphics makes no * representations about the suitability of this software for any * purpose. It is provided "as is" without express or implied warranty. */ /** @file bits/stl_numeric.h * This is an internal header file, included by other library headers. * Do not attempt to use it directly. @headername{numeric} */ #ifndef _STL_NUMERIC_H #define _STL_NUMERIC_H 1 #include <bits/concept_check.h> #include <debug/debug.h> #include <bits/move.h> // For _GLIBCXX_MOVE #if __cplusplus >= 201103L namespace std _GLIBCXX_VISIBILITY(default) { _GLIBCXX_BEGIN_NAMESPACE_VERSION /** * @brief Create a range of sequentially increasing values. * * For each element in the range @p [first,last) assigns @p value and * increments @p value as if by @p ++value. * * @param __first Start of range. * @param __last End of range. * @param __value Starting value. * @return Nothing. */ template<typename _ForwardIterator, typename _Tp> void iota(_ForwardIterator __first, _ForwardIterator __last, _Tp __value) { // concept requirements __glibcxx_function_requires(_Mutable_ForwardIteratorConcept< _ForwardIterator>) __glibcxx_function_requires(_ConvertibleConcept<_Tp, typename iterator_traits<_ForwardIterator>::value_type>) __glibcxx_requires_valid_range(__first, __last); for (; __first != __last; ++__first) { *__first = __value; ++__value; } } _GLIBCXX_END_NAMESPACE_VERSION } // namespace std #endif namespace std _GLIBCXX_VISIBILITY(default) { _GLIBCXX_BEGIN_NAMESPACE_ALGO /** * @brief Accumulate values in a range. * * Accumulates the values in the range [first,last) using operator+(). The * initial value is @a init. The values are processed in order. * * @param __first Start of range. * @param __last End of range. * @param __init Starting value to add other values to. * @return The final sum. */ template<typename _InputIterator, typename _Tp> inline _Tp accumulate(_InputIterator __first, _InputIterator __last, _Tp __init) { // concept requirements __glibcxx_function_requires(_InputIteratorConcept<_InputIterator>) __glibcxx_requires_valid_range(__first, __last); for (; __first != __last; ++__first) __init = __init + *__first; return __init; } /** * @brief Accumulate values in a range with operation. * * Accumulates the values in the range [first,last) using the function * object @p __binary_op. The initial value is @p __init. The values are * processed in order. * * @param __first Start of range. * @param __last End of range. * @param __init Starting value to add other values to. * @param __binary_op Function object to accumulate with. * @return The final sum. */ template<typename _InputIterator, typename _Tp, typename _BinaryOperation> inline _Tp accumulate(_InputIterator __first, _InputIterator __last, _Tp __init, _BinaryOperation __binary_op) { // concept requirements __glibcxx_function_requires(_InputIteratorConcept<_InputIterator>) __glibcxx_requires_valid_range(__first, __last); for (; __first != __last; ++__first) __init = __binary_op(__init, *__first); return __init; } /** * @brief Compute inner product of two ranges. * * Starting with an initial value of @p __init, multiplies successive * elements from the two ranges and adds each product into the accumulated * value using operator+(). The values in the ranges are processed in * order. * * @param __first1 Start of range 1. * @param __last1 End of range 1. * @param __first2 Start of range 2. * @param __init Starting value to add other values to. * @return The final inner product. */ template<typename _InputIterator1, typename _InputIterator2, typename _Tp> inline _Tp inner_product(_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _Tp __init) { // concept requirements __glibcxx_function_requires(_InputIteratorConcept<_InputIterator1>) __glibcxx_function_requires(_InputIteratorConcept<_InputIterator2>) __glibcxx_requires_valid_range(__first1, __last1); for (; __first1 != __last1; ++__first1, ++__first2) __init = __init + (*__first1 * *__first2); return __init; } /** * @brief Compute inner product of two ranges. * * Starting with an initial value of @p __init, applies @p __binary_op2 to * successive elements from the two ranges and accumulates each result into * the accumulated value using @p __binary_op1. The values in the ranges are * processed in order. * * @param __first1 Start of range 1. * @param __last1 End of range 1. * @param __first2 Start of range 2. * @param __init Starting value to add other values to. * @param __binary_op1 Function object to accumulate with. * @param __binary_op2 Function object to apply to pairs of input values. * @return The final inner product. */ template<typename _InputIterator1, typename _InputIterator2, typename _Tp, typename _BinaryOperation1, typename _BinaryOperation2> inline _Tp inner_product(_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _Tp __init, _BinaryOperation1 __binary_op1, _BinaryOperation2 __binary_op2) { // concept requirements __glibcxx_function_requires(_InputIteratorConcept<_InputIterator1>) __glibcxx_function_requires(_InputIteratorConcept<_InputIterator2>) __glibcxx_requires_valid_range(__first1, __last1); for (; __first1 != __last1; ++__first1, ++__first2) __init = __binary_op1(__init, __binary_op2(*__first1, *__first2)); return __init; } /** * @brief Return list of partial sums * * Accumulates the values in the range [first,last) using the @c + operator. * As each successive input value is added into the total, that partial sum * is written to @p __result. Therefore, the first value in @p __result is * the first value of the input, the second value in @p __result is the sum * of the first and second input values, and so on. * * @param __first Start of input range. * @param __last End of input range. * @param __result Output sum. * @return Iterator pointing just beyond the values written to __result. */ template<typename _InputIterator, typename _OutputIterator> _OutputIterator partial_sum(_InputIterator __first, _InputIterator __last, _OutputIterator __result) { typedef typename iterator_traits<_InputIterator>::value_type _ValueType; // concept requirements __glibcxx_function_requires(_InputIteratorConcept<_InputIterator>) __glibcxx_function_requires(_OutputIteratorConcept<_OutputIterator, _ValueType>) __glibcxx_requires_valid_range(__first, __last); if (__first == __last) return __result; _ValueType __value = *__first; *__result = __value; while (++__first != __last) { __value = __value + *__first; *++__result = __value; } return ++__result; } /** * @brief Return list of partial sums * * Accumulates the values in the range [first,last) using @p __binary_op. * As each successive input value is added into the total, that partial sum * is written to @p __result. Therefore, the first value in @p __result is * the first value of the input, the second value in @p __result is the sum * of the first and second input values, and so on. * * @param __first Start of input range. * @param __last End of input range. * @param __result Output sum. * @param __binary_op Function object. * @return Iterator pointing just beyond the values written to __result. */ template<typename _InputIterator, typename _OutputIterator, typename _BinaryOperation> _OutputIterator partial_sum(_InputIterator __first, _InputIterator __last, _OutputIterator __result, _BinaryOperation __binary_op) { typedef typename iterator_traits<_InputIterator>::value_type _ValueType; // concept requirements __glibcxx_function_requires(_InputIteratorConcept<_InputIterator>) __glibcxx_function_requires(_OutputIteratorConcept<_OutputIterator, _ValueType>) __glibcxx_requires_valid_range(__first, __last); if (__first == __last) return __result; _ValueType __value = *__first; *__result = __value; while (++__first != __last) { __value = __binary_op(__value, *__first); *++__result = __value; } return ++__result; } /** * @brief Return differences between adjacent values. * * Computes the difference between adjacent values in the range * [first,last) using operator-() and writes the result to @p __result. * * @param __first Start of input range. * @param __last End of input range. * @param __result Output sums. * @return Iterator pointing just beyond the values written to result. * * _GLIBCXX_RESOLVE_LIB_DEFECTS * DR 539. partial_sum and adjacent_difference should mention requirements */ template<typename _InputIterator, typename _OutputIterator> _OutputIterator adjacent_difference(_InputIterator __first, _InputIterator __last, _OutputIterator __result) { typedef typename iterator_traits<_InputIterator>::value_type _ValueType; // concept requirements __glibcxx_function_requires(_InputIteratorConcept<_InputIterator>) __glibcxx_function_requires(_OutputIteratorConcept<_OutputIterator, _ValueType>) __glibcxx_requires_valid_range(__first, __last); if (__first == __last) return __result; _ValueType __value = *__first; *__result = __value; while (++__first != __last) { _ValueType __tmp = *__first; *++__result = __tmp - __value; __value = _GLIBCXX_MOVE(__tmp); } return ++__result; } /** * @brief Return differences between adjacent values. * * Computes the difference between adjacent values in the range * [__first,__last) using the function object @p __binary_op and writes the * result to @p __result. * * @param __first Start of input range. * @param __last End of input range. * @param __result Output sum. * @param __binary_op Function object. * @return Iterator pointing just beyond the values written to result. * * _GLIBCXX_RESOLVE_LIB_DEFECTS * DR 539. partial_sum and adjacent_difference should mention requirements */ template<typename _InputIterator, typename _OutputIterator, typename _BinaryOperation> _OutputIterator adjacent_difference(_InputIterator __first, _InputIterator __last, _OutputIterator __result, _BinaryOperation __binary_op) { typedef typename iterator_traits<_InputIterator>::value_type _ValueType; // concept requirements __glibcxx_function_requires(_InputIteratorConcept<_InputIterator>) __glibcxx_function_requires(_OutputIteratorConcept<_OutputIterator, _ValueType>) __glibcxx_requires_valid_range(__first, __last); if (__first == __last) return __result; _ValueType __value = *__first; *__result = __value; while (++__first != __last) { _ValueType __tmp = *__first; *++__result = __binary_op(__tmp, __value); __value = _GLIBCXX_MOVE(__tmp); } return ++__result; } _GLIBCXX_END_NAMESPACE_ALGO } // namespace std #endif /* _STL_NUMERIC_H */
Save