泛型算法
- 总述:大多数的算法都定义在头文件algorithm中。标准库还在头文件numeric中定义了一组数值泛型算法。
- 一些泛型算法:
a. find(begin,end,value):查找算法。begin到end是查找范围的迭代器,value是要找的值。返回值是第一个等于给定值的迭代器,如果没找到,则返回第二个参数表示找到了结尾。
示例:
#include <iostream>
#include <vector>
using namespace std;
int main(){
int t = 3;
vector<int> vec;
int array[4] = { 1,2,3,4 };
//vector的查询
vec.push_back(1);
vec.push_back(2);
vec.push_back(6);
if (find(vec.begin(), vec.end(), t) == vec.end())
{
cout << "vector not found !!" << endl;
}
else
{
cout << "vector find !!" << endl;
}
//array的查询
if (find(&array[0],&array[3],t) == &array[3])
{
cout << "array not found !!" << endl;
}
else
{
cout << "array found !!" << endl;
}
system("pause");
return 0;
}
b. find_if(begin,end,pred):查找算法。带自定义查找函。意思是对begin到end上的每一个元素判断pred(*iter) == true,找到则返回当前迭代器,找不到返回end。(find_if需要的头文件为)
示例:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool isequal6(const int &v1)
{
return (v1 == 6);
}
class isequal5 {
public:
int operator () (int& target) {
return (target == 5);
}
};
class isequal {
public:
isequal(int value) :m_value(value) {}
int operator () (int& target) {
return (target == m_value);
}
int m_value;
};
int main()
{
vector<int> vec1;
vec1.push_back(1);
vec1.push_back(5);
vec1.push_back(6);
if (find_if(vec1.begin(), vec1.end(), isequal6) != vec1.end()) //使用自定义函数
cout << "vector1 find !!" << endl;
else
cout << "vector1 not find !!" << endl;
if (find_if(vec1.begin(), vec1.end(), isequal5()) != vec1.end()) //使用仿函数
cout << "vector2 find !!" << endl;
else
cout << "vector2 not find" << endl;
if (find_if(vec1.begin(), vec1.end(), isequal(7)) != vec1.end()) //使用带参数的构造函数仿函数
cout << "vector3 find !!" << endl;
else
cout << "vector3 not find !!" << endl;
system("pause");
return 0;
}
c. accumulate(begin,end,init_value):求和算法。Begin和end是求和范围的迭代器,init_value是求和的初值。意思就是求前面范围的和,最后再加上init_value。(需要头文件:)
示例:
#include <iostream>
#include <vector>
#include <numeric>
using namespace std;
int main() {
int t;
vector<int> vec;
vec.push_back(1);
vec.push_back(2);
vec.push_back(3);
t = accumulate(vec.begin(), vec.end(), 10);
cout << t << endl;
system("pause");
return 0;
}
d. equal(v1.begin,v1.end,v2.begin):比较算法。V1.begin到v1.end是比较范围,v2.begin是一个迭代器的起始。如果相同则返回true,否则返回false。V2的长度至少要等于V1范围的长度,否则就比较容易越界。
示例:
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> vec1;
vector<int> vec2;
vec1.push_back(1);
vec1.push_back(2);
vec1.push_back(3);
vec2.push_back(1);
vec2.push_back(2);
vec2.push_back(3);
bool x = equal(vec1.begin(), vec1.end(), vec2.begin());
if (x==true)
{
cout << "YES !!" << endl;
}
else {
cout << "NO !!" << endl;
}
system("pause");
return 0;
}
e. fill(begin,end,value):填充算法。Begin到end是范围,value是填充的值。
fill_n(begin,size,value):也是填充算法。Begin是迭代器起始位置,size是填充长度,value是填充的值。
示例:
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> v1(10);
vector<int>::iterator it;
fill(v1.begin(), v1.end(), 100);
for (it = v1.begin(); it != v1.end(); it++)
{
cout << *it << endl;
}
cout << ""<< endl;
fill_n(v1.begin(), v1.size(), 200);
for (it = v1.begin(); it != v1.end(); it++)
{
cout << *it << endl;
}
system("pause");
return 0;
}
f. copy(v1.begin,v1.end,v2.begin):拷贝算法。v1.begin和v1.end是拷贝源的范围,v2.begin是拷贝目的迭代器的起始。v2的长度至少要等于v1的长度。
示例:
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> vec1(5);
vector<int> vec2(5);
vector<int>::iterator it;
fill_n(vec1.begin(), vec1.size(), 10);
copy(vec1.begin(), vec1.end(), vec2.begin());
for (it = vec2.begin(); it != vec2.end(); it++)
{
cout << *it<< endl;
}
system("pause");
return 0;
}
g. sort(begin,end):排序算法。
stable_sort():稳定排序算法。比如排序之前的序列中a等于b,并且a在b前面,则排序好后a还在b的前面。
示例:
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <functional>
using namespace std;
bool islittle(const int &v1, const int &v2)
{
return (v1 < v2);
}
int main()
{
vector<int> vec1;
vector<int>::iterator it, unique_end;
vec1.push_back(1);
vec1.push_back(2);
vec1.push_back(6);
vec1.push_back(3);
vec1.push_back(2);
sort(vec1.begin(), vec1.end()); //默认是升序排序
sort(vec1.begin(), vec1.end(), less<int>()); //升序排序
sort(vec1.begin(), vec1.end(), greater<int>()); //降序排序
//sort(vec1.begin(), vec1.end(), islittle); //自定义比较函数
for (it = vec1.begin(); it != vec1.end(); it++)
{
cout << *it<< endl;
}
system("pause");
return 0;
}
h. unique(begin,end):去重算法。这个把begin到end之间重复的元素放到最后,返回最后一个不重复的迭代器。
示例:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> vec1;
vector<int>::iterator it, unique_end;
vec1.push_back(1);
vec1.push_back(2);
vec1.push_back(6);
vec1.push_back(3);
vec1.push_back(2);
sort(vec1.begin(), vec1.end()); //sort之后是{1,2,2,3,6}
unique_end = unique(vec1.begin(), vec1.end()); //unique之后是{1,2,3,6,6},unique_end指向最后的6
vec1.erase(unique_end, vec1.end()); //erase之后是{1,2,3,6}
for (it=vec1.begin();it!=vec1.end();it++)
{
cout << *it << endl;
}
system("pause");
return 0;
}