C++STL常用算法

本文介绍使用 C++ 标准模板库 (STL) 中的遍历算法进行容器元素输出及通过 transform 函数实现容器元素转换的方法。示例包括使用自定义函数对象进行遍历打印及元素转换。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 

 

 

 

#include <iostream>
#include <vector>
#include "algorithm"
#include "functional"

using namespace std;

/*
 * 常用遍历算法
 */
void print1(int v) {
    cout << v << " ";
}

class Print2 {
public:
    void operator()(int v) {
        cout << v << " ";
    }
};

void test() {
    vector<int> v;
    for (int i = 0; i < 10; i++) {
        v.push_back(i);
    }
    for_each(v.begin(), v.end(), print1);
    cout << endl;

    for_each(v.begin(), v.end(), Print2());
    cout << endl;

}

class MyTransform {
public:
    int operator()(int v) {
        return v;
    }

};

class MyTransform2 {
public:
    int operator()(int v) {
        return v * 2;
    }

};

//transform
void test2() {
    vector<int> v;
    for (int i = 0; i < 10; i++) {
        v.push_back(i);
    }
    vector<int> v2;
    v2.resize(v.size());//目标容器必须要提前开辟空间
    transform(v.begin(), v.end(), v2.begin(), MyTransform());
    for_each(v2.begin(), v2.end(), Print2());
    cout << endl;
    vector<int> v3;
    v3.resize(v.size());//目标容器必须要提前开辟空间
    transform(v.begin(), v.end(), v3.begin(), MyTransform2());
    for_each(v3.begin(), v3.end(), Print2());
}

int main() {
    test();
    cout << endl;
    test2();
    return 0;
}
0 1 2 3 4 5 6 7 8 9 
0 1 2 3 4 5 6 7 8 9 

0 1 2 3 4 5 6 7 8 9 
0 2 4 6 8 10 12 14 16 18

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

#include <iostream>
#include <vector>
#include "algorithm"
#include "functional"

using namespace std;

/*
 * 常用遍历算法
 */

class Print {
public:
    void operator()(int v) {
        cout << v << " ";
    }
};

void test() {
    vector<int> v;
    for (int i = 0; i < 10; i++) {
        v.push_back(i);
    }
    vector<int> v2;
    for (int i = 10; i > 0; i--) {
        v2.push_back(i);
    }
    vector<int> v3;
    v3.resize(v.size() + v2.size());
    merge(v.begin(), v.end(), v2.begin(), v2.end(), v3.begin());
    for_each(v3.begin(), v3.end(), Print());
}

int main() {
    test();
    return 0;
}
0 1 2 3 4 5 6 7 8 9 10 9 8 7 6 5 4 3 2 1 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值