天天看點

Google的dense_hash注意點

使用Google的dense_hash_map,在插入資料之前,需要先調用set_empty_key()設定一個空Key,Key的值可以為任意符合類型的。但請注意之後插入的Key不能和空Key相同,否則會abort。這個空Key的目的是為了防止死循環,它需要這樣一個标志來判斷查找是否該結束了。在調用earse()之前還需要調用set_deleted_key(),這是兩點和标準庫不一樣的地方。

繼續閱讀