代码

#include <vector>
std::vector<unsigned> p[256];
void sort(unsigned *a, int n) {
	int tot=0;
	for(int i=0;i<256;++i) p[i].clear(),p[i].shrink_to_fit();
	for(int i=0;i<n;++i) p[a[i]&0x000000ff].emplace_back(a[i]);
	for(int i=0;i<256;++i) for(std::vector<unsigned>::iterator it=p[i].begin();it!=p[i].end();++it) a[tot++]=*it;
	tot=0;
	for(int i=0;i<256;++i) p[i].clear(),p[i].shrink_to_fit();
	for(int i=0;i<n;++i) p[(a[i]&0x0000ff00)>>8].emplace_back(a[i]);
	for(int i=0;i<256;++i) for(std::vector<unsigned>::iterator it=p[i].begin();it!=p[i].end();++it) a[tot++]=*it;
	tot=0;
	for(int i=0;i<256;++i) p[i].clear(),p[i].shrink_to_fit();
	for(int i=0;i<n;++i) p[(a[i]&0x00ff0000)>>16].emplace_back(a[i]);
	for(int i=0;i<256;++i) for(std::vector<unsigned>::iterator it=p[i].begin();it!=p[i].end();++it) a[tot++]=*it;
	tot=0;
	for(int i=0;i<256;++i) p[i].clear(),p[i].shrink_to_fit();
	for(int i=0;i<n;++i) p[(a[i]&0xff000000)>>24].emplace_back(a[i]);
	for(int i=0;i<256;++i) for(std::vector<unsigned>::iterator it=p[i].begin();it!=p[i].end();++it) a[tot++]=*it;
}

评测结果