倒排索引是什么？
1 回答
已采納
這都不會
TA貢獻72條經驗 獲得超92個贊
char?c[3]?=?{'a','b','c'};這時候c[0]為字符a。這里0為索引，a為內容。
而倒排索引，就是將通常意義上的內容作為索引，將通常意義上的索引作為內容。
在這里也就是將字符a，b，c作為索引，將0，1，2作為內容。
這樣的好處是可以立刻找到字符a是數組中的第幾個元素，而如果不用倒排索引，我們想要知道一個字符是數組中的第幾個元素需要遍歷整個數組。
倒排索引省去了這個麻煩。
添加回答
舉報
0/150
提交
取消