stl常用算法(Algorithms)介紹(stl排序算法、非變序型隊(duì)列)
算法:用來(lái)處理群集內(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)排序值算法:包涵對(duì)容器中的值進(jìn)行排序和合并的算法,還有二叉搜索算法 ,
4)通用數(shù)值算法:此種算法不多,涉及到專業(yè)領(lǐng)域中有用的算術(shù)操作,獨(dú)立包涵于頭文件<numeric>中。
STL的算法并不只是針對(duì)STL容器,對(duì)一般容器也是適用的。
// 變序型隊(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ì)算,搜索匹配)
// 非變序型隊(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ī)訪問(wèn)迭代器
result1=find(v1.begin(),v1.end(),2); //在v1中找到2,result1指向v1中的2
result2=find(v1.begin(),v1.end(),8); //在v1中沒(méi)有找到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中開(kāi)始的位置
result1=search(v1.begin(),v1.end(),v3.begin(),v3.end());
cout<<*(result1-1)<<endl;
//在v1中沒(méi)有找到序列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;
}
排序算法
//排序值算法
#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;
}
- Go歸并排序算法的實(shí)現(xiàn)方法
- go實(shí)現(xiàn)冒泡排序算法
- JS中數(shù)據(jù)結(jié)構(gòu)與算法---排序算法(Sort Algorithm)實(shí)例詳解
- Go語(yǔ)言排序算法之插入排序與生成隨機(jī)數(shù)詳解
- Golang正整數(shù)指定規(guī)則排序算法問(wèn)題分析
- Go語(yǔ)言展現(xiàn)快速排序算法全過(guò)程的思路及代碼示例
- 深入解析快速排序算法的原理及其Go語(yǔ)言版實(shí)現(xiàn)
- go語(yǔ)言睡眠排序算法實(shí)例分析
- GO語(yǔ)言中常見(jiàn)的排序算法使用示例
相關(guān)文章
C語(yǔ)言中如何利用循環(huán)嵌套輸出一個(gè)菱形
這篇文章主要介紹了C語(yǔ)言中如何利用循環(huán)嵌套輸出一個(gè)菱形問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-02-02C++二叉樹(shù)實(shí)現(xiàn)詞頻分析功能
這篇文章主要為大家詳細(xì)介紹了C++二叉樹(shù)實(shí)現(xiàn)詞頻分析功能,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2017-12-12C語(yǔ)言用函數(shù)實(shí)現(xiàn)反彈球消磚塊
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言用函數(shù)實(shí)現(xiàn)反彈球消磚塊,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-05-05C++通過(guò)類實(shí)現(xiàn)控制臺(tái)貪吃蛇
這篇文章主要為大家詳細(xì)介紹了C++通過(guò)類實(shí)現(xiàn)控制臺(tái)貪吃蛇,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2020-04-04Qt自定義控件實(shí)現(xiàn)圓盤(pán)進(jìn)度條
這篇文章主要為大家詳細(xì)介紹了Qt自定義控件實(shí)現(xiàn)圓盤(pán)進(jìn)度條,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2019-12-12一文詳解C語(yǔ)言中的switch語(yǔ)句和while循環(huán)
這篇文章主要給大家詳細(xì)介紹了C語(yǔ)言中的switch語(yǔ)句和while循環(huán),文中通過(guò)代碼示例給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下2023-12-12