【C++常用算法】STL基础语法学习 | 遍历算法

简介: 快速遍历容器元素

●for_each


1.功能描述:


       快速遍历容器元素


2.查看for_each定义下底层代码的函数原型:

7c1ae84b6303d64c430b89c3719901de_81988172d3d947e79430bcc8ec70926e.png

3.代码及其结果展示:


       向vector容器中插入5个元素,分别用普通函数和仿函数去遍历输出该容器中的元素。

#include<iostream>
#include<algorithm>  //算法头文件
#include<vector>
using namespace std;
void printvector_1(int value)
{
  cout << value << " ";
}
class printvector_2 {
public:
  void operator()(const int value)
  {
  cout << value << " ";
  }
};
void text()
{
  vector<int>v;
  v.push_back(1);
  v.push_back(2);
  v.push_back(3);
  v.push_back(4);
  v.push_back(5);
  //普通函数
  for_each(v.begin(), v.end(),printvector_1);
  cout << endl;
  //仿函数
  for_each(v.begin(), v.end(), printvector_2());
}
int main()
{
  text();
}

508ea638173977a75e4337b242d04e35_62d52d2306ca49e1a51e71f0afd1c776.png

●transform


1.功能描述:


       搬用容器到另一个容器中


2.查看transform定义下底层代码的函数原型:

e791d531394d11c33efc488105f618eb_cea9a3f5f8ae44f2878930f23b93a8cf.png

3. 代码及其结果展示:


        向源容器v中插入5个元素,用普通函数将源容器v中的元素遍历搬用到v_vector_1中并且遍历输出,再用仿函数将源容器v中的元素遍历搬用到v_vector_2中并且遍历输出。

#include<iostream>
#include<algorithm>  //算法头文件
#include<vector>
using namespace std;
//普通函数(搬用+遍历)
int transform_vector_1(int value)
{
  return value;
}
void printvector_1(int value)
{
  cout << value << " ";
}
//仿函数(搬用+遍历)
class transform_vector_2 {
public:
  int operator()(const int value)
  {
  return value;
  }
};
class printvector_2 {
public:
  void operator()(const int value)
  {
  cout << value << " ";
  }
};
void text()
{
  vector<int>v;
  v.push_back(1);
  v.push_back(2);
  v.push_back(3);
  v.push_back(4);
  v.push_back(5);
  cout << "普通函数" << endl;
  vector<int>v_target_1;    //目标容器1
  v_target_1.resize(v.size());  //给目标容器1与容器v相同的空间
  transform(v.begin(),v.end(),v_target_1.begin(),transform_vector_1);
  cout << "v_vector_1 =";
  for_each(v_target_1.begin(), v_target_1.end(), printvector_1);
  cout << endl;
  cout << "仿函数" << endl;
  vector<int>v_target_2; //目标容器2
  v_target_2.resize(v.size());  //给目标容器2与容器v相同的空间
  transform(v.begin(), v.end(), v_target_2.begin(), transform_vector_2());
  cout << "v_vector_2 =";
  for_each(v_target_2.begin(), v_target_2.end(), printvector_2());
}
int main()
{
  text();
}

目录
相关文章
|
13天前
|
存储 编译器 C语言
【c++丨STL】vector的使用
本文介绍了C++ STL中的`vector`容器,包括其基本概念、主要接口及其使用方法。`vector`是一种动态数组,能够根据需要自动调整大小,提供了丰富的操作接口,如增删查改等。文章详细解释了`vector`的构造函数、赋值运算符、容量接口、迭代器接口、元素访问接口以及一些常用的增删操作函数。最后,还展示了如何使用`vector`创建字符串数组,体现了`vector`在实际编程中的灵活性和实用性。
36 4
|
15天前
|
C语言 C++ 容器
【c++丨STL】string模拟实现(附源码)
本文详细介绍了如何模拟实现C++ STL中的`string`类,包括其构造函数、拷贝构造、赋值重载、析构函数等基本功能,以及字符串的插入、删除、查找、比较等操作。文章还展示了如何实现输入输出流操作符,使自定义的`string`类能够方便地与`cin`和`cout`配合使用。通过这些实现,读者不仅能加深对`string`类的理解,还能提升对C++编程技巧的掌握。
37 5
|
15天前
|
存储 编译器 C语言
【c++丨STL】string类的使用
本文介绍了C++中`string`类的基本概念及其主要接口。`string`类在C++标准库中扮演着重要角色,它提供了比C语言中字符串处理函数更丰富、安全和便捷的功能。文章详细讲解了`string`类的构造函数、赋值运算符、容量管理接口、元素访问及遍历方法、字符串修改操作、字符串运算接口、常量成员和非成员函数等内容。通过实例演示了如何使用这些接口进行字符串的创建、修改、查找和比较等操作,帮助读者更好地理解和掌握`string`类的应用。
25 2
|
1月前
|
存储 算法 安全
2024重生之回溯数据结构与算法系列学习之串(12)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丟脸好嘛?】
数据结构与算法系列学习之串的定义和基本操作、串的储存结构、基本操作的实现、朴素模式匹配算法、KMP算法等代码举例及图解说明;【含常见的报错问题及其对应的解决方法】你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
2024重生之回溯数据结构与算法系列学习之串(12)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丟脸好嘛?】
|
20天前
|
存储 算法 Linux
【c++】STL简介
本文介绍了C++标准模板库(STL)的基本概念、组成部分及学习方法,强调了STL在提高编程效率和代码复用性方面的重要性。文章详细解析了STL的六大组件:容器、算法、迭代器、仿函数、配接器和空间配置器,并提出了学习STL的三个层次,旨在帮助读者深入理解和掌握STL。
40 0
|
1月前
|
机器学习/深度学习 人工智能 自然语言处理
【EMNLP2024】基于多轮课程学习的大语言模型蒸馏算法 TAPIR
阿里云人工智能平台 PAI 与复旦大学王鹏教授团队合作,在自然语言处理顶级会议 EMNLP 2024 上发表论文《Distilling Instruction-following Abilities of Large Language Models with Task-aware Curriculum Planning》。
|
1月前
|
算法 安全 搜索推荐
2024重生之回溯数据结构与算法系列学习之单双链表精题详解(9)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第2.3章之IKUN和I原达人之数据结构与算法系列学习x单双链表精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
1月前
|
算法 安全 NoSQL
2024重生之回溯数据结构与算法系列学习之栈和队列精题汇总(10)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第3章之IKUN和I原达人之数据结构与算法系列学习栈与队列精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
21天前
|
存储 编译器 C++
【c++】类和对象(下)(取地址运算符重载、深究构造函数、类型转换、static修饰成员、友元、内部类、匿名对象)
本文介绍了C++中类和对象的高级特性,包括取地址运算符重载、构造函数的初始化列表、类型转换、static修饰成员、友元、内部类及匿名对象等内容。文章详细解释了每个概念的使用方法和注意事项,帮助读者深入了解C++面向对象编程的核心机制。
54 5
|
27天前
|
存储 编译器 C++
【c++】类和对象(中)(构造函数、析构函数、拷贝构造、赋值重载)
本文深入探讨了C++类的默认成员函数,包括构造函数、析构函数、拷贝构造函数和赋值重载。构造函数用于对象的初始化,析构函数用于对象销毁时的资源清理,拷贝构造函数用于对象的拷贝,赋值重载用于已存在对象的赋值。文章详细介绍了每个函数的特点、使用方法及注意事项,并提供了代码示例。这些默认成员函数确保了资源的正确管理和对象状态的维护。
56 4