C++项目开发训练营

day1 C++为什么语法特性多 C++支持四种编程范式 面向过程 面向对象 泛型编程 函数式编程（lambda函数）

#include<iostream> using std::cout; using std::endl; //范式一：面向过程 int add1(int a, int b){ return a+b; } //范式二：面向对象 class Add{ public: int operator()(int a, int b); }; int Add::operator()(int a, int b){ return a+b; } //范式三：泛型编程 template<typename T> T add3(T a, T b){ return a+b; } //范式四：函数式编程 auto add4 = [](int a, int b) -> int { return a+b; }; int main(){ Add add2; cout<<add1(3,4)<<endl; cout<<add2(3,4)<<endl; cout<<add3(3,4)<<endl; cout<<add4(3,4)<<endl; return 0; }

编译阶段进行语法检查

day2 C源代码 经预处理之后得到待编译代码 经编译之后得到目标文件 经链接后得到可执行文件

预处理命令之宏定义（简单的替换）

#define S(a,b) a*b m = S(3,4); //m = 3*4 S(int, p) = &n <=>int*p = &n

3.实现COLOR系列封装 4.__attribute

day4 7个版本的快排 version1 version2单边递归法 version3无监督优化（以插入排序对比，找到监督项） version4基准值选择（优化时间复杂度的角度，使其稳定在O(nlogn)） 分为随机选取和三点取中法 version6混合算法（小数据使用无监督优化的插入算法）