From 176e5a6c507f0297020a9ce423ff3fe6f78827f3 Mon Sep 17 00:00:00 2001 From: Akira Takahashi Date: Fri, 18 Aug 2023 14:45:41 +0900 Subject: [PATCH] =?UTF-8?q?map::lower=5Fbound,=20upper=5Fbound,=20equal=5F?= =?UTF-8?q?range=20:=20=E3=82=AA=E3=83=BC=E3=83=90=E3=83=BC=E3=83=AD?= =?UTF-8?q?=E3=83=BC=E3=83=89=E6=A6=82=E8=A6=81=E3=81=A8=E3=83=AA=E3=83=B3?= =?UTF-8?q?=E3=82=AF=E3=82=92=E6=95=B4=E7=90=86?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- reference/map/map/equal_range.md | 20 +++++++++++--------- reference/map/map/lower_bound.md | 18 ++++++++++-------- reference/map/map/upper_bound.md | 18 ++++++++++-------- 3 files changed, 31 insertions(+), 25 deletions(-) diff --git a/reference/map/map/equal_range.md b/reference/map/map/equal_range.md index ebfc2bfa7b..062369cd34 100644 --- a/reference/map/map/equal_range.md +++ b/reference/map/map/equal_range.md @@ -22,18 +22,20 @@ pair ## 概要 コンテナ内の、`x` と等しいキー要素を全て含む範囲の境界を返す。`map` コンテナではキーの重複は無いため、この範囲は最大一つの要素を含む。 -もし `x` がコンテナ内のどのキーともマッチしなかった場合、戻り値の範囲は長さ 0 になり、両方のイテレータは `x` より大きく最も近い値を指す。そうでない場合、`x` がコンテナ内の全ての要素よりも大きい場合は [`end`](/reference/map/map/end.md) を指す。 +もし `x` がコンテナ内のどのキーともマッチしなかった場合、戻り値の範囲は長さ 0 になり、両方のイテレータは `x` より大きく最も近い値を指す。そうでない場合、`x` がコンテナ内の全ての要素よりも大きい場合は [`end`](/end.md) を指す。 -- (1), (3) : `key_type`型のキーを受け取り、そのキーと等価なキー要素を全て含むイテレータ範囲を取得する。 -- (2), (4) : `key_type`と比較可能な`K`型のキーを受け取り、そのキーと等価なキー要素を全て含むイテレータ範囲を取得する。 +- (1) : `key_type`型のキーを受け取り、そのキーと等価なキー要素を全て含むイテレータ範囲を取得する。 +- (2) : `key_type`と比較可能な`K`型のキーを受け取り、そのキーと等価なキー要素を全て含むイテレータ範囲を取得する。 +- (3) : `const`な`*this`オブジェクトにおいて、`key_type`型のキーを受け取り、そのキーと等価なキー要素を全て含むイテレータ範囲を取得する。 +- (4) : `const`な`*this`オブジェクトにおいて、`key_type`と比較可能な`K`型のキーを受け取り、そのキーと等価なキー要素を全て含むイテレータ範囲を取得する。 ## 戻り値 -この関数は `pair` を返す。ここで `pair::first` は [`lower_bound`](lower_bound.md)`(x)` が返すであろう値と同じ値で範囲の下境界にあたり、`pair::second` は [`upper_bound`](/reference/map/map/upper_bound.md)`(x)` が返すであろう値と同じ値で範囲の上境界にあたる。 +この関数は `pair` を返す。ここで `pair::first` は [`lower_bound`](lower_bound.md)`(x)` が返すであろう値と同じ値で範囲の下境界にあたり、`pair::second` は [`upper_bound`](upper_bound.md)`(x)` が返すであろう値と同じ値で範囲の上境界にあたる。 ## 計算量 -[`size`](/reference/map/map/size.md) について対数時間。 +[`size`](size.md) について対数時間。 ## 備考 @@ -75,10 +77,10 @@ B,1 | 名前 | 説明 | |-------------------------------------------------------------------------------------------------|--------------------------------------------------------------------------------------| -| [`map::count`](/reference/map/map/count.md) | 指定したキーにマッチする要素の数を返す | -| [`map::lower_bound`](/reference/map/map/lower_bound.md) | 与えられた値より小さくない最初の要素へのイテレータを返す | -| [`map::upper_bound`](/reference/map/map/upper_bound.md) | 特定の値よりも大きい最初の要素へのイテレータを返す | -| [`map::find`](/reference/map/map/find.md) | 指定したキーで要素を探す | +| [`map::count`](count.md) | 指定したキーにマッチする要素の数を返す | +| [`map::lower_bound`](lower_bound.md) | 与えられた値より小さくない最初の要素へのイテレータを返す | +| [`map::upper_bound`](upper_bound.md) | 特定の値よりも大きい最初の要素へのイテレータを返す | +| [`map::find`](find.md) | 指定したキーで要素を探す | ## 参照 diff --git a/reference/map/map/lower_bound.md b/reference/map/map/lower_bound.md index 4c1ad305fd..52298b0a41 100644 --- a/reference/map/map/lower_bound.md +++ b/reference/map/map/lower_bound.md @@ -19,12 +19,14 @@ const_iterator lower_bound(const K& x) const; // (4) C++14 ## 概要 `x` を右辺とする `<` 演算が成り立たない最初の要素を指すイテレータを返す（コンテナの比較オブジェクトが使われる）。すなわちこれは `>=` 演算にあたる。 -[`upper_bound()`](/reference/map/map/upper_bound.md) とは異なり、このメンバ関数は `x` より大きいだけでなく、`x` と等しい場合であってもその要素へのイテレータを返す。 +[`upper_bound()`](upper_bound.md) とは異なり、このメンバ関数は `x` より大きいだけでなく、`x` と等しい場合であってもその要素へのイテレータを返す。 内部的には `map` コンテナ内の全ての要素は常に比較オブジェクトが定義する基準に沿って並んでいるため、この関数が返すいずれかの後に続く全ての要素が `x` より大きいか等しいことに注意。 -- (1), (3) : `key_type`型のキーを受け取り、そのキーより小さくない最初の要素へのイテレータを取得する。 -- (2), (4) : `key_type`と比較可能な`K`型のキーを受け取り、そのキーより小さくない最初の要素へのイテレータを取得する。 +- (1) : `key_type`型のキーを受け取り、そのキーより小さくない最初の要素へのイテレータを取得する。 +- (2) : `key_type`と比較可能な`K`型のキーを受け取り、そのキーより小さくない最初の要素へのイテレータを取得する。 +- (3) : `const`な`*this`オブジェクトにおいて、`key_type`型のキーを受け取り、そのキーより小さくない最初の要素へのイテレータを取得する。 +- (4) : `const`な`*this`オブジェクトにおいて、`key_type`と比較可能な`K`型のキーを受け取り、そのキーより小さくない最初の要素へのイテレータを取得する。 ## 戻り値 @@ -33,7 +35,7 @@ const_iterator lower_bound(const K& x) const; // (4) C++14 ## 計算量 -[`size()`](/reference/map/map/size.md) について対数時間。 +[`size()`](size.md) について対数時間。 ## 備考 @@ -109,10 +111,10 @@ D,5 | 名前 | 説明 | |-------------------------------------------------------------------------------------------------|-----------------------------------------------------------------------------| -| [`upper_bound`](/reference/map/map/upper_bound.md) | 特定の値よりも大きい最初の要素へのイテレータを返す | -| [`equal_range`](/reference/map/map/equal_range.md) | 指定したキーにマッチする要素範囲を返す | -| [`find`](/reference/map/map/find.md) | 指定したキーで要素を探す | -| [`count`](/reference/map/map/count.md) | 指定したキーにマッチする要素の数を返す | +| [`upper_bound`](upper_bound.md) | 特定の値よりも大きい最初の要素へのイテレータを返す | +| [`equal_range`](equal_range.md) | 指定したキーにマッチする要素範囲を返す | +| [`find`](find.md) | 指定したキーで要素を探す | +| [`count`](count.md) | 指定したキーにマッチする要素の数を返す | ## 参照 diff --git a/reference/map/map/upper_bound.md b/reference/map/map/upper_bound.md index 115075f407..6fa5b335d7 100644 --- a/reference/map/map/upper_bound.md +++ b/reference/map/map/upper_bound.md @@ -19,12 +19,14 @@ const_iterator upper_bound(const K& x) const; // (4) C++14 ## 概要 `x` より大きいキーを持つコンテナ内の最初の要素を指すイテレータを返す（コンテナの比較オブジェクトを使う）。 -[`lower_bound()`](/reference/map/map/lower_bound.md) と異なり、このメンバ関数は `x` と等しいときは要素へのイテレータを返さず、それは大きい場合にのみ要素へのイテレータを返す。 +[`lower_bound()`](lower_bound.md) と異なり、このメンバ関数は `x` と等しいときは要素へのイテレータを返さず、それは大きい場合にのみ要素へのイテレータを返す。 内部的に、`map` コンテナ内の全ての要素は常に比較オブジェクトで定義された基準に従って並ぶため、この関数が返す値に続く全ての要素は `x` より大きいことに注意。 -- (1), (3) : `key_type`型のキーを受け取り、そのキーより大きい最初の要素へのイテレータを取得する。 -- (2), (4) : `key_type`と比較可能な`K`型のキーを受け取り、そのキーより大きい最初の要素へのイテレータを取得する。 +- (1) : `key_type`型のキーを受け取り、そのキーより大きい最初の要素へのイテレータを取得する。 +- (2) : `key_type`と比較可能な`K`型のキーを受け取り、そのキーより大きい最初の要素へのイテレータを取得する。 +- (3) : `const`な`*this`オブジェクトにおいて、`key_type`型のキーを受け取り、そのキーより大きい最初の要素へのイテレータを取得する。 +- (4) : `const`な`*this`オブジェクトにおいて、`key_type`と比較可能な`K`型のキーを受け取り、そのキーより大きい最初の要素へのイテレータを取得する。 ## 戻り値 @@ -33,7 +35,7 @@ const_iterator upper_bound(const K& x) const; // (4) C++14 ## 計算量 -[`size()`](/reference/map/map/size.md) について対数時間。 +[`size()`](size.md) について対数時間。 ## 備考 @@ -109,10 +111,10 @@ D,5 | 名前 | 説明 | |-------------------------------------------------------------------------------------------------|-----------------------------------------------------------------------------------------| -| [`lower_bound`](/reference/map/map/lower_bound.md) | 与えられた値よりも小さくない最初の要素へのイテレータを返す | -| [`equal_range`](/reference/map/map/equal_range.md) | 指定したキーにマッチする要素範囲を返す | -| [`find`](/reference/map/map/find.md) | 指定したキーで要素を探す | -| [`count`](/reference/map/map/count.md) | 指定したキーにマッチする要素の数を返す | +| [`lower_bound`](lower_bound.md) | 与えられた値よりも小さくない最初の要素へのイテレータを返す | +| [`equal_range`](equal_range.md) | 指定したキーにマッチする要素範囲を返す | +| [`find`](find.md) | 指定したキーで要素を探す | +| [`count`](count.md) | 指定したキーにマッチする要素の数を返す | ## 参照