精选文章

Android下使用TCPDUMP抓包Wireshark分析数据 如果想分析Android下某个APP的网络数据交互,需要在Android手机上抓包,最常用的抓包工具非tcpdump莫属,用tcpdump生成Wireshark识别的pcap文件,然后将pcap文件下载到电脑上,用电脑上的Wireshark加载pcap文件,通过Wireshark分析tcpdump抓取的数据。...

继续阅读

Mac下部署Android开发环境附加NDK 作为开发者,我们深有体会,不管是进行什么开发,为了部署开发环境,我们往往需要折腾很长时间、查阅很多资料才能完成,而且这次折腾完了,下次到了另一台新电脑上又得重新来过,整个部署过程记得还好,要是不记得又得重新开始,而且遇到Android这种GFW阻隔了开发资源下载链接的环境部署,又尤其浪费时间。所以这也是我写下这篇教程的初衷跟动力源泉,希望大家参考了这篇教程以后可以轻轻松松在Mac系统下将Android环境部署好。...

继续阅读

稍顯嚴肅的台中 坦白說,留在腦海中的台中影像並不多,來台灣之前在Booking上只訂到了台中的一家青旅,第一次住青旅有些不習慣,幹什麼都放不開。 同屋的一個男生是台灣人,不過一年中四分之三的時間在上海跟北京,這麼說來跟我還是比較有共同話題的。得之我準備花15天的時間環島,覺得太倉促了,他們大學時期花一個半月的時間也不見得能將台灣島給逛完。我只能無奈地表示,兩岸允許的簽證時間有限,自己的空閒時間更有限,只能用打卡式的旅行了,我深知正真地旅行應該慢下來,融入當地的環境,感受他們的風土人情,但第一次只能這樣作罷,以後換成民進黨上台,形勢會變成怎樣還不得而知,能否再過來還是個未知數。而我一向信奉的人生格言是秉燭夜遊,活在當下,所以,理解自己吧。...

继续阅读

為之留戀的新竹 來新竹之前本沒有對她有過高的期待,慢慢對她加分要從桃園火車站出發前往新竹開始。 在桃園火車站的候車月台上,有醒目的旅遊資料發放處,這上面的擺放的全是新竹的旅遊宣傳資料,關鍵的是資料做得非常簡潔易懂,而接下來一天的新竹之行就全部是依據這份寶典的指引來完成的。...

继续阅读

從桃園開始台灣之行 初到台灣恰逢華夏銀行系統升級,特意準備的華夏銀聯卡在桃園機場沒能派上用場,只好用建行在機場5000塊,算下來是很不划算的,但是沒辦法,誰叫我出機場就得花錢呢。 從機場打車到桃園的酒店,花了將近六百塊新台幣,到酒店時五點多,天已經漸亮了,洗漱完等到七點吃過早餐就開始補覺囉,一覺醒來已是中午,帶著換下來的衣服外出找自助洗衣店,順便覓食。...

继续阅读

  • Prev
  • Next

排序算法实例

文章分类 : C++, 泛型算法

排序算法属于C++泛型算法中的一种,以不同的方式为容器的元素排序。这些算法包括sort, stable_sort, partial_sort, partial_sort_copy以及一些相关的功能,包括nth_element, binary_search, lower_bound, upper_bound, equal_range, merge, includes, push_heap, pop_heap, make_heap, sort_heap, set_union, set_intersection, set_difference, set_symmetric_difference, min, min_element, max, max_element, lexicographical_compare, next_permutation, prev_permutation。由于相关功能不常用,这里就不具体介绍了,下面用程序实例演示每一个算法。

1、sort——根据容器内的元素类型给元素重新排序,例如string类型按字母表先后排序;

#include <algorithm> 
#include <iostream> 
#include <string> 

int main () 
{
    vector<string> s;
    s.push_back("Deny");
    s.push_back("Zifrid");
    s.push_back("Andry");
    s.push_back("Arnold"); 

    sort(s.begin(), s.end()); 

    ostream_iterator<string> it (cout, "\n");  
    copy(s.begin(), s.end(), it); 

    return 0; 
}
运行结果:
//  Andry
//  Arnold
//  Deny 
//  Zifrid

2、stable_sort——传参给指定函数,并根据指定函数返回值的真假给元素排序,条件处理后处于同一级别的保持原有先后顺序;

#include <iostream>
#include <algorithm> 
#include <cctype> 
#include <cstdio>
using namespace std; 

inline bool lt_nocase(char c1, char c2)  
{ 
    return tolower(c1) < tolower(c2); 
}
//-------------------------------------

int main() 
{
  char A[] = "fdBeACFDbEac";
  const int N = sizeof(A) - 1;

  stable_sort(A, A+N, lt_nocase);
  printf("%s\n", A);

  return 0;
 }
运行结果:
// AaBbCcdDeEfF

3、partial_sort——对给定区间所有元素部分排序,下面实例是取最小的5个元素升序排列,剩下的元素不关心;

#include <iostream> 
#include <algorithm>
using namespace std; 

int main()
{
    int A[] = {7, 2, 6, 11, 9, 3, 12, 10, 8, 4, 1, 5};
    const int N = sizeof(A) / sizeof(int); 

    partial_sort(A, A + 5, A + N);
    copy(A, A + N, ostream_iterator<int>(cout, " ")); 

    return 0;
}
运行结果:
// 1 2 3 4 5 11 12 10 9 8 7 6

4、partial_sort_copy——将排序结果拷贝到指定区间,拷满为止。

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std; 

int main() 
{
    int A[] = {7, 2, 6, 11, 9, 3, 12, 10, 8, 4, 1, 5};
    const int N = sizeof(A) / sizeof(int); 

    vector V(4);
    partial_sort_copy(A, A + N, V.begin(), V.end());
    copy(V.begin(), V.end(), 
            ostream_iterator<int>(cout, " ")); 

    return 0;
} 
运行结果: 
// 1 2 3 4


除非注明,文章均为CppLive 编程在线原创,转载请注明出处,谢谢。

本文地址:http://www.cpplive.com/html/357.html

无觅相关文章插件,快速提升流量