while (!empty()) {
//把*this的第一个元素移到carry中,由于carry原来是空的,所以现在carry有了一个元素,
//而*this则少了一个元素,每次循环*this都会少一个元素,直到空了为止
carry.splice(carry.begin(), *this, begin());
//对counter数组中最前面的非空项进行处理
//将carry合并到counter[i]中,将carry与counter[i]交换,
//交换后counter[i]已经为空,且counter[0]-counter[i]都为空
//i++
int i = 0;
while(i < fill && !counter[i].empty()) {
counter[i].merge(carry);
carry.swap(counter[i++]);
}
//循环结束时,counter[0]-counter[i]都为空
carry.swap(counter[i]);
if (i == fill) ++fill;
//如果i已达到原来的fill,则表示counter数组中又增加了一个非空项,所以fill递增。
}
//外循环结束时,*this的所有元素已被carry逐次取完,而carry也为空,
//*this中原有的元素已分布到counter数组的前fill项中,并且每一项都已排序
for (int i = 1; i < fill; ++i)
counter.merge(counter[i-1]);
//将counter数组的前fill项逐个合并,最终全部合并到counter[fill-1]中.
swap(counter[fill-1]);
list sort
最新推荐文章于 2023-03-25 14:33:08 发布