程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> stl經常使用算法(Algorithms)引見(stl排序算法、非變序型隊列)

stl經常使用算法(Algorithms)引見(stl排序算法、非變序型隊列)

編輯:關於C++

stl經常使用算法(Algorithms)引見(stl排序算法、非變序型隊列)。本站提示廣大學習愛好者:(stl經常使用算法(Algorithms)引見(stl排序算法、非變序型隊列))文章只能為提供參考,不一定能成為您想要的結果。以下是stl經常使用算法(Algorithms)引見(stl排序算法、非變序型隊列)正文


算法:用來處置群集內的元素。它們可以出於分歧的目標而搜索,排序,修正,應用那些元素。是一種運用在容器上以各類辦法處置其內存的行動或功效,如sort(排序),copy(拷貝)…

算法由模板函數表現,這些函數不是容器類的成員函數,是自力的函數,它們可以用於STL容器,也能夠用於通俗的C++數組等.

頭文件:#include<algorithm>

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

1)變序型隊列算法: 可以轉變容器內的數據;
2)非變序型隊列算法:處置容器內的數據而不轉變他們;
3)排序值算法:原諒對容器中的值停止排序和歸並的算法,還有二叉搜刮算法 ,
4)通用數值算法:此種算法不多,觸及到專業范疇中有效的算術操作,自力原諒於頭文件<numeric>中。

STL的算法其實不只是針對STL容器,對普通容器也是實用的。

// 變序型隊列算法

#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};

    //將數組aar復制到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];

    //最初一個數組元素未賦值,是以輸入內容為一隨機數

    //將排好序的arr翻轉

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

    //復制到輸入迭代器
    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;
}



非變序型隊列算法(成員統計盤算,搜刮婚配)

// 非變序型隊列算法

#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是隨機拜訪迭代器

    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,屏幕成果是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的最初一個元素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;


    //盤算v4中有若干個成員等於 5,2
    return 0;
}



排序算法

//排序值算法

#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))  //一個數組能否包括別的一個數組
        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;
}

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved