OLD | NEW |
| (Empty) |
1 // HP/SGI iterator extensions -*- C++ -*- | |
2 | |
3 // Copyright (C) 2001, 2002, 2004, 2005, 2009 Free Software Foundation, Inc. | |
4 // | |
5 // This file is part of the GNU ISO C++ Library. This library is free | |
6 // software; you can redistribute it and/or modify it under the | |
7 // terms of the GNU General Public License as published by the | |
8 // Free Software Foundation; either version 3, or (at your option) | |
9 // any later version. | |
10 | |
11 // This library is distributed in the hope that it will be useful, | |
12 // but WITHOUT ANY WARRANTY; without even the implied warranty of | |
13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
14 // GNU General Public License for more details. | |
15 | |
16 // Under Section 7 of GPL version 3, you are granted additional | |
17 // permissions described in the GCC Runtime Library Exception, version | |
18 // 3.1, as published by the Free Software Foundation. | |
19 | |
20 // You should have received a copy of the GNU General Public License and | |
21 // a copy of the GCC Runtime Library Exception along with this program; | |
22 // see the files COPYING3 and COPYING.RUNTIME respectively. If not, see | |
23 // <http://www.gnu.org/licenses/>. | |
24 | |
25 /* | |
26 * | |
27 * Copyright (c) 1994 | |
28 * Hewlett-Packard Company | |
29 * | |
30 * Permission to use, copy, modify, distribute and sell this software | |
31 * and its documentation for any purpose is hereby granted without fee, | |
32 * provided that the above copyright notice appear in all copies and | |
33 * that both that copyright notice and this permission notice appear | |
34 * in supporting documentation. Hewlett-Packard Company makes no | |
35 * representations about the suitability of this software for any | |
36 * purpose. It is provided "as is" without express or implied warranty. | |
37 * | |
38 * | |
39 * Copyright (c) 1996-1998 | |
40 * Silicon Graphics Computer Systems, Inc. | |
41 * | |
42 * Permission to use, copy, modify, distribute and sell this software | |
43 * and its documentation for any purpose is hereby granted without fee, | |
44 * provided that the above copyright notice appear in all copies and | |
45 * that both that copyright notice and this permission notice appear | |
46 * in supporting documentation. Silicon Graphics makes no | |
47 * representations about the suitability of this software for any | |
48 * purpose. It is provided "as is" without express or implied warranty. | |
49 */ | |
50 | |
51 /** @file ext/iterator | |
52 * This file is a GNU extension to the Standard C++ Library (possibly | |
53 * containing extensions from the HP/SGI STL subset). | |
54 */ | |
55 | |
56 #ifndef _EXT_ITERATOR | |
57 #define _EXT_ITERATOR 1 | |
58 | |
59 #pragma GCC system_header | |
60 | |
61 #include <bits/concept_check.h> | |
62 #include <iterator> | |
63 | |
64 _GLIBCXX_BEGIN_NAMESPACE(__gnu_cxx) | |
65 | |
66 // There are two signatures for distance. In addition to the one | |
67 // taking two iterators and returning a result, there is another | |
68 // taking two iterators and a reference-to-result variable, and | |
69 // returning nothing. The latter seems to be an SGI extension. | |
70 // -- pedwards | |
71 template<typename _InputIterator, typename _Distance> | |
72 inline void | |
73 __distance(_InputIterator __first, _InputIterator __last, | |
74 _Distance& __n, std::input_iterator_tag) | |
75 { | |
76 // concept requirements | |
77 __glibcxx_function_requires(_InputIteratorConcept<_InputIterator>) | |
78 while (__first != __last) | |
79 { | |
80 ++__first; | |
81 ++__n; | |
82 } | |
83 } | |
84 | |
85 template<typename _RandomAccessIterator, typename _Distance> | |
86 inline void | |
87 __distance(_RandomAccessIterator __first, _RandomAccessIterator __last, | |
88 _Distance& __n, std::random_access_iterator_tag) | |
89 { | |
90 // concept requirements | |
91 __glibcxx_function_requires(_RandomAccessIteratorConcept< | |
92 _RandomAccessIterator>) | |
93 __n += __last - __first; | |
94 } | |
95 | |
96 /** | |
97 * This is an SGI extension. | |
98 * @ingroup SGIextensions | |
99 * @doctodo | |
100 */ | |
101 template<typename _InputIterator, typename _Distance> | |
102 inline void | |
103 distance(_InputIterator __first, _InputIterator __last, | |
104 _Distance& __n) | |
105 { | |
106 // concept requirements -- taken care of in __distance | |
107 __distance(__first, __last, __n, std::__iterator_category(__first)); | |
108 } | |
109 | |
110 _GLIBCXX_END_NAMESPACE | |
111 | |
112 #endif | |
113 | |
OLD | NEW |