【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月前
|
存储 监控 算法
基于 C++ 哈希表算法实现局域网监控电脑屏幕的数据加速机制研究
企业网络安全与办公管理需求日益复杂的学术语境下,局域网监控电脑屏幕作为保障信息安全、规范员工操作的重要手段,已然成为网络安全领域的关键研究对象。其作用类似网络空间中的 “电子眼”,实时捕获每台电脑屏幕上的操作动态。然而,面对海量监控数据,实现高效数据存储与快速检索,已成为提升监控系统性能的核心挑战。本文聚焦于 C++ 语言中的哈希表算法,深入探究其如何成为局域网监控电脑屏幕数据处理的 “加速引擎”,并通过详尽的代码示例,展现其强大功能与应用价值。
109 2
|
7月前
|
存储 负载均衡 算法
基于 C++ 语言的迪杰斯特拉算法在局域网计算机管理中的应用剖析
在局域网计算机管理中,迪杰斯特拉算法用于优化网络路径、分配资源和定位故障节点,确保高效稳定的网络环境。该算法通过计算最短路径,提升数据传输速率与稳定性,实现负载均衡并快速排除故障。C++代码示例展示了其在网络模拟中的应用,为企业信息化建设提供有力支持。
180 15
|
7月前
|
存储 算法 数据处理
公司局域网管理中的哈希表查找优化 C++ 算法探究
在数字化办公环境中,公司局域网管理至关重要。哈希表作为一种高效的数据结构,通过哈希函数将关键值(如IP地址、账号)映射到数组索引,实现快速的插入、删除与查找操作。例如,在员工登录验证和设备信息管理中,哈希表能显著提升效率,避免传统线性查找的低效问题。本文以C++为例,展示了哈希表在局域网管理中的具体应用,包括设备MAC地址与IP分配的存储与查询,并探讨了优化哈希函数和扩容策略,确保网络管理高效准确。
|
3月前
|
存储 监控 算法
基于跳表数据结构的企业局域网监控异常连接实时检测 C++ 算法研究
跳表(Skip List)是一种基于概率的数据结构,适用于企业局域网监控中海量连接记录的高效处理。其通过多层索引机制实现快速查找、插入和删除操作,时间复杂度为 $O(\log n)$,优于链表和平衡树。跳表在异常连接识别、黑名单管理和历史记录溯源等场景中表现出色,具备实现简单、支持范围查询等优势,是企业网络监控中动态数据管理的理想选择。
83 0
|
5月前
|
监控 算法 数据处理
基于 C++ 的 KD 树算法在监控局域网屏幕中的理论剖析与工程实践研究
本文探讨了KD树在局域网屏幕监控中的应用,通过C++实现其构建与查询功能,显著提升多维数据处理效率。KD树作为一种二叉空间划分结构,适用于屏幕图像特征匹配、异常画面检测及数据压缩传输优化等场景。相比传统方法,基于KD树的方案检索效率提升2-3个数量级,但高维数据退化和动态更新等问题仍需进一步研究。未来可通过融合其他数据结构、引入深度学习及开发增量式更新算法等方式优化性能。
145 17
|
4月前
|
机器学习/深度学习 存储 算法
基于 C++ 布隆过滤器算法的局域网上网行为控制:URL 访问过滤的高效实现研究
本文探讨了一种基于布隆过滤器的局域网上网行为控制方法,旨在解决传统黑白名单机制在处理海量URL数据时存储与查询效率低的问题。通过C++实现URL访问过滤功能,实验表明该方法可将内存占用降至传统方案的八分之一,查询速度提升约40%,假阳性率可控。研究为优化企业网络管理提供了新思路,并提出结合机器学习、改进哈希函数及分布式协同等未来优化方向。
91 0
|
7月前
|
算法 数据可视化 开发者
为什么要学习数据结构与算法
今天,我向大家介绍一门非常重要的课程——《数据结构与算法》。这门课不仅是计算机学科的核心,更是每一位开发者从“小白”迈向“高手”的必经之路。
为什么要学习数据结构与算法
|
6月前
|
存储 监控 算法
基于 C++ 哈希表算法的局域网如何监控电脑技术解析
当代数字化办公与生活环境中,局域网的广泛应用极大地提升了信息交互的效率与便捷性。然而,出于网络安全管理、资源合理分配以及合规性要求等多方面的考量,对局域网内计算机进行有效监控成为一项至关重要的任务。实现局域网内计算机监控,涉及多种数据结构与算法的运用。本文聚焦于 C++ 编程语言中的哈希表算法,深入探讨其在局域网计算机监控场景中的应用,并通过详尽的代码示例进行阐释。
119 4
|
7月前
|
存储 算法 安全
企业员工数据泄露防范策略:基于 C++ 语言的布隆过滤器算法剖析[如何防止员工泄密]
企业运营过程中,防范员工泄密是信息安全领域的核心议题。员工泄密可能致使企业核心数据、商业机密等关键资产的流失,进而给企业造成严重损失。为应对这一挑战,借助恰当的数据结构与算法成为强化信息防护的有效路径。本文专注于 C++ 语言中的布隆过滤器算法,深入探究其在防范员工泄密场景中的应用。
115 8
|
8月前
|
编译器 C语言 C++
☺初识c++(语法篇)☺
☺初识c++(语法篇)☺

热门文章

最新文章