| 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 |