首頁猿問 map容器是用什么數(shù)據(jù)結(jié)構(gòu)實現(xiàn)的?

map容器是用什么數(shù)據(jù)結(jié)構(gòu)實現(xiàn)的?

Hadoop

繁花不似錦 2019-02-06 15:07:48

map容器是用什么數(shù)據(jù)結(jié)構(gòu)實現(xiàn)的

查看完整描述

3 回答

蝴蝶不菲

TA貢獻1810條經(jīng)驗獲得超4個贊

　　Map對象使用這個表達式來確定在容器中元素的位置。以下這個規(guī)則在任何時候都排列在map容器中的所有元素。

　　compare：Comparison類：A類鍵的類型，它有兩個參數(shù)，并返回一個bool。表達comp（A，B），comp是這比較類A和B是關(guān)鍵值的對象，應(yīng)返回true，如果是在早先的立場比B放置在一個嚴格弱排序操作。這可以是一個類實現(xiàn)一個函數(shù)調(diào)用運算符或一個函數(shù)的指針（見一個例子構(gòu)造）。默認的對于<KEY>，返回申請小于操作符相同的默認值（A <B）。

反對回復 2019-03-20

一只甜甜圈

TA貢獻1836條經(jīng)驗獲得超5個贊

compare：Comparison類：A類鍵的類型，它有兩個參數(shù)，并返回一個bool。表達comp（A，B），comp是這比較類A和B是關(guān)鍵值的對象，應(yīng)返回true，如果是在早先的立場比B放置在一個嚴格弱排序操作。這可以是一個類實現(xiàn)一個函數(shù)調(diào)用運算符或一個函數(shù)的指針（見一個例子構(gòu)造）。默認的對于<KEY>，返回申請小于操作符相同的默認值（A <B）。
Map對象使用這個表達式來確定在容器中元素的位置。以下這個規(guī)則在任何時候都排列在map容器中的所有元素。

反對回復 2019-03-20