C++ STL学习

一.函数模板和类模板

1.STL：标准模板库
1.函数模板：类型参数化，

template<class T>
void MySwap(T &a, T& b)
{
	T temp = a;
	a = b;
	b = temp;

}

//MySwap(c, d);//只能输入两个相同类型的数据

//编译器会先选择普通函数，在执行模板函数

void MySwap(char &a, int b)
{
	cout << "普通函数" << a<< endl;

}
void MySwap(int& a, int& b)
{
	cout << "普通函数" << a << endl;

}
int main()
{
	int a = 5;
	int b = 6;
	MySwap(a, b);
	cout << "a=" << a << "b=" << b << endl;
	double c = 5.5;
	int d = 7;
	char e = 'a';
	//MySwap(c, d);//只能输入两个相同类型的数据
	cout << "c=" << c<< "d=" << d<< endl;
	//普通函数会自动转换类型，模板函数不可，编译器会先选择普通函数，在执行模板函数
	MySwap(d, b);
	return 1;

}

二.类模板

1.属性类型T

template<class T>
class Person
{
public:
	Person(T ma,T mg)
	{
		//也可以用this 调用属性，没用this，类自动调用
		mGender = mg;
		mAge = ma;
	}
public:
	T mAge;
	T mGender;
	void Show()
	{
		cout << mAge << mGender << endl;
	}
};

//补充基础：在构造函数中调用属性，可以也能够this->,系统也会自动调用指针
//创建对象时，要声明模板类型，，Person<int/double…>

void test01()
{
	int a = 0;
	int b = 1;
	//类模板必须指定类型
	Person <int> p(a, b);
	p.Show();
}
int main()
{
	test01();
	return 1;
}

数组模板以及冒泡排序

template<class T>
void PrintArray(T*arr, int len)
{
	for (int i = 0; i <len; i++)
	{
		cout << arr[i] << endl;
	}

}
template<class T>
void Sort(T *arr, int len)
{
	for (int i = 0; i < len; i++)
	{
		for (int j = i + 1; j < len; j++)
		{
			//冒泡从小到大
			if (arr[j]<arr[i])
			{
				T temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
}
int main()
{
	int arr[] = { 8, 9, 5 ,1, 2 };
	int len = sizeof(arr) / sizeof(arr[0]);
	cout << "排序前" << endl;
	
	PrintArray(arr, len);
	cout << "排序后" << endl;
	Sort(arr, len);
	PrintArray(arr, len);
	cout << "----------" << endl;
	char Arr[] = { 'a','t','c','z' };
	len = sizeof(Arr) / sizeof(Arr[0]);
	Sort(Arr, len);
	PrintArray(Arr, len);
	return 0;
}