【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();
}

目录
相关文章
|
3天前
|
算法 网络安全 区块链
2023/11/10学习记录-C/C++对称分组加密DES
本文介绍了对称分组加密的常见算法(如DES、3DES、AES和国密SM4)及其应用场景,包括文件和视频加密、比特币私钥加密、消息和配置项加密及SSL通信加密。文章还详细展示了如何使用异或实现一个简易的对称加密算法,并通过示例代码演示了DES算法在ECB和CBC模式下的加密和解密过程,以及如何封装DES实现CBC和ECB的PKCS7Padding分块填充。
16 4
2023/11/10学习记录-C/C++对称分组加密DES
|
4天前
|
算法 C语言 C++
【c++丨STL】list的使用
本文介绍了STL容器`list`的使用方法及其主要功能。`list`是一种双向链表结构,适用于频繁的插入和删除操作。文章详细讲解了`list`的构造函数、析构函数、赋值重载、迭代器、容量接口、元素访问接口、增删查改操作以及一些特有的操作接口如`splice`、`remove_if`、`unique`、`merge`、`sort`和`reverse`。通过示例代码,读者可以更好地理解如何使用这些接口。最后,作者总结了`list`的特点和适用场景,并预告了后续关于`list`模拟实现的文章。
20 7
|
21天前
|
存储 编译器 C语言
【c++丨STL】vector的使用
本文介绍了C++ STL中的`vector`容器,包括其基本概念、主要接口及其使用方法。`vector`是一种动态数组,能够根据需要自动调整大小,提供了丰富的操作接口,如增删查改等。文章详细解释了`vector`的构造函数、赋值运算符、容量接口、迭代器接口、元素访问接口以及一些常用的增删操作函数。最后,还展示了如何使用`vector`创建字符串数组,体现了`vector`在实际编程中的灵活性和实用性。
48 4
|
23天前
|
C语言 C++ 容器
【c++丨STL】string模拟实现(附源码)
本文详细介绍了如何模拟实现C++ STL中的`string`类,包括其构造函数、拷贝构造、赋值重载、析构函数等基本功能,以及字符串的插入、删除、查找、比较等操作。文章还展示了如何实现输入输出流操作符,使自定义的`string`类能够方便地与`cin`和`cout`配合使用。通过这些实现,读者不仅能加深对`string`类的理解,还能提升对C++编程技巧的掌握。
48 5
|
23天前
|
存储 编译器 C语言
【c++丨STL】string类的使用
本文介绍了C++中`string`类的基本概念及其主要接口。`string`类在C++标准库中扮演着重要角色,它提供了比C语言中字符串处理函数更丰富、安全和便捷的功能。文章详细讲解了`string`类的构造函数、赋值运算符、容量管理接口、元素访问及遍历方法、字符串修改操作、字符串运算接口、常量成员和非成员函数等内容。通过实例演示了如何使用这些接口进行字符串的创建、修改、查找和比较等操作,帮助读者更好地理解和掌握`string`类的应用。
37 2
|
28天前
|
存储 算法 Linux
【c++】STL简介
本文介绍了C++标准模板库(STL)的基本概念、组成部分及学习方法,强调了STL在提高编程效率和代码复用性方面的重要性。文章详细解析了STL的六大组件:容器、算法、迭代器、仿函数、配接器和空间配置器,并提出了学习STL的三个层次,旨在帮助读者深入理解和掌握STL。
46 0
|
7天前
|
存储 编译器 C语言
【c++丨STL】vector模拟实现
本文深入探讨了 `vector` 的底层实现原理,并尝试模拟实现其结构及常用接口。首先介绍了 `vector` 的底层是动态顺序表,使用三个迭代器(指针)来维护数组,分别为 `start`、`finish` 和 `end_of_storage`。接着详细讲解了如何实现 `vector` 的各种构造函数、析构函数、容量接口、迭代器接口、插入和删除操作等。最后提供了完整的模拟实现代码,帮助读者更好地理解和掌握 `vector` 的实现细节。
18 0
|
2月前
|
编译器 C语言 C++
配置C++的学习环境
【10月更文挑战第18天】如果想要学习C++语言,那就需要配置必要的环境和相关的软件,才可以帮助自己更好的掌握语法知识。 一、本地环境设置 如果您想要设置 C++ 语言环境,您需要确保电脑上有以下两款可用的软件,文本编辑器和 C++ 编译器。 二、文本编辑器 通过编辑器创建的文件通常称为源文件,源文件包含程序源代码。 C++ 程序的源文件通常使用扩展名 .cpp、.cp 或 .c。 在开始编程之前,请确保您有一个文本编辑器,且有足够的经验来编写一个计算机程序,然后把它保存在一个文件中,编译并执行它。 Visual Studio Code:虽然它是一个通用的文本编辑器,但它有很多插
|
2月前
|
存储 程序员 C++
C++常用基础知识—STL库(2)
C++常用基础知识—STL库(2)
79 5
|
29天前
|
存储 编译器 C++
【c++】类和对象(下)(取地址运算符重载、深究构造函数、类型转换、static修饰成员、友元、内部类、匿名对象)
本文介绍了C++中类和对象的高级特性,包括取地址运算符重载、构造函数的初始化列表、类型转换、static修饰成员、友元、内部类及匿名对象等内容。文章详细解释了每个概念的使用方法和注意事项,帮助读者深入了解C++面向对象编程的核心机制。
82 5