list sort

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值