【C++常用算法】STL基础语法学习 | 拷贝算法&替换算法

简介: 将容器内指定范围的元素拷贝到另一容器中

●copy


1.功能描述:


       将容器内指定范围的元素拷贝到另一容器中


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

ee8571c5ce0ee38f27c6946fa72b0889_1617fe85cd7041b58a17ce58140331b7.png

3.向deque容器中插入10~50五个数,将这五个数拷贝到另一个指定容器中并输出。

#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;
void printdeque(int value)
{
  cout << value << " ";
}
void text()
{
  deque<int>d;
  d.push_back(10);
  d.push_back(20);
  d.push_back(30);
  d.push_back(40);
  d.push_back(50);
  for_each(d.begin(), d.end(), printdeque);
  cout << endl;
  deque<int>d1;
  d1.resize(d.size());
  copy(d.begin(),d.end(),d1.begin());
  for_each(d1.begin(),d1.end(),printdeque);
}
int main()
{
  text();
}

bc403fbd57b91216623202d5e6f0bb8f_fffc00ab65234375a3d59ba20ed58d55.png


●replace


1.功能描述:


       将容器内指定的旧元素改为新元素


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

25e6b52e5e1795e7ed85d9653dcb71d7_e1f289eb4dde446b956c873314e72736.png

3.向deque容器中插入1~10十个元素,使用replace算法去指定容器中已有的旧元素和将要替换旧元素的新元素并输出。

#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;
void printdeque(int value)
{
  cout << value << " ";
}
void replace_func(deque<int>&d1)
{
  cout << "请输入要修改的旧值:";
  int n_old; cin >> n_old;
  cout << "请输入要修改的新值:";
  int n_new; cin >> n_new;
  replace(d1.begin(), d1.end(), n_old, n_new);
  cout << "替换后:";
  for_each(d1.begin(), d1.end(), printdeque);
}
void text()
{
  deque<int>d1;
  for (int i = 1; i <= 10; i++)
  {
  d1.push_back(i);
  }
  cout << "替换前:";
  for_each(d1.begin(),d1.end(),printdeque);
  cout << endl;
  replace_func(d1);
}
int main()
{
  text();
}

ba7a309f87cfbebc1243f8037916d560_e092f42e2318403ab9fd04bc600729e2.png


●replace_if


1.功能描述:


       将容器内满足条件的元素,替换成指定元素


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

6bcd68e7a2f63011ce45dd22a2c581b7_c7475ce5e33e47ee997acf959646585a.png

3.向deque容器中插入1~10十个元素,使用replace_if条件替换算法去指定一个大于6的条件谓词,输入指定将要替换旧元素的新元素并输出。

#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;
void printdeque(int value)
{
  cout << value << " ";
}
class compare {
public:
  bool operator()(const int value)
  {
  return value > 6;
  }
};
void replace_if_func(deque<int>&d)
{
  cout << "请输入要修改的新值:";
  int n_new; cin >> n_new;
  replace_if(d.begin(),d.end(),compare(),n_new);
  cout << "替换后:";
  for_each(d.begin(), d.end(), printdeque);
}
void text()
{
  deque<int>d;
  for (int i = 1; i <= 10; i++)
  {
  d.push_back(i);
  }
  cout << "替换前:";
  for_each(d.begin(),d.end(),printdeque);
  cout << endl;
  replace_if_func(d);
}
int main()
{
  text();
}

3387724721c139f895dc1f12435c47d5_99176126df1b4e18a8d557e1dd23bd28.png


●swap


1.功能描述:


       互换两个容器的元素(同类型容器)


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

ef9be0ec0974fd1417dc16ee9a057a5c_e13e9f56ae894426a00153d1301bac39.png

3.分别向deque容器中插入1~10和11~20,使用swap交换算法交换两容器中前后的内容并且输出。


#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;
void printdeque(int value)
{
  cout << value << " ";
}
void swap_func(deque<int>&d1, deque<int>&d2)
{
  cout << "交换前" << endl;
  swap(d1, d2);
  cout << "d1:"; for_each(d1.begin(), d1.end(), printdeque);
  cout << endl;
  cout << "d2:"; for_each(d2.begin(), d2.end(), printdeque);
  cout << endl;
}
void text()
{
  deque<int>d1;
  deque<int>d2;
  for (int i = 1, j = 1, k=11; i <= 10; i++, j++,k++)
  {
  d1.push_back(j);
  d2.push_back(k);
  }
  cout << "交换前"<<endl;
  cout << "d1:"; for_each(d1.begin(),d1.end(),printdeque);
  //1 2 3 4 5 6 7 8 9 10
  cout << endl;
  cout << "d2:"; for_each(d2.begin(),d2.end(),printdeque);
  //11 12 13 14 15 16 17 18 19 20
  cout << endl;
  swap_func(d1,d2);
}
int main()
{
  text();
}

88d2dacae3b7aa1e19e09698562f7561_bd139312fc26493492284d13f7c56e36.png

目录
相关文章
|
5月前
|
监控 Linux 测试技术
C++零拷贝网络编程实战:从理论到生产环境的性能优化之路
🌟 蒋星熠Jaxonic,技术宇宙中的星际旅人。深耕C++与零拷贝网络编程,从sendfile到DPDK,实战优化服务器性能,毫秒级响应、CPU降60%。分享架构思维,共探代码星辰大海!
|
10月前
|
存储 监控 算法
基于 C++ 哈希表算法实现局域网监控电脑屏幕的数据加速机制研究
企业网络安全与办公管理需求日益复杂的学术语境下,局域网监控电脑屏幕作为保障信息安全、规范员工操作的重要手段,已然成为网络安全领域的关键研究对象。其作用类似网络空间中的 “电子眼”,实时捕获每台电脑屏幕上的操作动态。然而,面对海量监控数据,实现高效数据存储与快速检索,已成为提升监控系统性能的核心挑战。本文聚焦于 C++ 语言中的哈希表算法,深入探究其如何成为局域网监控电脑屏幕数据处理的 “加速引擎”,并通过详尽的代码示例,展现其强大功能与应用价值。
209 2
|
5月前
|
存储 编译器 开发工具
01.C++基础语法
本教程系统讲解C++基础语法,涵盖语言特性、编译器使用、命名空间、头文件、修饰符与关键字等核心内容,助你快速掌握C++编程基础。
348 9
|
10月前
|
监控 算法 数据处理
基于 C++ 的 KD 树算法在监控局域网屏幕中的理论剖析与工程实践研究
本文探讨了KD树在局域网屏幕监控中的应用,通过C++实现其构建与查询功能,显著提升多维数据处理效率。KD树作为一种二叉空间划分结构,适用于屏幕图像特征匹配、异常画面检测及数据压缩传输优化等场景。相比传统方法,基于KD树的方案检索效率提升2-3个数量级,但高维数据退化和动态更新等问题仍需进一步研究。未来可通过融合其他数据结构、引入深度学习及开发增量式更新算法等方式优化性能。
247 17
|
8月前
|
存储 监控 算法
基于跳表数据结构的企业局域网监控异常连接实时检测 C++ 算法研究
跳表(Skip List)是一种基于概率的数据结构,适用于企业局域网监控中海量连接记录的高效处理。其通过多层索引机制实现快速查找、插入和删除操作,时间复杂度为 $O(\log n)$,优于链表和平衡树。跳表在异常连接识别、黑名单管理和历史记录溯源等场景中表现出色,具备实现简单、支持范围查询等优势,是企业网络监控中动态数据管理的理想选择。
210 0
|
9月前
|
机器学习/深度学习 存储 算法
基于 C++ 布隆过滤器算法的局域网上网行为控制:URL 访问过滤的高效实现研究
本文探讨了一种基于布隆过滤器的局域网上网行为控制方法,旨在解决传统黑白名单机制在处理海量URL数据时存储与查询效率低的问题。通过C++实现URL访问过滤功能,实验表明该方法可将内存占用降至传统方案的八分之一,查询速度提升约40%,假阳性率可控。研究为优化企业网络管理提供了新思路,并提出结合机器学习、改进哈希函数及分布式协同等未来优化方向。
265 0
|
11月前
|
存储 监控 算法
基于 C++ 哈希表算法的局域网如何监控电脑技术解析
当代数字化办公与生活环境中,局域网的广泛应用极大地提升了信息交互的效率与便捷性。然而,出于网络安全管理、资源合理分配以及合规性要求等多方面的考量,对局域网内计算机进行有效监控成为一项至关重要的任务。实现局域网内计算机监控,涉及多种数据结构与算法的运用。本文聚焦于 C++ 编程语言中的哈希表算法,深入探讨其在局域网计算机监控场景中的应用,并通过详尽的代码示例进行阐释。
220 4
|
12月前
|
存储 算法 安全
企业员工数据泄露防范策略:基于 C++ 语言的布隆过滤器算法剖析[如何防止员工泄密]
企业运营过程中,防范员工泄密是信息安全领域的核心议题。员工泄密可能致使企业核心数据、商业机密等关键资产的流失,进而给企业造成严重损失。为应对这一挑战,借助恰当的数据结构与算法成为强化信息防护的有效路径。本文专注于 C++ 语言中的布隆过滤器算法,深入探究其在防范员工泄密场景中的应用。
255 8
|
编译器 C++ 开发者
【C++篇】深度解析类与对象(下)
在上一篇博客中,我们学习了C++的基础类与对象概念,包括类的定义、对象的使用和构造函数的作用。在这一篇,我们将深入探讨C++类的一些重要特性,如构造函数的高级用法、类型转换、static成员、友元、内部类、匿名对象,以及对象拷贝优化等。这些内容可以帮助你更好地理解和应用面向对象编程的核心理念,提升代码的健壮性、灵活性和可维护性。
|
11月前
|
编译器 C++ 容器
【c++11】c++11新特性(上)(列表初始化、右值引用和移动语义、类的新默认成员函数、lambda表达式)
C++11为C++带来了革命性变化,引入了列表初始化、右值引用、移动语义、类的新默认成员函数和lambda表达式等特性。列表初始化统一了对象初始化方式,initializer_list简化了容器多元素初始化;右值引用和移动语义优化了资源管理,减少拷贝开销;类新增移动构造和移动赋值函数提升性能;lambda表达式提供匿名函数对象,增强代码简洁性和灵活性。这些特性共同推动了现代C++编程的发展,提升了开发效率与程序性能。
425 12