实验四 STL应用

STL(Standard Template Library,标准模板库

STL的三大组件：容器(container) 算法(algorithm) 迭代器(iterator)。

1.容器（Containers）：容器是用来管理某一类对象的集合。C++ 提供了各种不同类型的容器，比如 deque、list、vector、map 等。

2.算法（Algorithms）：算法作用于容器。它们提供了执行各种操作的方式，包括对容器内容执行初始化、排序、搜索和转换等操作。

3.算法（Algorithms） ：算法作用于容器。它们提供了执行各种操作的方式，包括对容器内容执行初始化、排序、搜索和转换等操作。

算法操作数据容器存储数据迭代器是算法操作容器的桥梁迭代器和容器一对应。

1.序列变换（如取反、平方、立方）

void transInv(int a[],int b[],int num){//取反
    for(int i=0;i<num;i++)
    {
        b[i]=-a[i];
    }
}
void transSqr(int a[],int b[],int num)//平方
{
    for(int i=0;i<num;i++)
    {
        b[i]=a[i]*a[i];
    }
}
void transCubic(int a[],int b[],int num)//立方
{
    for(int i=0;i<num;i++)
    {
        b[i]=a[i]*a[i]*a[i];
    }
}
template <typename inputIter,typename outputIter,typename Myoperator>
void transInvT(inputIter begInput,inputIter endInput,outputIter begOutput,Myoperator op)
{
    for(;begInput!=endInput;begInput++,begOutput++)
    {
        //操作运算符
        *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;
}

2.像素变换

// 二值化
template<typename T>
class MyThreshold{
public:
    MyThreshold(int n=128):_nThreshold(n){}
    int operator()(T val)
    {
    	
        return val<_nThreshold?0:1;//对二值化 中每个像素进行二值化，小于2，设为0，否争设为1
    }
    int _nThreshold;
};

template <typename T>//进行灰度变换
class Mytrans
{
public:
    Mytrans(int n=128):c(n){}
    int operator()(T val)
    {
        return val+=10;//像素大小增加10
    }
    int c;
};

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

void TestSet()
{
	vector<studentInfo> students;
	students.push_back(studentInfo("10021","Zhang san"));
	students.push_back(studentInfo("10002","Li si"));
	students.push_back(studentInfo("10003","Wang wu"));
	students.push_back(studentInfo("10011","Wang Liu"));
	students.push_back(studentInfo("10010","Wu Liu"));
	set<studentInfo> studentSet(students.begin(),students.end());
	outputCont("student set",cout,studentSet.begin(),studentSet.end());
    //删除
	studentSet.erase(studentInfo("10021","Zhang san"));
	outputCont("删除后student set",cout,studentSet.begin(),studentSet.end());
    //增加
	studentSet.insert(studentInfo("10022","Jiang Zhengyang"));
	outputCont("增加后student set",cout,studentSet.begin(),studentSet.end());
 
}

4.输入字符串，然后用map计算各个字符出现的次数并输出字符及对应的次数。

void TestMap()
{
	map<string,int> stu;
	stu["01"] = 100;
	stu["10"] = 99;
	stu["05"] = 98;
	stu["10"] = 95;
	for(map<string,int>::iterator it=stu.begin();it!=stu.end();it++)
	{
		cout<<it->first<<" "<<it->second<<endl;
	}}