一、模板
不管是函数模板还是类模板，在未初始化前都是不占用内存的。 另外一般来说模板代码不能分开编译，即不能分开写成.h文件和.c文件，需要写成一个文件。
函数模板
关键字：
- template:用于声明模板
- typename，class：声明类型，作用相同，不过建议用typename
1.类型作为模板参数
举个例子：
template <class T>
T max(T a,T b)
{
return (a>b)?a:b;
}
int ival = max<int>(100,99);
2.变量作为模板参数
举个例子：
template <int size>
void display()
{
cout<<size<<endl;
}
display<10>();
3.多参数函数模板
举个例子
template <typename T,typename C>
void display(T t,C c)
{
cout<<t<<c<<endl;
}
int a = 666;
string str = "marsggbo";
dispaly<int,string>(a,str);
4.数据类型和变量混用
还是举个栗子：
template <typename T,int size>
void display(T t)
{
int i = 0;
while(i++<size)
{
cout<<t<<endl;
}
}
dispaly<int,6>(6);
类模板
template <typename T>
class A
{
public:
A(T a);
T display()
{
return A.a;
}
private:
T a;
}
每定义一个成员函数时都需要在前面加上template关键字，另外在类名后还需要加上类型，即 <T> ,举个栗子：
template <typename T>
A::A(T x)
{
A.a = x;
}
template <typename T>
T A<T>::display()
{
...
}
实例化类模板
int main(void)
{
A<int> test;
test.display();
return 0;
}
二、标准模板库
1. vector
- vector初始化
- vector常用函数
特别注意，end() 返回的是向量迭代器末元素的下一个元素，所以如果要访问最后一个元素，表达式是这样的: *(--vector.end()) ,(ps:注意前面有个*号)
代码示例：
记得引入vector头文件
#include <iostream>
#include <vector>
using namespace std;
int main (void)
{
vector<int> vec(6,6); // 初始化为6个6
vec.push_back(5); // 在末尾插入一个数据
cout<<vec.size()<<endl; //vector的长度(数据数量)
vec.pop_back(); // 删除末尾的一个数据
cout<<vec.size()<<endl;
// 遍历
for(int i=0;i<vec.size();i++)
{
cout<<vec[i]<<endl;
}
return 0;
}
>>>
7
6
6
6
6
6
6
6
2.迭代器
迭代器相当于指针，要想访问数据，需要加上*号
直接看栗子吧
int main(void)
{
vector<string> vec(2,"hello ");
vec.push_back("marsggbo");
vector<string>::iterator citer = vec.begin();
cout<<*(--vec.end())<<endl;
for(;citer!=vec.end();citer++){
cout<< *citer << endl;
}
return 0;
}
>>>
marsggbo
hello
hello
marsggbo
3.链表list
注意链表遍历的时候不能使用取下标的方式，只能通过迭代器进行遍历。
int main(void)
{
list<int> t;
t.push_back(6);
t.push_back(65);
t.push_back(66);
list<int>::iterator itor = t.begin();
for(;itor!=t.end();itor++)
{
cout<<*itor<<endl;
}
return 0;
}
4.映射map
这个有点类似于Python中的字典。使用的关键字是map和pair
使用示例：
int main(void)
{
map<int,string> m;
pair<int ,string> p1(666,"marsggbo");
pair<int ,string> p2(222,"hexin");
m.insert(p1);
m.insert(p2);
cout<<m[666]<<endl;
cout<<m[222]<<endl;
return 0;
}
>>>
marsggbo
hexin
map的遍历方法：（还是以上面的例子做基础）
int main(void)
{
map<int,string> m;
pair<int ,string> p1(666,"marsggbo");
pair<int ,string> p2(222,"hexin");
m.insert(p1);
m.insert(p2);
map<int,string>::iterator itor = m.begin();
for(;itor!=m.end();itor++)
{
cout<< itor->first <<":"; // 输出键
cout<< itor->second << endl; // 输出值
}
}
>>>
222:hexin
666:marsggbo