爱上c++的第十五天：STL-常用算法

2023-02-15 102

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 爱上c++的第十五天：STL-常用算法

下面可能是大家刚刚学习STL算法的一些疑惑。（仅限STL中的算法）

算法是什么？

算法是解决问题的方法，一系列解决问题的步骤。

那算法有什么用？

算法能使程序代码更加的简洁，且方便编。

算法难学嘛？

一点都不难，都是模板，内部人家都已经写好了，直接套就行。

上面这些就是我们即将要了解的一些算法了，看起来多，但是学起来要不了多久，

一，常用遍历算法

1，for_each算法

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
//普通函数
void print1(int val) {
  cout << val << " ";
}
//仿函数
class print2 {
public:
  void operator()(int val) {
    cout << val << " ";
  }
};
void test1() {
  vector<int>v;
  for (int i = 0; i < 10; i++)
  {
    v.push_back(i);
  }
  for_each(v.begin(), v.end(), print1);
  cout << endl;
  for_each(v.begin(), v.end(), print2());
}
int main() {
  test1();
  return 0;
}

2，transform算法

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class Transform {
public:
  int operator()(int val) {
    return val + 99;
  }
};
class Print {
public:
  void operator()(int val) {
    cout << val << " ";
  }
};
void test1() {
  vector<int>v;
  for (int i = 0; i < 10; i++) {
    v.push_back(i);
  }
  vector<int>Mytarget;
  //划重点，目标容器需提前开辟空间
  Mytarget.resize(v.size());
  transform(v.begin(), v.end(), Mytarget.begin(), Transform());
  for_each(Mytarget.begin(), Mytarget.end(), Print());
}
int main() {
  test1();
  return 0;
}

二，常用查找算法

1，find算法

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
//查找内置数据类型
void test1() {
  vector<int>v;
  for (int i = 0; i < 10; i++) {
    v.push_back(i);
  }
  vector<int>::iterator it = find(v.begin(), v.end(),5);
  if (it != v.end()) {
    cout << "已找到: " << *it << endl;
  }
  else {
    cout << "未找到" << endl;
  }
}
//查找自定义数据类型
class person {
public:
  int m_Age;
  string m_Name;
  //重载等号运算符
  bool operator==(const person& p) {
    if (this->m_Age == p.m_Age && this->m_Name == p.m_Name) {
      return true;
    }
    else {
      return false;
    }
  }
  person(string name, int age) {
    this->m_Age = age;
    this->m_Name = name;
  }
};
void test2() {
  vector<person>v;
  person p1("111", 1);
  person p2("112", 2);
  person p3("113", 3);
  person p4("114", 4);
  person p5("115", 5);
  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 << "已找到: " << endl;
  }
  else {
    cout << "未找到" << endl;
  }
}
int main() {
  test1();
  test2();
  return 0;
}