OLD | NEW |
1 // Copyright 2012 The Chromium Authors. All rights reserved. | 1 // Copyright 2012 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #ifndef CC_SCOPED_PTR_ALGORITHM_H_ | 5 #ifndef CC_BASE_SCOPED_PTR_ALGORITHM_H_ |
6 #define CC_SCOPED_PTR_ALGORITHM_H_ | 6 #define CC_BASE_SCOPED_PTR_ALGORITHM_H_ |
7 | 7 |
8 namespace cc { | 8 namespace cc { |
9 | 9 |
10 // ScopedContainers need to implement a swap() method since they do not allow | 10 // ScopedContainers need to implement a swap() method since they do not allow |
11 // assignment to their iterators. | 11 // assignment to their iterators. |
12 template <class ForwardIterator, class Predicate, class ScopedContainer> | 12 template <class ForwardIterator, class Predicate, class ScopedContainer> |
13 ForwardIterator remove_if( | 13 ForwardIterator remove_if( |
14 ScopedContainer& container, | 14 ScopedContainer& container, |
15 ForwardIterator first, | 15 ForwardIterator first, |
16 ForwardIterator last, | 16 ForwardIterator last, |
17 Predicate predicate) { | 17 Predicate predicate) { |
18 ForwardIterator result = first; | 18 ForwardIterator result = first; |
19 for (; first != last; ++first) { | 19 for (; first != last; ++first) { |
20 if (!predicate(*first)) { | 20 if (!predicate(*first)) { |
21 container.swap(first, result); | 21 container.swap(first, result); |
22 ++result; | 22 ++result; |
23 } | 23 } |
24 } | 24 } |
25 return result; | 25 return result; |
26 } | 26 } |
27 | 27 |
28 } // namespace cc | 28 } // namespace cc |
29 | 29 |
30 #endif // CC_SCOPED_PTR_ALGORITHM_H_ | 30 #endif // CC_BASE_SCOPED_PTR_ALGORITHM_H_ |
OLD | NEW |