cc: Plumbing for BeginFrameSource based on Surfaces

base/stl_util.h

 // Copyright (c) 2011 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 // Derived from google3/util/gtl/stl_util.h
 
 #ifndef BASE_STL_UTIL_H_
 #define BASE_STL_UTIL_H_
 
 #include <algorithm>
@@ skipping 193 matching lines @@
 }
 
 // Test to see if a collection like a vector contains a particular value.
 // Returns true if the value is in the collection.
 template <typename Collection, typename Value>
 bool ContainsValue(const Collection& collection, const Value& value) {
   return std::find(collection.begin(), collection.end(), value) !=
       collection.end();
 }
 
+template <typename Collection, typename Value>
+bool RemoveValue(Collection& collection, const Value& value) {
+  collection.erase(std::remove(collection.begin(), collection.end(), value), collection.end());
+}
+
 namespace base {
 
 // Returns true if the container is sorted.
 template <typename Container>
 bool STLIsSorted(const Container& cont) {
   // Note: Use reverse iterator on container to ensure we only require
   // value_type to implement operator<.
   return std::adjacent_find(cont.rbegin(), cont.rend(),
                             std::less<typename Container::value_type>())
       == cont.rend();
@@ skipping 42 matching lines @@
 bool STLIncludes(const Arg1& a1, const Arg2& a2) {
   DCHECK(STLIsSorted(a1));
   DCHECK(STLIsSorted(a2));
   return std::includes(a1.begin(), a1.end(),
                        a2.begin(), a2.end());
 }
 
 }  // namespace base
 
 #endif  // BASE_STL_UTIL_H_