C++之STL算法(1)-编程知识

C++之STL算法(1)

STL容器算法主要由、、组成；
algorithm主要有遍历、比较、交换、查找、拷贝、修改等；

1.遍历容器for_each

for_each()函数用于完成容器遍历，函数参数如下：

for_each(_InIt _First, _InIt _Last, _Fn _Func)
形参：_First、_Last --容器的起始和结束迭代器_Func -->仿函数(回调函数)，处理要输出的信息

1.1 vector容器遍历

自定义数据格式：

class Person
{friend class mycompare;friend class Myprint;//友元类friend void Print(const Person& p);//友元函数
public:Person() {}Person(string name, int age) :name(name), age(age) {}Person(const Person& p){name = p.name;age = p.age;}bool operator<(const Person& p)const{if (this->age == p.age){return p.name < p.name;}return this->age > p.age;}
private:string name;int age;
};

void Print(const Person& p)
{cout << "姓名:" << p.name << "\t年龄:" << p.age << endl;
}
class Myprint
{
public:void operator()(const Person& p){cout << "姓名:" << p.name << "\t年龄:" << p.age << endl;}void operator()(const pair<Person, int>& p){cout << "姓名:" << (p.first).name << "\t年龄:" << (p.first).age << "\t成绩:" << p.second << endl;}
};
class mycompare
{
public:bool operator()(const Person& p1,const Person& p2)const{if (p1.age == p2.age){return p1.name < p2.name;}return p1.age > p2.age;}
};
void vector_test()
{cout << "\tvector容器示例:" << endl;//创建vector容器--->单端数组vector<Person>vtr;vtr.push_back(Person("小王", 18));vtr.push_back(Person("小林", 18));vtr.push_back(Person("小李", 18));vtr.push_back(Person("小刘", 18));cout << "提供一个函数示例:" << endl;for_each(vtr.begin(), vtr.end(), Print);cout << "提供一个仿函数示例:" << endl;for_each(vtr.begin(), vtr.end(), Myprint());
}

1.2 list容器遍历

void list_test()
{//创建一个list容器-->双向链表cout << "\tlist容器示例:" << endl;list<Person> t;t.push_back(Person("小王", 18));//尾插t.push_front(Person("小林", 18));//头插t.push_back(Person("小李", 18));t.push_back(Person("小刘", 18));cout << "提供一个仿函数示例:" << endl;for_each(t.begin(), t.end(), Myprint());
}

1.3 set容器遍历

void set_test()
{cout << "\tset/multiset关联式容器:" << endl;multiset<Person>mt;//该容器会自动排序mt.insert(Person("小王", 18));mt.insert(Person("小林", 18));mt.insert(Person("小李", 17));mt.insert(Person("小刘", 18));mt.insert(Person("小李", 22));for_each(mt.begin(), mt.end(), Myprint());cout << "\tset/multiset关联式容器(仿函数示例):" << endl;multiset<Person, mycompare>mt2;mt2.insert(Person("小王", 18));mt2.insert(Person("小林", 18));mt2.insert(Person("小李", 17));mt2.insert(Person("小刘", 18));mt2.insert(Person("小李", 22));for_each(mt.begin(), mt.end(), Myprint());
}

1.4 map容器遍历

void map_test()
{cout << "\tmap关联式容器示例:" << endl;multimap<Person, int>mp;mp.insert(make_pair(Person("小王", 18), 88));mp.insert(pair<Person,int>(Person("小林", 18),99));mp.insert(pair<Person, int>(Person("小李", 17), 95));mp.insert(pair<Person, int>(Person("小刘", 18), 95));mp.insert(pair<Person, int>(Person("小李", 22), 90));for_each(mp.begin(), mp.end(), Myprint());
}

1.5 整体运行效果

int main()
{vector_test();//vector容器list_test();//list容器set_test();//set容器map_test();//map容器system("pause");
}

在这里插入图片描述

2.转移元素transform

transform函数：transform(const _InIt _First, const _InIt _Last, _OutIt _Dest, _Fn _Func)将一个函数中的元素拷贝到另一个容器中，_First、_Last --要转移的容器的起始迭代器和结束迭代器_Dest --目标容器的起始迭代器_Func --仿函数，支持一元运算，可以对当前值进行+ - *  等各种运算

使用示例：

#include <iostream>
using namespace std;
#include <algorithm>
#include <vector>
/*
transform函数：transform(const _InIt _First, const _InIt _Last, _OutIt _Dest, _Fn _Func)将一个函数中的元素拷贝到另一个容器中，_First、_Last --要转移的容器的起始迭代器和结束迭代器_Dest --目标容器的起始迭代器_Func --仿函数，支持一元运算，可以对当前值进行+ - * \ 等各种运算
*/
class myprint
{
public:void operator()(int val){cout << val << " ";}
};
class myfunc
{
public:int operator()(int val1){return val1;}
};void test()
{vector<int>t1;for (int i = 0; i < 10; i++){int temp = rand() % 101;t1.push_back(temp);}cout << "原容器数据:" << endl;for_each(t1.begin(), t1.end(), myprint());cout << endl;vector<int>target;target.resize(t1.size());//设置target容器大小transform(t1.begin(), t1.end(), target.begin(), myfunc());cout << "转移后的容器内容:" << endl;for_each(target.begin(), target.end(), myprint());cout << endl;
}
int main()
{test();system("pause");
}