기수는 그의 기사 16 진수

Question

피에르 Terdiman에서 "기수 정렬 재 방문"우리에게 알려줍니다 :

예를 들어 16 진수의 기수가 바이트이기 때문에, 을 표준 32 비트 정수를 정렬하는 4 개 패스를해야합니다.

그러나 0xAB에는 4 비트 폭의 A와 B 두 개의 방사가 있습니다.

그래서 16 진수는 무엇입니까? 나는 그 기사를 이해할 수 없기 때문에.

Answer 1

제가 이해 한 바로는 0xAB은 기수가 그 예입니다. 기수 정렬에 가까워지면 바이트를 사용하는 것이 더 쉽습니다 (어쨌든 C/C++에서 이동 전용 캐스팅 필요 없음). 16 진수 기수 앞에서 무슨 말을했는지 즉, 그것은 중요하지 않습니다 말을 한 후 바이트

에게이기 때문에

:

문장의 마지막 부분은 여기에 중요한 일이다. ..

그냥 자신의 예를 들어, 인수를 강화 검사하기 - SortedBuffer 초기화가 기수 (256*sizeof(int))를 같은 바이트를 사용, 한입하지 :

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

(다시이 기사에서 알 수 있듯이 ...)