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]);

原创粉丝点击