源码阅读第一期:axel和wget

duanjigang

。。。不知道先和0比较有啥子意义没？
ps:这个不是快排函数，只是给上面那个qsort用来比较而已。快排是qso ...
c04n05 发表于 2011-09-27 14:56

    做了个测试，大致上明白了。
axel中的speed其实是访问的时间，时间越大，访问速度越慢，因此，排序的时候，如果时间不为负值(speed > 0)(负值表示获取速度失败)的话，排序结果应该是speed小的在前面，speed大的
在后面.

获取速度失败的连接，从理论上来说应该排在最后面，在axel中，作者对于获取速度失败的连接是这样排序的。

1. 
   
2. SPEED_DONE < SPEED_ERROR < SPEED_ACTIVE
   

复制代码

我想，对于获取速度失败的连接来说，他们之间的排序关系已经不重要了，重要的是有速度的连接按照从小到大的顺序排在他们前面就行。呵呵。

下面是我按照作者的排序方式写的一个测试，正好阐述了上面的所有意思.

1. 
   
2. int search_sortlist_qsort( const void *a, const void *b )
   
3. {
   
4.         if( (*(int *)a)< 0 && (*(int *)b) > 0 )
   
5.                 return( 1 );
   
6.         if( (*(int *)a) > 0 && (*(int *)b) < 0 )
   
7.                 return( -1 );
   
8.         if( (
   
9.                 *(int *)a) < *((int *)b) )
   
10.                 return( -1 );
    
11.         else
    
12.                 return( *((int *)a) > (*(int *)b) );
    
13. }
    
14. int main(int argc, char* argv[])
    
15. {
    
16.         int a[] = {-3,4,6,-1,-2,9,10,20};
    
17.         qsort( a, 8, sizeof( int ), search_sortlist_qsort );
    
18.         for (int i = 0; i < 8; i++)
    
19.                 cout << a[i] << " ";
    
20.         return 0;
    
21. }
    

复制代码

运行结果是：

1. 
   
2. 4 6 9 10 20 -3 -2 -1
   

复制代码

sh19871122

支持活动中

haochao_1988

好好学习

duanjigang

我已经有看了，就不写了吧。。
hiwoody 发表于 2011-09-28 10:04

    呵呵，多分享嘛:wink:

gildata

吃饭归来，继续阅读

janock

浏览完毕。午睡。挺不错的。赞一个。

send_linux

浏览完毕。午睡。挺不错的。赞一个。
janock 发表于 2011-09-28 13:06

    也欢迎来分享啊，或者有啥建议也提出来啊，呵呵

雨过白鹭洲

版主大哥，你把最小的一个给分析了，剩下两个都2M多啊，分析起来够吃力呢。。

一会下载下来，先编译下试试

seufy88

马克一下。