當前位置:成語大全網 - 書法字典 - c++中如何分別理解map中的upper_bound和lower_bound?主要想問壹下關鍵詞的上下限是什麽意思?

c++中如何分別理解map中的upper_bound和lower_bound?主要想問壹下關鍵詞的上下限是什麽意思?

m.lower_bound的返回值是指壹個鍵的叠代器(如果該鍵不存在,則是該鍵旁邊的下壹個鍵的叠代器),m.upperbound的返回值是指該鍵旁邊的下壹個鍵的叠代器,而不管該鍵是否存在。

在地圖中,m.lower_bound (key)?第壹個大於或等於鍵值的叠代器。M.lower_bound (key)是下壹個大於鍵值的叠代器。

(鍵1,值2)

(鍵2,值4)

(鍵4,值9)

(關鍵5,值9)

如果m.lower_bound(3)?因為鍵3,所以的另壹個值是鍵3的叠代器。

m.lower_bound(3)?不管有沒有鍵3,都是鍵4的叠代器。

另壹個例子

(鍵1,值2)

(鍵2,值4)

(鍵4,值9)

(關鍵5,值9)

如果m.lower_bound(3)?因為沒有鍵3,所以的另壹個值是鍵4的叠代器。

——分割線。

如果在multimap中,

因為multimap的鍵值可以重復,所以同壹個鍵對應多個值。

M.lower_bound是指壹個鍵的第壹個值的叠代器。Upperbound是指所有相同鍵的最後壹個值的下壹個值的叠代器;

例如

(鍵1,值2)

(鍵2,值4)

(鍵2,值7)

(鍵2,值8)

(鍵4,值9)

(關鍵5,值9)

m.lower_bound(2)是什麽意思?(鍵2,值4)。?

m.upperbound( 2)是什麽意思?的叠代器(鍵4,值9)