std :: trl :: unordered_mapのstd :: map :: lower_boundに似た同等のstd ::アルゴリズムがありますか？

2016-08-16 Sitesh

シーケンスが順不同であれば、LOWER_BOUNDの使用は何ですか？ – cpplearner

基本的には、std :: tr1 :: unordered_mapである既存のコンテナをstd :: mapにコピーせずに、自分のコード内で使用したいと思います。 – Sitesh

より高いレベルでは、何を達成しようとしていますか？ – Chad

いいえ、std::unordered_mapは注文したコンテナではないため、何もありません。

std::lower_boundは存在しますが、それだけで注文したコンテナで動作します：

必要です：[first,last)のeが表現e < valueまたはcomp(e, value)に関して分割されなければならない要素を。

C++ 11、[lower.bound]（§25.4.3.1）

2016-08-16 16:45:53 SergeyA

'std :: unordered_map'は' ForwardIterator'を満たす。 'std :: lower_bound'はイテレータが' ForwardIterator'を満たすことを要求します。私は何が欠けているのですか？ – Rakete1111

@ Rakete1111： '[最初、最後の）範囲]は、少なくとも部分的に順序付けされていなければなりません。つまり、表現要素'

@MatteoItalia、編集のおかげで - 私は離れていた。 – SergeyA

答えて