摘要：
1.基本数据结构 按逻辑结构划分：集合（无逻辑关系） 线性结构（线性表）【一维数组，队列，栈】 非线性结构【树，图，多维数组】 按存储结构划分：顺序存储结构 链式存储结构 索引存储结构 散列存储结构 2.线性表 1）顺序表 元素在内存上连续存储，如一维数组。 2）链表 元素在内存上离散存储，逻辑上为 阅读全文
摘要：
1.单一职责原则 类的职责单一，对外只提供一种功能，引起类变化的原因都应该只有一个。 2.开闭原则 类的改动是通过增加代码进行的，而不是修改。对拓展开放，对修改关闭。 3.里氏代换原则 任何抽象类出现的地方都可以用其他类进行替换。即多态机制。 4.依赖倒置原则 依赖于抽象，不依赖具体，针对接口编程。 阅读全文
摘要：
1.C++正则 正则是一种规则，它用来匹配（进而捕获、替换）字符串。这种规则需要“模式”、“字符串”这两样东西，“模式”根据正则规则，来处理“字符串”。这种规则被许多语言支持，C++11以后才支持正则。 #### 具有特殊意义的元字符 \：\字符能够改变字符原本的含义 ^：^字符指示字符串的头，且要 阅读全文
摘要：
1.C++异常处理机制 int division(int a,int b) { if (b == 0) { throw 0; } return a / b; } void print(int a, int b) { try { division(a, b); } catch (int) { //根据 阅读全文
摘要：
1.流的概念:若干个字节组成的一个字节序列,代表信息从源到目的流动 流类体系:用类实现的所有流操作 IO流 标准输入输出流 字符流 文件流 ios istream ostream >iostream strstream ifstream ofsteram >fstream /* No.1 输入流和输 阅读全文
摘要：
1.函数包装器 /* 1.包含functional 2.作用: 把函数指针，函数对象，函数等，包装成一个对象 3.function<type> object(functionObject); type:返回值类型(参数类型) */ int Max(int a, int b) { return a > 阅读全文
摘要：
1.shared_ptr class MM { public: MM() {} MM(string name, int age) :name(name), age(age) {} void print() { cout << name << "\t" << age << endl; } ~MM() 阅读全文
摘要：
1.排序算法 sort: 基本排序 stable_sort: 相对排序 merge: 归并排序 inplace_merge: 改变原容器的归并 nth_element: 关键字排序 partition： 分类处理，满足谓词，放在左边，不满足放在右边 stable_partition: 保持原容器的相 阅读全文
摘要：
1.查找算法 find: 区间查找 find_first_of: 查找区间第一次出现 adjacent_find: 查找第一次重复的数 search: 子序列查找 search_n: 子序列查找出现次数 count: 区间统计 count_if: 条件统计 equal: 比较 有序查找： binar 阅读全文
摘要：
1.lambda表达式 /* Lambda表达式： 匿名函数 最终得到的结果是一个函数指针 产生函数指针的同时，对应的函数也已经定义好 No.1 Lambda表达式的组成部分 [捕获方式](函数参数) mutable exception ->函数返回值{ 函数体;} 捕获方式: []: 不捕获任何变 阅读全文