黑马c++ STL常用算法 笔记(5) 常用算术生成算法

简介: 黑马c++ STL常用算法 笔记(5) 常用算术生成算法

注意:

算术生成算法属于小型算法,使用时包含的头文件为 #include <numeric>

1.  accumulate // 计算容器元素累计总和

2.  fill // 向容器中添加元素


1.  accumulate // 计算容器元素累计总和

// 常用算术生成算法:accumulate
/*
功能描述:
计算区间内 容器元素累计总和
函数原型:
accumulate(iterator beg, iterator end, value);
// 计算容器元素累计总和
// beg 开始迭代器
// end 结束迭代器
// value 起始值
*/
#include <bits/stdc++.h>
using namespace std;
void print1(int val)
{
  cout << val << " ";
}
void test01()
{
  vector<int> v1;
  vector<int> v2;
  for (int i = 0; i <= 100; i++)
  {
    v1.push_back(i);
  }
  int num = accumulate(v1.begin(), v1.end(), 0);
  cout << num; // 5050
}
int main()
{
  test01();
}
/*
总结:
accumulate使用时头文件注意是 numeric,这个算法很实用
*/


2.  fill // 向容器中添加元素

// 常用算术生成算法:fill
/*
功能描述:
向容器中填充指定的元素
函数原型:
fill(iterator beg, iterator end, value);
// 向容器中填充元素
// beg 开始迭代器
// end 结束迭代器
// value 填充的值
*/
#include <bits/stdc++.h>
using namespace std;
void print1(int val)
{
  cout << val << " ";
}
void test01()
{
  vector<int> v;
  v.resize(3);
  fill(v.begin(), v.end(), 100);
  for_each(v.begin(), v.end(), print1);//100 100 100
}
int main()
{
  test01();
}
/*
总结:
利用fill可以将容器区间内元素填充为 指定的值
*/


相关文章
|
1天前
|
设计模式 存储 C++
【C++/STL】:stack/queue的使用及底层剖析&&双端队列&&容器适配器
【C++/STL】:stack/queue的使用及底层剖析&&双端队列&&容器适配器
20 2
|
2天前
|
C++ 容器
C++ STL:各类容器的特点和优缺点比较
C++ STL:各类容器的特点、优势、劣势比较
|
1天前
|
编译器 C++ 容器
【C++/STL】:list容器的深度剖析及模拟实现
【C++/STL】:list容器的深度剖析及模拟实现
8 2
|
19小时前
|
编译器 C语言 C++
C++ STL中list迭代器的实现
C++ STL中list迭代器的实现
C++ STL中list迭代器的实现
|
1天前
|
存储 C++ 容器
【C++/STL】:list容器的基本使用
【C++/STL】:list容器的基本使用
6 1
|
1天前
|
存储 算法 C++
【C++/STL】:vector容器的基本使用
【C++/STL】:vector容器的基本使用
12 1
|
5天前
|
算法 数据处理 C++
C++一分钟之-迭代器与算法
【6月更文挑战第21天】C++ STL的迭代器统一了容器元素访问,分为多种类型,如输入、输出、前向、双向和随机访问。迭代器使用时需留意失效和类型匹配。STL算法如查找、排序、复制要求特定类型的迭代器,注意容器兼容性和返回值处理。适配器和算法组合增强灵活性,但过度使用可能降低代码可读性。掌握迭代器和算法能提升编程效率和代码质量。
22 3
|
5天前
|
存储 算法 C++
C++一分钟之-标准模板库(STL)简介
【6月更文挑战第21天】C++ STL是高效通用的算法和数据结构集,简化编程任务。核心包括容器(如vector、list)、迭代器、算法(如sort、find)和适配器。常见问题涉及内存泄漏、迭代器失效、效率和算法误用。通过示例展示了如何排序、遍历和查找元素。掌握STL能提升效率,学习过程需注意常见陷阱。
21 4
|
9天前
|
算法 前端开发 Linux
【常用技巧】C++ STL容器操作:6种常用场景算法
STL在Linux C++中使用的非常普遍,掌握并合适的使用各种容器至关重要!
33 10
|
2天前
|
存储 安全 算法
C++的内置数组和STL array、STL vector
C++的内置数组和STL array、STL vector