You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
145 lines
3.5 KiB
C++
145 lines
3.5 KiB
C++
//===----------------------------------------------------------------------===//
|
|
//
|
|
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
|
|
// See https://llvm.org/LICENSE.txt for license information.
|
|
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
// <map>
|
|
|
|
// class map
|
|
|
|
// mapped_type& operator[](const key_type& k);
|
|
|
|
#include <map>
|
|
#include <cassert>
|
|
|
|
#include "test_macros.h"
|
|
#include "count_new.hpp"
|
|
#include "min_allocator.h"
|
|
#include "private_constructor.hpp"
|
|
#if TEST_STD_VER >= 11
|
|
#include "container_test_types.h"
|
|
#endif
|
|
|
|
int main(int, char**)
|
|
{
|
|
{
|
|
typedef std::pair<const int, double> V;
|
|
V ar[] =
|
|
{
|
|
V(1, 1.5),
|
|
V(2, 2.5),
|
|
V(3, 3.5),
|
|
V(4, 4.5),
|
|
V(5, 5.5),
|
|
V(7, 7.5),
|
|
V(8, 8.5),
|
|
};
|
|
std::map<int, double> m(ar, ar+sizeof(ar)/sizeof(ar[0]));
|
|
assert(m.size() == 7);
|
|
assert(m[1] == 1.5);
|
|
assert(m.size() == 7);
|
|
m[1] = -1.5;
|
|
assert(m[1] == -1.5);
|
|
assert(m.size() == 7);
|
|
assert(m[6] == 0);
|
|
assert(m.size() == 8);
|
|
m[6] = 6.5;
|
|
assert(m[6] == 6.5);
|
|
assert(m.size() == 8);
|
|
}
|
|
#if TEST_STD_VER >= 11
|
|
{
|
|
typedef std::pair<const int, double> V;
|
|
V ar[] =
|
|
{
|
|
V(1, 1.5),
|
|
V(2, 2.5),
|
|
V(3, 3.5),
|
|
V(4, 4.5),
|
|
V(5, 5.5),
|
|
V(7, 7.5),
|
|
V(8, 8.5),
|
|
};
|
|
std::map<int, double, std::less<int>, min_allocator<V>> m(ar, ar+sizeof(ar)/sizeof(ar[0]));
|
|
assert(m.size() == 7);
|
|
assert(m[1] == 1.5);
|
|
assert(m.size() == 7);
|
|
const int i = 1;
|
|
m[i] = -1.5;
|
|
assert(m[1] == -1.5);
|
|
assert(m.size() == 7);
|
|
assert(m[6] == 0);
|
|
assert(m.size() == 8);
|
|
m[6] = 6.5;
|
|
assert(m[6] == 6.5);
|
|
assert(m.size() == 8);
|
|
}
|
|
{
|
|
// Use "container_test_types.h" to check what arguments get passed
|
|
// to the allocator for operator[]
|
|
using Container = TCT::map<>;
|
|
using Key = Container::key_type;
|
|
using MappedType = Container::mapped_type;
|
|
ConstructController* cc = getConstructController();
|
|
cc->reset();
|
|
{
|
|
Container c;
|
|
const Key k(1);
|
|
cc->expect<std::piecewise_construct_t const&, std::tuple<Key const&>&&, std::tuple<>&&>();
|
|
MappedType& mref = c[k];
|
|
assert(!cc->unchecked());
|
|
{
|
|
DisableAllocationGuard g;
|
|
MappedType& mref2 = c[k];
|
|
assert(&mref == &mref2);
|
|
}
|
|
}
|
|
{
|
|
Container c;
|
|
Key k(1);
|
|
cc->expect<std::piecewise_construct_t const&, std::tuple<Key const&>&&, std::tuple<>&&>();
|
|
MappedType& mref = c[k];
|
|
assert(!cc->unchecked());
|
|
{
|
|
DisableAllocationGuard g;
|
|
MappedType& mref2 = c[k];
|
|
assert(&mref == &mref2);
|
|
}
|
|
}
|
|
}
|
|
#endif
|
|
#if TEST_STD_VER > 11
|
|
{
|
|
typedef std::pair<const int, double> V;
|
|
V ar[] =
|
|
{
|
|
V(1, 1.5),
|
|
V(2, 2.5),
|
|
V(3, 3.5),
|
|
V(4, 4.5),
|
|
V(5, 5.5),
|
|
V(7, 7.5),
|
|
V(8, 8.5),
|
|
};
|
|
std::map<int, double, std::less<>> m(ar, ar+sizeof(ar)/sizeof(ar[0]));
|
|
|
|
assert(m.size() == 7);
|
|
assert(m[1] == 1.5);
|
|
assert(m.size() == 7);
|
|
m[1] = -1.5;
|
|
assert(m[1] == -1.5);
|
|
assert(m.size() == 7);
|
|
assert(m[6] == 0);
|
|
assert(m.size() == 8);
|
|
m[6] = 6.5;
|
|
assert(m[6] == 6.5);
|
|
assert(m.size() == 8);
|
|
}
|
|
#endif
|
|
|
|
return 0;
|
|
}
|