tmp/tmpkwm_h63y/{from.md → to.md}
RENAMED
|
@@ -1,10 +1,9 @@
|
|
| 1 |
#### `map` constructors, copy, and assignment <a id="map.cons">[[map.cons]]</a>
|
| 2 |
|
| 3 |
``` cpp
|
| 4 |
-
explicit map(const Compare& comp,
|
| 5 |
-
const Allocator& = Allocator());
|
| 6 |
```
|
| 7 |
|
| 8 |
*Effects:* Constructs an empty `map` using the specified comparison
|
| 9 |
object and allocator.
|
| 10 |
|
|
@@ -14,16 +13,12 @@ object and allocator.
|
|
| 14 |
template <class InputIterator>
|
| 15 |
map(InputIterator first, InputIterator last,
|
| 16 |
const Compare& comp = Compare(), const Allocator& = Allocator());
|
| 17 |
```
|
| 18 |
|
| 19 |
-
*Requires:* If the iterator’s indirection operator returns an lvalue or
|
| 20 |
-
a const rvalue `pair<key_type, mapped_type>`, then both `key_type` and
|
| 21 |
-
`mapped_type` shall be `CopyInsertable` into `*this`.
|
| 22 |
-
|
| 23 |
*Effects:* Constructs an empty `map` using the specified comparison
|
| 24 |
object and allocator, and inserts elements from the range \[`first`,
|
| 25 |
`last`).
|
| 26 |
|
| 27 |
*Complexity:* Linear in N if the range \[`first`, `last`) is already
|
| 28 |
-
sorted using `comp` and otherwise N log N, where N is `last
|
| 29 |
|
|
|
|
| 1 |
#### `map` constructors, copy, and assignment <a id="map.cons">[[map.cons]]</a>
|
| 2 |
|
| 3 |
``` cpp
|
| 4 |
+
explicit map(const Compare& comp, const Allocator& = Allocator());
|
|
|
|
| 5 |
```
|
| 6 |
|
| 7 |
*Effects:* Constructs an empty `map` using the specified comparison
|
| 8 |
object and allocator.
|
| 9 |
|
|
|
|
| 13 |
template <class InputIterator>
|
| 14 |
map(InputIterator first, InputIterator last,
|
| 15 |
const Compare& comp = Compare(), const Allocator& = Allocator());
|
| 16 |
```
|
| 17 |
|
|
|
|
|
|
|
|
|
|
|
|
|
| 18 |
*Effects:* Constructs an empty `map` using the specified comparison
|
| 19 |
object and allocator, and inserts elements from the range \[`first`,
|
| 20 |
`last`).
|
| 21 |
|
| 22 |
*Complexity:* Linear in N if the range \[`first`, `last`) is already
|
| 23 |
+
sorted using `comp` and otherwise N log N, where N is `last - first`.
|
| 24 |
|