基數爲十六進制

Question

皮埃爾Terdiman在他的文章「基數排序再探」告訴我們：

例如，你將需要4次，因爲在十六進制的基數是一個字節到標準的32位整數 排序。

但0xAB有兩個基數，即A和B，也是4位寬。

那麼，什麼是十六進制的基數？因爲我無法理解這篇文章。

Answer 1

從我的理解，0xAB只是一個例子，什麼是基數。當接近基數排序時，使用字節更容易（不需要移位 - 只有在C/C++的鑄造中）。

句子的最後一部分是這裏最重要的事情：

因爲在十六進制的基數是一個字節

說，沒關係我們前面說了。 ..

只是爲了強化論點，檢查他的例子 - SortedBuffer初始化使用字節爲基數（256*sizeof(int)），不蠶食：

memset(SortedBuffer, -1, 256*sizeof(int)); // Fill with –1 

（再次，從我理解的這篇文章中...）