Improving flat containers interface.

base/containers/flat_map_unittest.cc

 // Copyright 2017 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.
 
 #include "base/containers/flat_map.h"
 
 #include <string>
 #include <vector>
 
 #include "base/containers/container_test_utils.h"
 #include "base/macros.h"
+#include "base/memory/ptr_util.h"
 #include "testing/gmock/include/gmock/gmock.h"
 #include "testing/gtest/include/gtest/gtest.h"
 
 // A flat_map is basically a interface to flat_tree. So several basic
 // operations are tested to make sure things are set up properly, but the bulk
 // of the tests are in flat_tree_unittests.cc.
 
 using ::testing::ElementsAre;
 
 namespace base {
@@ skipping 141 matching lines @@
 
   // The returned mapped reference should refer into the map.
   s = 22;
   EXPECT_EQ(22, m[MoveOnlyInt(1)]);
 
   // Overwrite existing elements.
   m[MoveOnlyInt(1)] = 44;
   EXPECT_EQ(44, m[MoveOnlyInt(1)]);
 }
 
+TEST(FlatMap, UniquePtrKeys) {
+  base::flat_map<std::unique_ptr<int>, int> m;
+  const auto& m1 = m;
+  int x = 0;
+  m.count(&x);
+  m1.count(&x);
+  m.find(&x);
+  m1.find(&x);
+  m.equal_range(&x);
+  m1.equal_range(&x);
+  m.lower_bound(&x);
+  m1.lower_bound(&x);
+  m.upper_bound(&x);
+  m1.upper_bound(&x);
+  m.erase(&x);
+
+  // Check if we broke overload resolution.
+  m.emplace(base::MakeUnique<int>(0), 0);
+  m.emplace(base::MakeUnique<int>(1), 0);
+  m.erase(m.begin());
+  m.erase(m.cbegin());
+}
+
 }  // namespace base