C++ STL(标准模板库)应用

最新推荐文章于 2024-08-09 18:53:55 发布

༄༄小半生༅࿐

最新推荐文章于 2024-08-09 18:53:55 发布

阅读量1k

点赞数

文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/m0_47682721/article/details/121405794

版权

本文详细介绍了C++中的标准模板库STL的实践，包括序列变换算法的非模板和模板函数实现，使用sort()函数排序，set容器的vector和set存储测试，以及map映射的操作。通过实例展示了set的增删改查、自动排序和去重特性，以及map在统计字符串字符出现次数中的应用。

摘要由CSDN通过智能技术生成

前言

此次实验将对C++中的标准模板库进行学习，并编写相关测试程序进行练习。

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

一、实验内容

1.撰写自己的算法和函数，结合容器和迭代器解决序列变换（如取反、平方、立方），像素变换（二值化、灰度拉伸）；

2.用set存储学生信息，并进行增删改查操作；

3.输入一个字符串，用map统计每个字符出现的次数并输出字符及对应的次数。

二、实验过程

1.撰写算法解决序列变换

1.1 非模板函数实现

void transInv(int a[],int b[],int nNum)      //对元素取反
{
    for(int i=0;i<nNum;i++)
    {
        b[i] = -a[i];
    }
}
void transSqr(int a[],int b[],int nNum)      //对元素求平方
{
    for(int i=0;i<nNum;i++)
    {
        b[i] = a[i]*a[i];
    }
}
void transPow(int a[],int b[],int nNum)      //对元素求立方
{
    for(int i=0;i<nNum;i++)
    {
        b[i] = a[i]*a[i]*a[i];
    }
}

void TestTrans()
{
    const int N=5;
    int a[N] = {1,2,3,4,5};
    outputCont("a",cout,a,a+N);
    int b[N];
    vector<double> vb(N);
    transInv(a,b,N);
    outputCont("Inv a",cout,b,b+N);
    transSqr(a,b,N);
    outputCont("Sqr a",cout,b,b+N);
    transPow(a,b,N);
    outputCont("Pow a",cout,b,b+N);
    transInvT(a,b,N);
}

运行结果:

1.2 模板函数实现

template <typename T>
void transInvT(T a[],T b[],int nNum)      //对元素取反
{
    for(int i=0;i<nNum;i++)
    {
        b[i] = -a[i];
    }
}
template <typename T>
void transSqrT(T a[],T b[],int nNum)      //对元素求平方
{
    for(int i=0;i<nNum;i++)
    {
        b[i] = a[i]*a[i];
    }
}
template <typename T>
void transPow(T a[],T b[],int nNum)      //对元素求立方
{
    for(int i=0;i<nNum;i++)
    {
        b[i] = a[i]*a[i]*a[i];
    }
}
template<typename T>
T InvT(T a)
{
    return -a;
}


template <typename inputIter,typename outputIter,typename MyOperator>
void transInvT(inputIter begInput,inputIter endInput,outputIter begOutput,MyOperator op)      //对元素取反
{
    for(;begInput!=endInput;begInput++,begOutput++)
    {
         //*begOutput = -(*begInput);
         *(begOutput) = op(*begInput);
    }
}

template <typename T>
void outputCont(string strName,ostream& os,T begin,T end)  //输出元素
{
    os<<strName<<":";
    for(;begin!=end;begin++)
    {
        os<<*begin<<"\t";
    }
    os<<endl;
}
template<typename T>
class MyThreshold
{
public:
    int _nThreshold;
    MyThreshold(int n=128):_nThreshold(n){}
    int operator()(T val)
    {
         return val<_nThreshold?0:1;      //小于_nThreshold返回0
    }
};
void TestTrans()
{
    const int N=5;
    int a[N] = {1,2,3,4,5};
    outputCont("a",cout,a,a+N);
    int b[N];
    vector<double> vb(N);
    transInv(a,b,N);
    outputCont("Inv a",cout,b,b+N);
    transSqr(a,b,N);
    outputCont("Sqr a",cout,b,b+N);
    transPow(a,b,N);
    outputCont("Pow a",cout,b,b+N);
    transInvT(a,b,N);

    outputCont("InvT a",cout,b,b+N);
    transSqrT(a,b,N);
    outputCont("SqrT a",cout,b,b+N);

    transInvT(a,a+N,b,InvT<int>);
    outputCont("InvT a",cout,b,b