Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(476)

Side by Side Diff: base/stl_util.h

Issue 2830093003: Replace uses of hash_map in //base (Closed)
Patch Set: iOS Created 3 years, 8 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « base/path_service.cc ('k') | base/task/cancelable_task_tracker.h » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright (c) 2011 The Chromium Authors. All rights reserved. 1 // Copyright (c) 2011 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 // Derived from google3/util/gtl/stl_util.h 5 // Derived from google3/util/gtl/stl_util.h
6 6
7 #ifndef BASE_STL_UTIL_H_ 7 #ifndef BASE_STL_UTIL_H_
8 #define BASE_STL_UTIL_H_ 8 #define BASE_STL_UTIL_H_
9 9
10 #include <algorithm> 10 #include <algorithm>
(...skipping 58 matching lines...) Expand 10 before | Expand all | Expand 10 after
69 // As of 2006-04, there is no standard-blessed way of getting a 69 // As of 2006-04, there is no standard-blessed way of getting a
70 // mutable reference to a string's internal buffer. However, issue 530 70 // mutable reference to a string's internal buffer. However, issue 530
71 // (http://www.open-std.org/JTC1/SC22/WG21/docs/lwg-active.html#530) 71 // (http://www.open-std.org/JTC1/SC22/WG21/docs/lwg-active.html#530)
72 // proposes this as the method. According to Matt Austern, this should 72 // proposes this as the method. According to Matt Austern, this should
73 // already work on all current implementations. 73 // already work on all current implementations.
74 inline char* string_as_array(std::string* str) { 74 inline char* string_as_array(std::string* str) {
75 // DO NOT USE const_cast<char*>(str->data()) 75 // DO NOT USE const_cast<char*>(str->data())
76 return str->empty() ? NULL : &*str->begin(); 76 return str->empty() ? NULL : &*str->begin();
77 } 77 }
78 78
79 // Test to see if a set, map, hash_set or hash_map contains a particular key. 79 // Test to see if a set or map contains a particular key.
80 // Returns true if the key is in the collection. 80 // Returns true if the key is in the collection.
81 template <typename Collection, typename Key> 81 template <typename Collection, typename Key>
82 bool ContainsKey(const Collection& collection, const Key& key) { 82 bool ContainsKey(const Collection& collection, const Key& key) {
83 return collection.find(key) != collection.end(); 83 return collection.find(key) != collection.end();
84 } 84 }
85 85
86 // Test to see if a collection like a vector contains a particular value. 86 // Test to see if a collection like a vector contains a particular value.
87 // Returns true if the value is in the collection. 87 // Returns true if the value is in the collection.
88 template <typename Collection, typename Value> 88 template <typename Collection, typename Value>
89 bool ContainsValue(const Collection& collection, const Value& value) { 89 bool ContainsValue(const Collection& collection, const Value& value) {
(...skipping 193 matching lines...) Expand 10 before | Expand all | Expand 10 after
283 class Allocator, 283 class Allocator,
284 class Predicate> 284 class Predicate>
285 void EraseIf(std::unordered_multiset<Key, Hash, KeyEqual, Allocator>& container, 285 void EraseIf(std::unordered_multiset<Key, Hash, KeyEqual, Allocator>& container,
286 Predicate pred) { 286 Predicate pred) {
287 internal::IterateAndEraseIf(container, pred); 287 internal::IterateAndEraseIf(container, pred);
288 } 288 }
289 289
290 } // namespace base 290 } // namespace base
291 291
292 #endif // BASE_STL_UTIL_H_ 292 #endif // BASE_STL_UTIL_H_
OLDNEW
« no previous file with comments | « base/path_service.cc ('k') | base/task/cancelable_task_tracker.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698