c++ STL--算法，迭代器，容器适配器，仿函数

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