a亚洲精品_精品国产91乱码一区二区三区_亚洲精品在线免费观看视频_欧美日韩亚洲国产综合_久久久久久久久久久成人_在线区

首頁 > 編程 > C > 正文

stl常用算法(Algorithms)介紹(stl排序算法、非變序型隊(duì)列)

2020-01-26 15:31:06
字體:
供稿:網(wǎng)友

算法:用來處理群集內(nèi)的元素。它們可以出于不同的目的而搜尋,排序,修改,使用那些元素。是一種應(yīng)用在容器上以各種方法處理其內(nèi)存的行為或功能,如sort(排序),copy(拷貝)…

算法由模板函數(shù)體現(xiàn),這些函數(shù)不是容器類的成員函數(shù),是獨(dú)立的函數(shù),它們可以用于STL容器,也可以用于普通的C++數(shù)組等.

頭文件:#include<algorithm>

在STL的泛型算法中有4類基本的算法:

1)變序型隊(duì)列算法: 可以改變?nèi)萜鲀?nèi)的數(shù)據(jù);
2)非變序型隊(duì)列算法:處理容器內(nèi)的數(shù)據(jù)而不改變他們;
3)排序值算法:包涵對容器中的值進(jìn)行排序和合并的算法,還有二叉搜索算法 ,
4)通用數(shù)值算法:此種算法不多,涉及到專業(yè)領(lǐng)域中有用的算術(shù)操作,獨(dú)立包涵于頭文件<numeric>中。

STL的算法并不只是針對STL容器,對一般容器也是適用的。

復(fù)制代碼 代碼如下:

// 變序型隊(duì)列算法

#include <iostream>
#include <algorithm>
#include <iterator>

//下面用到了輸出迭代器ostream_iterator

using namespace std;

int main(void)
{   int arr0[6]= {1,12,3,2,1215,90};
    int arr1[7];
    int arr2[6]= {2,5,6,9,0,-56};

    //將數(shù)組aar復(fù)制到arr1
    copy(arr0,(arr0+6),arr1);

    cout<<"arr0[6] copy to arr1[7],now arr1: "<<endl;
    for(int i=0; i<7; i++)  
    cout<<" "<<arr1[i];

    //最后一個(gè)數(shù)組元素未賦值,因此輸出內(nèi)容為一隨機(jī)數(shù)

    //將排好序的arr翻轉(zhuǎn)

    reverse(arr0,arr0+6);
    cout<<"/n"<<"arr reversed ,now arr:"<<endl;

    //復(fù)制到輸出迭代器
    copy(arr0,arr0+6,ostream_iterator<int>(cout, " "));

    //交換arr0和arr2序列

    swap_ranges(arr0,arr0+6,arr2);

    cout<<"/n"<<"arr0 swaped to arr2, and now arr0's content:"<<endl;
    copy(arr0,arr0+6,ostream_iterator<int>(cout, " "));

    cout<<"/n"<<"arr2:"<<endl;
    copy(arr2,arr2+6,ostream_iterator<int>(cout, " "));

    return 0;
}



非變序型隊(duì)列算法(成員統(tǒng)計(jì)計(jì)算,搜索匹配)

復(fù)制代碼 代碼如下:

// 非變序型隊(duì)列算法

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(void)
{   int a[10]= {12,31,5,2,23,121,0,89,34,66};

    vector<int> v1(a,a+10);
    vector<int>::iterator result1,result2; //result1和result2是隨機(jī)訪問迭代器

    result1=find(v1.begin(),v1.end(),2); //在v1中找到2,result1指向v1中的2

    result2=find(v1.begin(),v1.end(),8); //在v1中沒有找到8,result2指向的是v1.end()

    cout<<result1-v1.begin()<<endl;  //3-0=3或4-1=3,屏幕結(jié)果是3
    cout<<result2-v1.end()<<endl;  //10-10=0;

    int b[9]= {5,2,23,54,5,5,5,2,2};

    cout<<"a[10]={12,31,5,2,23,121,0,89,34,66};/n";
    cout<<"b[9]={5,2,23,54,5,5,5,2,2};/n";

    vector<int> v2(a+2,a+8);
    vector<int> v3(b,b+4);

    result1=search(v1.begin(),v1.end(),v2.begin(),v2.end());

    cout<<*result1<<endl;
    //在v1中找到了序列v2,result1指向v2在v1中開始的位置

    result1=search(v1.begin(),v1.end(),v3.begin(),v3.end());

    cout<<*(result1-1)<<endl;
    //在v1中沒有找到序列v3,result指向v1.end(),屏幕打印出v1的最后一個(gè)元素66

    vector<int> v4(b,b+9);

    int i=count(v4.begin(),v4.end(),5);
    int j=count(v4.begin(),v4.end(),2);


    cout<<"there are "<<i<<" members in v4 equel to 5"<<endl;
    cout<<"there are "<<j<<" members in v4 equel to 2"<<endl;


    //計(jì)算v4中有多少個(gè)成員等于 5,2
    return 0;
}



排序算法

復(fù)制代碼 代碼如下:

//排序值算法

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

int main(void)
{   int a[10]= {12,0,5,3,6,8,9,34,32,18};
    int b[5]= {5,3,6,8,9};
    int d[15];

    sort(a,a+10);
    cout<<"Sorted a[10]:";
    for(int i=0; i<10; i++)
        cout<<a[i]<<" ";

    sort(b,b+5);  // 3 5 6 8 8

    if(includes(a,a+10,b,b+5))  //一個(gè)數(shù)組是否包含另外一個(gè)數(shù)組
        cout<<"/n"<<"sorted b members are included in a."<<endl;
    else
        cout<<"sorted a dosn`t contain sorted b!";

    merge(a,a+10,b,b+5,d); //合并

    cout<<"a[10]={12,0,5,3,6,8,9,34,32,18};/n";
    cout<<"b[5]={5,3,6,8,9};/n";
    cout<<"merge(a,a+10,b,b+5,d);/n ";
    cout<<"then d[15]:/n";
    for(int j=0; j<15; j++)
        cout<<d[j]<<" ";
    return 0;
}

發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表

圖片精選

主站蜘蛛池模板: 国产中文在线 | 国产99久久精品一区二区永久免费 | 久久午夜夜伦鲁鲁一区二区 | 欧美日韩一区二区三区在线观看 | 亚洲激情网站 | 97视频精品 | 伊人网站在线 | 成人在线视频观看 | 色99在线| 成人一区二区三区 | 精品一区二区三区蜜桃 | 91视频免费观看 | 欧美日韩啪啪 | 欧美精品区 | 久久草视频 | 国产精品夜夜爽 | 国产午夜精品一区二区三区 | 久久久www成人免费无遮挡大片 | 免费特黄视频 | 亚洲tv国产 | 日韩综合在线 | 日韩视频在线一区 | 久久久久久久福利 | 成人深夜视频 | 久久伊人久久 | 亚洲网站免费观看 | 国产一区二区三区四区 | 国产欧美综合一区二区三区 | 夜夜草视频 | 日本免费视频在线观看 | 精品福利在线视频 | 午夜视频在线 | 午夜精品久久久久久久久久久久久 | 国产精品大全 | 欧美在线一二三 | 久久99蜜桃综合影院免费观看 | 成人免费观看网址 | 国产欧美一区二区三区鸳鸯浴 | 一区二区三区国产精品 | 亚洲人人草 | 狠狠操夜夜操 |