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