list sort
来源:互联网 发布:ipad上必备软件 编辑:程序博客网 时间:2024/05/16 01:10
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]);