12a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)// Copyright 2012 The Chromium Authors. All rights reserved. 22a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)// Use of this source code is governed by a BSD-style license that can be 32a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)// found in the LICENSE file. 42a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) 52a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)#ifndef CC_BASE_SCOPED_PTR_ALGORITHM_H_ 62a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)#define CC_BASE_SCOPED_PTR_ALGORITHM_H_ 72a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) 82a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)namespace cc { 92a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) 102a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)// ScopedContainers need to implement a swap() method since they do not allow 112a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)// assignment to their iterators. 122a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)template <class ForwardIterator, class Predicate, class ScopedContainer> 132a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)ForwardIterator remove_if( 14c2e0dbddbe15c98d52c4786dac06cb8952a8ae6dTorne (Richard Coles) ScopedContainer* container, 152a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) ForwardIterator first, 162a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) ForwardIterator last, 172a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) Predicate predicate) { 182a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) ForwardIterator result = first; 192a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) for (; first != last; ++first) { 202a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) if (!predicate(*first)) { 21c2e0dbddbe15c98d52c4786dac06cb8952a8ae6dTorne (Richard Coles) container->swap(first, result); 222a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) ++result; 232a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) } 242a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) } 252a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) return result; 262a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)} 272a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) 282a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)} // namespace cc 292a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) 302a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)#endif // CC_BASE_SCOPED_PTR_ALGORITHM_H_ 31