倒排索引是什么?
1 回答
已采納

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