C++大学教程（第七版）Chapter22.5标准模板库-算法：Fig22_30.cpp

superfreak

已于 2022-12-26 19:10:50 修改

阅读量316

点赞数

分类专栏： C++ 文章标签： c++ 开发语言算法

于 2022-12-26 19:10:30 首次发布

本文链接：https://blog.csdn.net/superfreak/article/details/128448017

版权

C++ 专栏收录该内容

57 篇文章 2 订阅

订阅专栏

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言
一、源代码
总结

前言

继续学习STL算法，本文主要讲：

random_shuffle:随机洗牌，打乱位置。

count:统计某个值的个数，比如说：vector中值为8的元素有几个呢？

count_if:统计满足某个条件的元素的个数，比如说：vector中值大于9的元素有几个呢？

min_element:得到最小的元素的位置，它返回一个迭代器，指向最小的那个元素。

max_element:得到最大的元素的位置，它返回一个迭代器，指向最大的那个元素。

accumulate:计算区间的元素的和，第三个参数值为总和的初始值。

for_each:对区间的元素执行一个通用函数，通用函数把当前元素作为参数，并且不能修改它。

transform:对区间的每一个元素执行一个通用函数，通用函数把当前元素作为参数，并且不能修改它，然后返回变换的结果。第三个参数指出存放变换结果的位置，可以和第一个参数相同。

提示：以下是本篇文章正文内容，下面案例可供参考

一、源代码

// Fig22_29_STL_Alg_shuffle_count_minmax_accu_for_transform.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <algorithm>
#include <numeric>//accumulate is defined here
#include <vector>
#include <iterator>//ostream_iterator
using namespace std;
bool greater9(int);//prototype
void outputSquare(int);//output square of a value
int calculateCube(int);//caculate cube of a value

int main()
{
    //std::cout << "Hello World!\n";
    const int SIZE = 10;
    int a1[SIZE] = { 1,2,3,4,5,6,7,8,9,10 };    
    int a1_1[SIZE] = { 1,2,3,4,5,6,7,8,9,10 };
    vector<int> v(a1, a1 + SIZE);//copy of a1
    vector<int> v_1(a1_1, a1_1 + SIZE);//copy of a1

    ostream_iterator<int> output(cout, " ");

    cout << "Vector v before random_shuffle: \n";
    copy(v.begin(), v.end(), output);

    random_shuffle(v.begin(),v.end());//shuffle element of v
    random_shuffle(v_1.begin(), v_1.end());//shuffle element of v_1
    cout << "\nVector v after random_shuffle: \n";
    copy(v.begin(), v.end(), output);//多次运行，每一次都是：9 2 10 3 1 6 8 4 5 7
                                     //多次运行，每一次都是：9 2 10 3 1 6 8 4 5 7
    cout << "\nBefore shuffle,Vector v_1 is same with v,so after random_shuffle: \n";
    copy(v_1.begin(), v_1.end(), output);//原始数据一样的话，洗牌后结果却是不一样的

    cout << "\nVector v now is:9 2 10 3 1 6 8 4 5 7 \n";
   
    random_shuffle(v.begin(), v.end());//shuffle again
    cout << "\nVector v after shuffle again is:\n";
    copy(v.begin(), v.end(), output);//多次运行，每一次都是：10 7 6 3 4 9 8 5 1 2
                                     //多次运行，每一次都是：10 7 6 3 4 9 8 5 1 2

    /
    int a2[SIZE] = { 100,2,8,1,50,3,8,8,9,10 };
    vector<int> v2(a2, a2 + SIZE);//copy of a2
    cout << "\nVector v2 contains: \n";
    copy(v2.begin(), v2.end(), output);
    //count number of element in v2 with value 8
    int result = count(v2.begin(),v2.end(),8);
    cout << "\nNumber of elements matching 8:" << result;//3

    //count number of element in v2 that greater than 9
   int result2 = count_if(v2.begin(), v2.end(), greater9);
   cout << "\nNumber of elements greater than 9:" << result2;//3

   //locate minimum element in v2
   cout << "\nMinimum element in v2 is:"<<*(min_element(v2.begin(),v2.end()));
   //locate maximum element in v2
   cout << "\nMaximum element in v2 is:" << *(max_element(v2.begin(), v2.end()));

   cout << "\nNow v is:" << endl;
   copy(v.begin(), v.end(), output);
   //caculate sum of element in v
   cout << "\nThe total of the element in Vector v is:" << accumulate(v.begin(), v.end(),0);
   //caculate square of the element in v
   cout << "\nThe square of every int in Vector v is:\n";
   for_each(v.begin(),v.end(),outputSquare );

   vector<int> cubes(SIZE);//实例化vector  cubes
   //caculate cube of each element in Vector v;place result in cubes
   transform(v.begin(),v.end(),cubes.begin(),calculateCube);

   cout << "\nThe cube of every int in Vector v is:\n";
   copy(cubes.begin(),cubes.end(),output);
   cout << endl;
}
bool greater9(int x)
{
    return x > 9;
}
//output square of argument
void outputSquare(int value)
{
    cout << value * value << ' ';
}

//return cube of argument
int calculateCube(int value)
{
    return value * value * value;
}

运行结果：

Vector v before random_shuffle:
1 2 3 4 5 6 7 8 9 10
Vector v after random_shuffle:
9 2 10 3 1 6 8 4 5 7
Before shuffle,Vector v_1 is same with v,so after random_shuffle:
7 5 10 8 4 1 2 9 6 3
Vector v now is:9 2 10 3 1 6 8 4 5 7

Vector v after shuffle again is:
10 7 6 3 4 9 8 5 1 2
Vector v2 contains:
100 2 8 1 50 3 8 8 9 10
Number of elements matching 8:3
Number of elements greater than 9:3
Minimum element in v2 is:1
Maximum element in v2 is:100
Now v is:
10 7 6 3 4 9 8 5 1 2
The total of the element in Vector v is:55
The square of every int in Vector v is:
100 49 36 9 16 81 64 25 1 4
The cube of every int in Vector v is:
1000 343 216 27 64 729 512 125 1 8

总结