C++ stl应用

目录

一.实验内容：

二.实验实现：

1.结合容器和迭代器解决序列变换（如取反、平方、立方），像素变换（二值化、灰度拉伸）；

1.1.容器和迭代器相关介绍：

1.2.序列变换（如取反、平方、立方):

 1.3.像素变换（二值化、灰度拉伸）：

1.4.sort函数：

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

2.1.学生类:

2.2.增删改查函数代码：

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

---

        STL 是“Standard Template Library”的缩写，中文译为“标准模板库”。C++ 对模板（Template）支持得很好，STL 就是借助模板把常用数据结构及其算法都实现了一遍，并且做到了数据结构和算法的分离。

一.实验内容：

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

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

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

二.实验实现：

1.结合容器和迭代器解决序列变换（如取反、平方、立方），像素变换（二值化、灰度拉伸）；

1.1.容器和迭代器相关介绍：

        容器：是一种数据结构, 在数据存储上,有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。一般分为顺序容器：vector(向量)、list（列表）、deque（队列）；关联容器：map（集合）、set（映射）、multimap（多重集合）、multiset（多重映射）；

        迭代器:提供了访问容器中对象的方法。例如，可以使用一对迭代器指定list或vector中的一定范围的对象。迭代器就如同一个指针。事实上，C++的指针也是一种迭代器。但是，迭代器也可以是那些定义了operator*()以及其他类似于指针的操作符地方法的类对象；常见的一些迭代器类型：iterator、const_iterator、reverse_iterator和const_reverse_iterator。
 

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>
void outputCont(string strName,ostream& os,T begin,T end)  //输入输出元素
{
    os<<strName<<":";
    for(;begin!=end;begin++)
    {
        os<<*begin<<"\t";
    }
    os<<endl;
}

上述所用的模板相关知识，可以查看C++ 实验3 模板_Jianwei Tao的博客-CSDN博客

测试代码：

void Testone()
{
    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);//对元素求平