【C++】 --- STL常用算法总结(三)

简介: 【C++】 --- STL常用算法总结

【C++】 --- STL常用算法总结(二)https://developer.aliyun.com/article/1442405


4.3 replace_if

**功能描述:**

* 将区间内满足条件的元素,替换成指定元素

**函数原型:**

- replace_if(iterator beg, iterator end, _pred, newvalue); 
  // 按条件替换元素,满足条件的替换成指定元素
  // beg 开始迭代器
  // end 结束迭代器
  // _pred 谓词
  // newvalue 替换的新元素
#include <algorithm>
#include <vector>
 
class myPrint
{
public:
  void operator()(int val)
  {
    cout << val << " ";
  }
};
 
class ReplaceGreater30
{
public:
  bool operator()(int val)
  {
    return val >= 30;
  }
 
};
 
void test01()
{
  vector<int> v;
  v.push_back(20);
  v.push_back(30);
  v.push_back(20);
  v.push_back(40);
  v.push_back(50);
  v.push_back(10);
  v.push_back(20);
 
  cout << "替换前:" << endl;
  for_each(v.begin(), v.end(), myPrint());
  cout << endl;
 
  //将容器中大于等于的30 替换成 3000
  cout << "替换后:" << endl;
  replace_if(v.begin(), v.end(), ReplaceGreater30(), 3000);
  for_each(v.begin(), v.end(), myPrint());
  cout << endl;
}
 
int main() {
  test01();
  return 0;
}

**总结:**replace_if按条件查找,可以利用仿函数灵活筛选满足的条件

4.4 swap

**功能描述:**

* 互换两个容器的元素

**函数原型:**

- swap(container c1, container c2); 
  // 互换两个容器的元素
  // c1容器1
  // c2容器2
#include <algorithm>
#include <vector>
 
class myPrint
{
public:
  void operator()(int val)
  {
    cout << val << " ";
  }
};
 
void test01()
{
  vector<int> v1;
  vector<int> v2;
  for (int i = 0; i < 10; i++) {
    v1.push_back(i);
    v2.push_back(i+100);
  }
 
  cout << "交换前: " << endl;
  for_each(v1.begin(), v1.end(), myPrint());
  cout << endl;
  for_each(v2.begin(), v2.end(), myPrint());
  cout << endl;
 
  cout << "交换后: " << endl;
  swap(v1, v2);
  for_each(v1.begin(), v1.end(), myPrint());
  cout << endl;
  for_each(v2.begin(), v2.end(), myPrint());
  cout << endl;
}
 
int main() {
  test01();
  return 0;
}

**总结:**swap交换容器时,注意交换的容器要同种类型

5 常用算术生成算法

- accumulate      // 计算容器元素累计总和
 
- fill                 // 向容器中添加元素

5.1 accumulate

**功能描述:**

*  计算区间内 容器元素累计总和

**函数原型:**

- accumulate(iterator beg, iterator end, value); 
  // 计算容器元素累计总和
  // beg 开始迭代器
  // end 结束迭代器
  // value 起始值
#include <numeric>
#include <vector>
void test01()
{
  vector<int> v;
  for (int i = 0; i <= 100; i++) {
    v.push_back(i);
  }
 
  int total = accumulate(v.begin(), v.end(), 0);
 
  cout << "total = " << total << endl;
}
 
int main() {
  test01();
  return 0;
}

**总结:**accumulate使用时头文件注意是 numeric,这个算法很实用

5.2 fill

**功能描述:**

* 向容器中填充指定的元素

**函数原型:**

- fill(iterator beg, iterator end, value); 
  // 向容器中填充元素
  // beg 开始迭代器
  // end 结束迭代器
  // value 填充的值
#include <numeric>
#include <vector>
#include <algorithm>
 
class myPrint
{
public:
  void operator()(int val)
  {
    cout << val << " ";
  }
};
 
void test01()
{
 
  vector<int> v;
  v.resize(10);
  //填充
  fill(v.begin(), v.end(), 100);
 
  for_each(v.begin(), v.end(), myPrint());
  cout << endl;
}
 
int main() {
  test01();
  return 0;
}

**总结:**利用fill可以将容器区间内元素填充为 指定的值

6 常用集合算法

- set_intersection          // 求两个容器的交集
 
- set_union                       // 求两个容器的并集
 
- set_difference               // 求两个容器的差集

6.1 set_intersection

**功能描述:**

* 求两个容器的交集

**函数原型:**

 set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest); 
  // 求两个集合的交集
  // **注意:两个集合必须是有序序列**
  // beg1 容器1开始迭代器
  // end1 容器1结束迭代器
  // beg2 容器2开始迭代器
  // end2 容器2结束迭代器
  // dest 目标容器开始迭代器
#include <vector>
#include <algorithm>
 
class myPrint
{
public:
  void operator()(int val)
  {
    cout << val << " ";
  }
};
 
void test01()
{
  vector<int> v1;
  vector<int> v2;
  for (int i = 0; i < 10; i++)
    {
    v1.push_back(i);
    v2.push_back(i+5);
  }
 
  vector<int> vTarget;
  //取两个里面较小的值给目标容器开辟空间
  vTarget.resize(min(v1.size(), v2.size()));
 
  //返回目标容器的最后一个元素的迭代器地址
  vector<int>::iterator itEnd = 
        set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
 
  for_each(vTarget.begin(), itEnd, myPrint());
  cout << endl;
}
 
int main() {
  test01();
  return 0;
}

**总结:**

* 求交集的两个集合必须的有序序列

* 目标容器开辟空间需要从**两个容器中取小值**

* set_intersection返回值既是交集中最后一个元素的位置

6.2 set_union

**功能描述:**

* 求两个集合的并集

**函数原型:**

- set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);  
  // 求两个集合的并集
  // **注意:两个集合必须是有序序列**
  // beg1 容器1开始迭代器
  // end1 容器1结束迭代器
  // beg2 容器2开始迭代器
  // end2 容器2结束迭代器
  // dest 目标容器开始迭代器
#include <vector>
#include <algorithm>
 
class myPrint
{
public:
  void operator()(int val)
  {
    cout << val << " ";
  }
};
 
void test01()
{
  vector<int> v1;
  vector<int> v2;
  for (int i = 0; i < 10; i++) {
    v1.push_back(i);
    v2.push_back(i+5);
  }
 
  vector<int> vTarget;
  //取两个容器的和给目标容器开辟空间
  vTarget.resize(v1.size() + v2.size());
 
  //返回目标容器的最后一个元素的迭代器地址
  vector<int>::iterator itEnd = 
        set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
 
  for_each(vTarget.begin(), itEnd, myPrint());
  cout << endl;
}
 
int main() {
  test01();
  return 0;
}

**总结:**

- 求并集的两个集合必须的有序序列

- 目标容器开辟空间需要**两个容器相加**

- set_union返回值既是并集中最后一个元素的位置

6.3  set_difference

**功能描述:**

* 求两个集合的差集

**函数原型:**

- set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest); 
  // 求两个集合的差集
  // **注意:两个集合必须是有序序列**
  // beg1 容器1开始迭代器
  // end1 容器1结束迭代器
  // beg2 容器2开始迭代器
  // end2 容器2结束迭代器
  // dest 目标容器开始迭代器
#include <vector>
#include <algorithm>
 
class myPrint
{
public:
  void operator()(int val)
  {
    cout << val << " ";
  }
};
 
void test01()
{
  vector<int> v1;
  vector<int> v2;
  for (int i = 0; i < 10; i++) {
    v1.push_back(i);
    v2.push_back(i+5);
  }
 
  vector<int> vTarget;
  //取两个里面较大的值给目标容器开辟空间
  vTarget.resize( max(v1.size() , v2.size()));
 
  //返回目标容器的最后一个元素的迭代器地址
  cout << "v1与v2的差集为: " << endl;
  vector<int>::iterator itEnd = 
        set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
  for_each(vTarget.begin(), itEnd, myPrint());
  cout << endl;
 
 
  cout << "v2与v1的差集为: " << endl;
  itEnd = set_difference(v2.begin(), v2.end(), v1.begin(), v1.end(), vTarget.begin());
  for_each(vTarget.begin(), itEnd, myPrint());
  cout << endl;
}
 
int main() {
  test01();
  return 0;
}

**总结:**

- 求差集的两个集合必须的有序序列

- 目标容器开辟空间需要从**两个容器取较大值**

- set_difference返回值既是差集中最后一个元素的位置

相关文章
|
5月前
|
存储 监控 算法
基于 C++ 哈希表算法实现局域网监控电脑屏幕的数据加速机制研究
企业网络安全与办公管理需求日益复杂的学术语境下,局域网监控电脑屏幕作为保障信息安全、规范员工操作的重要手段,已然成为网络安全领域的关键研究对象。其作用类似网络空间中的 “电子眼”,实时捕获每台电脑屏幕上的操作动态。然而,面对海量监控数据,实现高效数据存储与快速检索,已成为提升监控系统性能的核心挑战。本文聚焦于 C++ 语言中的哈希表算法,深入探究其如何成为局域网监控电脑屏幕数据处理的 “加速引擎”,并通过详尽的代码示例,展现其强大功能与应用价值。
111 2
|
6月前
|
存储 算法 C++
Windows共享文件:探秘C++实现的B树索引算法奇境
在数字化时代,Windows共享文件的高效管理至关重要。B树算法以其自平衡多路搜索特性,在文件索引与存储优化中表现出色。本文探讨B树在Windows共享文件中的应用,通过C++实现具体代码,展示其构建文件索引、优化数据存储的能力,提升文件检索效率。B树通过减少磁盘I/O操作,确保查询高效,为企业和个人提供流畅的文件共享体验。
|
7月前
|
运维 监控 算法
解读 C++ 助力的局域网监控电脑网络连接算法
本文探讨了使用C++语言实现局域网监控电脑中网络连接监控的算法。通过将局域网的拓扑结构建模为图(Graph)数据结构,每台电脑作为顶点,网络连接作为边,可高效管理与监控动态变化的网络连接。文章展示了基于深度优先搜索(DFS)的连通性检测算法,用于判断两节点间是否存在路径,助力故障排查与流量优化。C++的高效性能结合图算法,为保障网络秩序与信息安全提供了坚实基础,未来可进一步优化以应对无线网络等新挑战。
|
7月前
|
编译器 C++ 容器
【c++丨STL】基于红黑树模拟实现set和map(附源码)
本文基于红黑树的实现,模拟了STL中的`set`和`map`容器。通过封装同一棵红黑树并进行适配修改,实现了两种容器的功能。主要步骤包括:1) 修改红黑树节点结构以支持不同数据类型;2) 使用仿函数适配键值比较逻辑;3) 实现双向迭代器支持遍历操作;4) 封装`insert`、`find`等接口,并为`map`实现`operator[]`。最终,通过测试代码验证了功能的正确性。此实现减少了代码冗余,展示了模板与仿函数的强大灵活性。
176 2
|
3月前
|
存储 监控 算法
基于跳表数据结构的企业局域网监控异常连接实时检测 C++ 算法研究
跳表(Skip List)是一种基于概率的数据结构,适用于企业局域网监控中海量连接记录的高效处理。其通过多层索引机制实现快速查找、插入和删除操作,时间复杂度为 $O(\log n)$,优于链表和平衡树。跳表在异常连接识别、黑名单管理和历史记录溯源等场景中表现出色,具备实现简单、支持范围查询等优势,是企业网络监控中动态数据管理的理想选择。
84 0
|
4月前
|
存储 机器学习/深度学习 算法
基于 C++ 的局域网访问控制列表(ACL)实现及局域网限制上网软件算法研究
本文探讨局域网限制上网软件中访问控制列表(ACL)的应用,分析其通过规则匹配管理网络资源访问的核心机制。基于C++实现ACL算法原型,展示其灵活性与安全性。文中强调ACL在企业与教育场景下的重要作用,并提出性能优化及结合机器学习等未来研究方向。
101 4
|
5月前
|
监控 算法 数据处理
基于 C++ 的 KD 树算法在监控局域网屏幕中的理论剖析与工程实践研究
本文探讨了KD树在局域网屏幕监控中的应用,通过C++实现其构建与查询功能,显著提升多维数据处理效率。KD树作为一种二叉空间划分结构,适用于屏幕图像特征匹配、异常画面检测及数据压缩传输优化等场景。相比传统方法,基于KD树的方案检索效率提升2-3个数量级,但高维数据退化和动态更新等问题仍需进一步研究。未来可通过融合其他数据结构、引入深度学习及开发增量式更新算法等方式优化性能。
146 17
|
7月前
|
存储 算法 C++
【c++丨STL】map/multimap的使用
本文详细介绍了STL关联式容器中的`map`和`multimap`的使用方法。`map`基于红黑树实现,内部元素按键自动升序排列,存储键值对,支持通过键访问或修改值;而`multimap`允许存在重复键。文章从构造函数、迭代器、容量接口、元素访问接口、增删操作到其他操作接口全面解析了`map`的功能,并通过实例演示了如何用`map`统计字符串数组中各元素的出现次数。最后对比了`map`与`set`的区别,强调了`map`在处理键值关系时的优势。
344 73
|
4月前
|
机器学习/深度学习 存储 算法
基于 C++ 布隆过滤器算法的局域网上网行为控制:URL 访问过滤的高效实现研究
本文探讨了一种基于布隆过滤器的局域网上网行为控制方法,旨在解决传统黑白名单机制在处理海量URL数据时存储与查询效率低的问题。通过C++实现URL访问过滤功能,实验表明该方法可将内存占用降至传统方案的八分之一,查询速度提升约40%,假阳性率可控。研究为优化企业网络管理提供了新思路,并提出结合机器学习、改进哈希函数及分布式协同等未来优化方向。
92 0
|
6月前
|
存储 监控 算法
基于 C++ 哈希表算法的局域网如何监控电脑技术解析
当代数字化办公与生活环境中,局域网的广泛应用极大地提升了信息交互的效率与便捷性。然而,出于网络安全管理、资源合理分配以及合规性要求等多方面的考量,对局域网内计算机进行有效监控成为一项至关重要的任务。实现局域网内计算机监控,涉及多种数据结构与算法的运用。本文聚焦于 C++ 编程语言中的哈希表算法,深入探讨其在局域网计算机监控场景中的应用,并通过详尽的代码示例进行阐释。
119 4