C++练习笔记STL模板库之常用算法1

STL算法组成

STL算法主要是由头文件组成
是所有STL头文件中最大的一个，范围涉及到比较、交换、查找、遍历、复制、修改等
体积很小，只包括几个在序列上面进行简单数学运算的模板函数
定义了一些模板类，用以声明函数对象

1.常用遍历算法

1.1for_each
函数结构
for_each(iterator beg1, iterator end1, -func) 遍历容器

示例代码

void test101()
{vector<int>v;for (int i = 0; i < 10; i++){v.push_back(i);}for_each(v.begin(), v.end(), print01);cout << endl;for_each(v.begin(), v.end(), print02());
}

1.2.transform
搬运容器到另外一个容器中
函数结构
transform(iterator beg1, iterator end1, iterator beg2, -func)

//仿函数
class Transform
{
public:int operator() (int v1){return v1;}
};void test102()
{vector<int>v;for (int i = 0; i < 10; i++){v.push_back(i);}vector<int>vTarget;vTarget.resize(v.size());   //需要给vTarget扩容，否则会报错transform(v.begin(), v.end(), vTarget.begin(), Transform());for_each(vTarget.begin(), vTarget.end(), print01);cout << endl;
}

2.常用查找算法

算法简介：
find 查找元素
find_if 按条件查找
adjacent_find 查找相邻重复元素
binary_search 二分查找法
count 统计元素个数
count_if 按条件统计元素个数

2.1.find
功能描述：
查找指定元素，找到返回指定元素的迭代器，找不到返回结束迭代器end()
函数原型：
find(iterator beg,iterator end, value)
示例代码

void test201()
{vector<Person>v;Person p1("张三", 18);Person p2("张四", 20);Person p3("张五", 19);Person p4("张六", 28);Person p5("张七", 48);v.push_back(p1);v.push_back(p2);v.push_back(p3);v.push_back(p4);v.push_back(p5);vector<Person>::iterator it = find(v.begin(), v.end(), p2);if (it == v.end()){ cout << "很抱歉没有找到";}else{cout << "恭喜你找到了";}
}

2.2.find_if
函数原型：
find_if(iterator beg, iterator end, _pred)
按值查找，找到返回指定位置迭代器，找不到返回结束迭代器位置
beg 开始迭代器
end 结束迭代器
_Pred 函数或者谓词

//仿函数
class GreateFive
{
public:bool operator()(int val){return val > 5;}
};//2.find_if查找
void test202()
{vector<int>v;for (int i = 0; i < 10; i++){v.push_back(i);}vector<int>::iterator it = find_if(v.begin(), v.end(), GreateFive());if (it == v.end()){cout << "很抱歉没有找到";}else{cout << "恭喜你找到了";}
}

2.3.adjacent_find
查找相邻重复元素
adjacent_find(iterator beg, iterator end);
查找相邻重复元素，返回相邻元素的第一个位置的迭代器
beg 开始迭代器
end 结束迭代器

3.adjacent_find查找
void test203()
{vector<int>v;v.push_back(0);v.push_back(2);v.push_back(0);v.push_back(3);v.push_back(1);v.push_back(3);v.push_back(3);vector<int>::iterator pos = adjacent_find(v.begin(), v.end());if (pos != v.end()){cout << "找到相邻重复元素为：" << *pos << endl;}
}

2.4.binary_search
查找指定元素是否存在
bool binary_search(iterator beg, iterator end, value);
查找指定得元素，查到返回true，否则false
注意：无序序列中不可用

void test204()
{vector<int>v;for (int i = 0; i < 10; i++){v.push_back(i);}//查找容器中是否有 9 元素bool ret = binary_search(v.begin(), v.end(), 9);if (ret){cout << "找到了元素" << endl;}else{cout << "未找到" << endl;}
}

2.5.count
统计元素个数
count(iterator beg, ierator end, value);
beg 开始迭代器
end 结束迭代器
value 统计的元素

void test205()
{//1.统计内置数据类型vector<int>v;v.push_back(0);v.push_back(2);v.push_back(0);v.push_back(3);v.push_back(1);v.push_back(3);v.push_back(3);int sum = count(v.begin(), v.end(), 3);cout << "统计的元素个数为：" << sum << endl;//2.统计自定义数据类型vector<Person>v2;Person p1("张三", 25);Person p2("张三", 25);Person p3("张三", 25);Person p4("李四", 35);Person p5("张三", 22);Person p6("李斯特", 25);v2.push_back(p1);v2.push_back(p2);v2.push_back(p3);v2.push_back(p4);v2.push_back(p5);v2.push_back(p6);int sum2 = count(v2.begin(), v2.end(), p1);cout << "统计的元素个数为：" << sum2 << endl;}

2.6.count_if
按条件统计元素个数
count_if(ierator beg, ierator end, _Pred);
beg 开始迭代器
end 结束迭代器
-Pred谓词

void test206()
{//1.统计内置数据类型vector<int>v;v.push_back(0);v.push_back(2);v.push_back(5);v.push_back(6);v.push_back(7);v.push_back(6);int sum = count_if(v.begin(), v.end(), GreateFive());cout << "大于5的元素个数为:" << sum << endl;
}

3.常用排序算法

算法简介
sort 对容器内元素进行排序
random_shuffle 指定范围内的元素随机调整次序
nerge 容器元素合并，并存储到另一容器中
reverse 反转指定范围的元素

3.1.sort
按照值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
sort(ierator beg, iterator end, _Pred)
beg 开始迭代器
end 结束迭代器
-Pred谓词

void test301()
{vector<int>v;v.push_back(10);v.push_back(0);v.push_back(30);v.push_back(20);printVector(v);sort(v.begin(), v.end());cout << "--------------------排序后------------------" << endl;printVector(v);sort(v.begin(), v.end(), greater<int>());cout << "--------------------降序后------------------" << endl;printVector(v);
}

3.2.random_shuffle
洗牌指定范围内的元素随机调整次序
random_shuffle(iterator beg, iterator end)
beg 开始迭代器
end 结束迭代器

void test302()
{vector<int>v;for (int i = 0; i < 10; i++){v.push_back(i);}//打乱顺序random_shuffle(v.begin(), v.end());printVector(v);
}

3.3.merge
将两个容器元素合并，并存储到另一容器中
注意：两个容器必须是有序的
merge(ierator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)
beg1 容器1开始迭代器
end1 容器1结束迭代器
beg2 容器2开始迭代器
end2 容器2结束迭代器
dest 目标容器开始迭代器

void test303()
{vector<int>v1;vector<int>v2;for (int i = 0; i < 10; i++){v1.push_back(i);v2.push_back(i+10);}vector<int>v3;v3.resize(v1.size() + v2.size());merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());cout << "插入成功，大小为:" << v3.size() << endl;printVector(v3);
}

4.reverse
将容器内元素进行反转
reverse(iterator beg, iterator end)
beg 开始迭代器
end 结束迭代器

void printv(int v)
{cout << v << " ";
}
//4.常用排序算法 reverse
void test304()
{vector<int>v1;for (int i = 0; i < 10; i++){v1.push_back(i);}for_each(v1.begin(), v1.end(), printv);reverse(v1.begin(), v1.end());for_each(v1.begin(), v1.end(), printv);
}