c++ STL–算法,迭代器,容器适配器,仿函数
一.算法
1.使用的头文件为
#include<algorithm>//以这个头文件为主
#include<numeric>
2.关于算法一些功能的使用
1.遍历
void fun1(int x) {
cout << x << " ";
}
list<int> lst{ 1,2,3,4,5 };
::for_each(lst.begin(), lst.end(), &fun1); cout << endl;//进行遍历,这里是遍历整个容器,左闭右开,第一个和第二个参数都是迭代器,第三个参数为一个函数的地址(里面写具体要干什么,比如输出)
2.找某元素出现的次数
vector<int> vet{ 1,4,5,2,4,6,9,4 };
cout << ::count(vet.begin(), vet.end(), 4) << endl;//左闭右开,这里是在整个容器中找,第一个和第二个参数都是迭代器,第三个参数是要找的元素
3.比较
vector<int> vet1{ 1,4,5 };
vector<int> vet2{ 1,4,5,6 };
cout << boolalpha /* 这个可以要输出的0变为false输出,把要输出的1变为true输出*/<< ::equal(vet1.begin(), vet1.end(), vet2.begin()) << endl;//第一个和第二个参数是第一个的范围,第三个参数是第二个的起点
4.找某个元素出现的位置(第一次出现)
vector<int> vet5{ 1,2,3,4 };
vector<int>::iterator ite=find(vet5.begin(), vet5.end(), 2);//前两个参数是查找的范围,第三个参数是要找的元素
//判断是否找到了
if (ite != vet5.end()) {
cout << "找到了 " << *ite << endl;
}
else {//没找到 返回的最后一个有效元素的下一个
cout << "没找到" << endl;
}
5.排序
::sort(vet6.begin(), vet6.end());//默认升序
::sort(vet6.begin(), vet6.end(),greater<>());//指定降序,这里用了写好的降序会泽
6.获得相比大的容器,获得相比小的容器
vector<int> vet7{ 5,8,6};
vector<int> vet8{ 5,7,6,1,7,98,2,6,4,5 };
vector<int> v7 = ::max(vet7, vet8);//按存入的顺序依次进行比较,判断完成后,返回容器(返回的是复制的容器)
void fun3(pair<string, int> pr) {
cout << pr.first << '-' << pr.second << " ";
}
map<string, int> m1 = { {"21",5},{"30",7} };
map<string, int> m2 = { {"21",5},{"29",8} };
map<string, int> mm1 = ::min(m1, m2);//把自动排序好的容器进行比较,先比较键值,再比较实值,判断完成后,返回容器(返回的是复制的容器)
::for_each(mm1.begin(), mm1.end(), &fun3); cout << endl;//进行遍历
二.迭代器
以链表的迭代器为例
正向迭代器遍历
list<int> lst{ 1,2,3,4 };
list<int>::iterator ite = lst.begin();
while (ite != lst.end()) {
cout << *ite << " ";
ite++;
}
cout << endl;
反向迭代器遍历
list<int>::reverse_iterator ite2= lst.rbegin();
while (ite2 != lst.rend()) {
cout << *ite <<" ";
ite2++;
}
cout << endl;
反向迭代器传为正向迭代器
//这里我们结合删除来写一下代码
list<int>::reverse_iterator ite2= lst.rbegin();
while (ite2 != lst.rend()) {
if (*ite2 == 2) {//删除为2的元素
ite = ite2.base();//将反向迭代器,转为正向
//这里注意将反向迭代器转为正向迭代器后,会整体向后移动一个元素
ite = lst.erase(--ite);//这里向前移动一位
break;
}
ite2++;
}
三.容器适配器
1.容器适配器
1.容器适配器是一个封装了序列性容器的模板类,它在一般序列容器的基础上提供了一些不同的功能
2.容器适配器不支持迭代器,也不能使用算法函数
3.容器适配器默认都是用底层序列器实现的
4.容器适配器主要包括:stack栈适配器、queue队列适配器
2.栈(stack)
1.特点:
实现的是一个后入先出(Last-In-First-Out,LIFO)的压入栈。它默认是用deque
去实现的,但也可以用list vector等底层容器实现
2.使用的头文件为
#include <stack>
using namespace std;//需要打开std命名空间
3.关于栈的一些功能的使用
我们用模版T实例化为int类型的stack来进行功能的测试
1.添加,删除
stack<int> sta;
sta.push(1);//增加
sta.pop();//删除
2.获取栈中元素的个数
sta.size();
3.获取栈顶元素
sta.top();
4.判断栈是否为空
sta.empty();//如果为空返回1,不为空返回0
3.队列(queue)
1.特点:
实现的是一个先入先出(First-In-First-Out,FIFO)的队列,它默认使用deque去实现的,但也可以用list等底层容器实现
2.使用的头文件为
#include <queue>
using namespace std;//需要打开std命名空间
3.关于队列的一些功能的使用
我们用模版T实例化为int类型的queue来进行功能的测试
1.添加,删除
queue<int> que;
que.push(1);;//增加
que.pop();//删除
2.获取队列中元素的个数
que.size();
3.获取队首元素
que.front()
4.判断队列是否为空
que.empty();//如果为空返回1,不为空返回0
四.仿函数
仿函数,本质上是一个类,通过重载operator()操作符实现了函数调用功能
看如下函数代码和仿函数代码,对仿函数进行理解
函数代码
int add(int a,int b){
return a + b;
}
int main(){
cout<<add(10,20);//进行测试
return 0;
}
仿函数代码
class ADD{
int m_sum;//优点:有类的特征,如此代码,这里就可以对每次的加和进行一个存储
int opreator()(int a,int b){
m_sum + =a + b;
return a + b;
}
}
int main(){
ADD add;
cout<<add(10,20);//进行测试
return 0;
}