Merge to XFA: Add ContainsKey() and ContainsValue() and use them where appropriate.

TBR=ochang@chromium.org

Review URL: https://codereview.chromium.org/1540263003 .

(cherry picked from commit 1fc92867ca53f0fba4272fbee3814d844f487495)

Review URL: https://codereview.chromium.org/1542193002 .

1 files changed, 15 insertions, 0 deletions

diff --git a/third_party/base/stl_util.h b/third_party/base/stl_util.h
index fcbe5882a2..50e9341569 100644
--- a/third_party/base/stl_util.h
+++ b/third_party/base/stl_util.h
@@ -22,6 +22,21 @@ inline const T* vector_as_array(const std::vector<T>* v) {
   return v->empty() ? nullptr : &*v->begin();
 }
 
+// Test to see if a set, map, hash_set or hash_map contains a particular key.
+// Returns true if the key is in the collection.
+template <typename Collection, typename Key>
+bool ContainsKey(const Collection& collection, const Key& key) {
+  return collection.find(key) != collection.end();
+}
+
+// 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();
+}
+
 }  // namespace pdfium
 
 #endif  // PDFIUM_THIRD_PARTY_BASE_STL_UTIL_H_