初阶c++完

// IO 初阶结束 9.22.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。
//

#include

int main()
{
std::cout << “Hello World!\n”;
}

// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单

// 入门使用技巧:
// 1. 使用解决方案资源管理器窗口添加/管理文件
// 2. 使用团队资源管理器窗口连接到源代码管理
// 3. 使用输出窗口查看生成输出和其他消息
// 4. 使用错误列表窗口查看错误
// 5. 转到“项目”>“添加新项”以创建新的代码文件，或转到“项目”>“添加现有项”以将现有代码文件添加到项目
// 6. 将来，若要再次打开此项目，请转到“文件”>“打开”>“项目”并选择 .sln 文件

//双端队列 增容代价小
//1.数据缓冲区已满，新开一个缓冲区，缓冲区首地址存入指针数组
//2.指针数组已满，新开一个指针数组，只拷贝原有缓冲区的指针，不需要拷贝元素内容
//stack ：vector list deque
//默认实现deque

//vector
//优点；随机访问，尾部的操作 空间利用率高 ，不容易造成内存碎片
//缺点；中间头操作 增容代价高
//list
//优点；任意位置操作性高
//缺点：不支持随机访问，空间利用率低，容易造成内存碎片。
//deque
//优点；支持随机访问（性能低于vector），头部尾部操作性能提高；O(1)增容代价下
//缺点；中间位置操作性能比较低 vector是连续的空间。

#include
using namespace std;
void test()
{
//array<T,size_t>:size_t---->非类型模板参数
//非类型模板参数只能是整数类型，
array<int, 10> arr;

}

//模板特化
//常用的场景；类型萃取
#include
template
bool isEqual(T a, T b)
{
return a == b;

}
//根据需求就是需要模板的特化
//前提；已有一个通用的模板
template<>
bool isEqual<char*>(char* a, char* b)
{
return strcmp(a, b) == 0;
}
//普通函数的类似特化的功能 普通函数的优先级是高于函数特化的函数。
//对于特殊的；类型我们使用的是函数特化。
bool isEqual(char* a, char* b)
{
return strcmp(a, b) == 0;
}
void test()
{
bool ret = isEqual(1, 2);
ret

}

//类模板特化
//前提；已有一个通用的模板
template<class T1,class T2>
struct D
{
public;
D(const T1& d1, const T2& d2)
:_d1(d1)
, _d2(d2)
{
cout << “D(T1,T2)” << endl;
}
T1 _d1;
T2 _d2;
};

//特化 全特化 所有类型都是具体的类型。
template<>
struct D<char, double>
{
char _d1;
double _d2;

};

//偏特化；只特化一部分类型
template
struct D<T1, double>
{
D(const T1& d1, const double& d2)
:_d1(d1)
, _d2(d2)
{
cout << “D(T1,double)” << endl;
}
T1 _d1;
double _d2;

};

//偏特化 给模板参数的进一步的限制
template<class T1，class T2>
struct D
{
D(const T1& d1, const T2& d2)
:_d1(d1)
, _d2(d2)
{
cout << “D(T1*,T2*)” << endl;
}
T1 _d1;
T2 _d2;

};
void test()
{
D<int, int> d(1, 1); //通用模板的实例化
D<char, double> d(‘a’,1.1);//全特化
D<int, char> d3(1, ‘a’);//偏特化
D<int*, int*> d4(1, 2);//偏特化模板实例化
}

//模板尽量书写在头文件中
//从头文件中进行调用

//IO模块