黑马c++ STL常用算法笔记(1) 遍历算法

最新推荐文章于 2024-10-08 00:02:21 发布

葵花zi

最新推荐文章于 2024-10-08 00:02:21 发布

阅读量636

点赞数 8

文章标签： c++ 算法笔记

本文链接：https://blog.csdn.net/l141930402/article/details/136449992

版权

本文介绍了C++中的for_each和transform两种常用遍历算法，包括它们的语法结构、应用场景以及注意事项，如for_each用于遍历并执行操作，transform则用于将一个容器的内容搬运到另一个容器并进行运算。

摘要由CSDN通过智能技术生成

for_each //遍历容器

transform //搬运容器到另一个容器中

1.for_each:遍历容器

// 常用遍历算法：for_each
/*
for_each(iterator beg, iterator end, _func);
// 遍历算法 遍历容器元素
// beg 开始迭代器
// end 结束迭代器
// _func 函数或者函数对象
*/
#include <bits/stdc++.h>
using namespace std;
// 普通函数
void print01(int val)
{
  cout << val << " ";
}
// 仿函数
class print02
{
public:
  void operator()(int val)
  {
    cout << val << " ";
  }
};
void test01()
{
  vector<int> v;
  for (int i = 0; i < 10; i++)
  {
    v.push_back(i);
  }
  for_each(v.begin(), v.end(), print01); // 普通函数用函数名 0 1 2 3 4 5 6 7 8 9
  cout << endl;
  for_each(v.begin(), v.end(), print02()); // 仿函数加括号 0 1 2 3 4 5 6 7 8 9
}
int main()
{
  test01();
}
/*
总结：
for_each在实际开发中是最常用遍历算法，需要熟练掌握
*/

2.transform:搬运容器到另一个容器中

// 常用遍历算法：transform
/*
transform(iterator beg1, iterator end1, iterator beg2, _func);
//beg1 源容器开始迭代器
//end1 源容器结束迭代器
//beg2 目标容器开始迭代器
//_func 函数或者函数对象（加减乘除运算）
*/
#include <bits/stdc++.h>
using namespace std;

// 仿函数
class transform1
{
public:
  int operator()(int val)
  {
    return ++val; // 也可做运算后再return
  }
};
class print
{
public:
  void operator()(int val)
  {
    cout << val << " ";
  }
};
void test01()
{
  vector<int> v; // 原容器
  for (int i = 0; i < 10; i++)
  {
    v.push_back(i);
  }
  vector<int> vtarget; // 目标容器
  // 目标容器需提前开辟空间！！！！!
  vtarget.resize(v.size());
  transform(v.begin(), v.end(), vtarget.begin(), transform1()); // 仿函数加括号
  for_each(v.begin(), v.end(), print());                        // 0 1 2 3 4 5 6 7 8 9
  cout << endl;
  for_each(vtarget.begin(), vtarget.end(), print()); // 1 2 3 4 5 6 7 8 9 10
}
int main()
{
  test01();
}
/*
总结：
搬运的目标容器必须要提前开辟空间，否则无法正常搬运
*/