liugallup的专栏

类的基本思想是数据抽象（data abstraction）和封装（encapsulation）。数据抽象是一种依赖于接口（interface）和实现（implementation）分离的编程技术。类的接口包括用户所能执行的操作：类的实现则包括类的数据成员、负责接口实现的函数体以及定义类所需的各种私有函数。封装实现了类的接口和实现的分离。隐藏了实现的细节，用户只能使用接口而无法访问实现部分。类要想实

1、适用关联容器2、关联容器概述3、关联容器操作4、无序容器

1、概述

一、单链表   1、单链表由各个元素之间通过一个指针彼此链接。每个元素包含两部分：数据成员和一个称为next的指针。  从概念上说，可以把链表想象成一系列连续的元素。然而，这些元素是动态分配的（在C语言中调用malloc），因此，很重要的一点是：切记这些元素通常实际上都是分散在内存空间的。

1、定义   线性表（List）：零个或者多个数据元素的有限序列2、线性表的抽象数据类型类型名称:线性表(List)数据对象集:线性表是 n (≥0)个元素构成的有序序列( a1, a2, ,an)操作集:线性表L  List,整数i表示位置,元素X  ElementType,线性表基本操作主要有:1、List MakeEmpty():

1、动态内存与智能指针2、动态数组3、使用标准库、文本查询程序

1.概述#include //迭代器，包含c++11的begin() 和end()函数#include //c++11 数组类型，长度固定，提供了更好、更安全的接口，执行效率和内置数组相同，可以有效替代内置数组#include //c++11 值类型的数组类型，针对值类型的数组，有更多的操作，比如求和，最大最小数等。#include

1、基本概念2、输入和输出运算符3、算数和关系运算符4、赋值运算符5、下标运算符6、递增和递减运算符7、成员访问运算符8、函数调用运算符9、重载、类型转换与运算符

1、OOP：概述2、定义基类和派生类3、虚函数4、抽象基类5、访问控制与继承6、继承中的类作用域7、构造函数与拷贝控制8、容器与继承9、文本查询程序再探

1、定义模板2、模板实参推断3、重载与模板4、可变参数模板5、模板特例化

1、tuple类型2、bitset类型3、正则表达式4、随机数5、IO库再探

1、拷贝、赋值与销毁2、拷贝控制与资源管理3、交换操作4、拷贝控制示例5、动态内存管理类6、对象移动

1、异常处理2、命名空间3、多重继承与虚继承

1、局部静态对象    将对象声明成static的作用是在程序的执行路径第一次经过对象定义语句时初始化它，并且直到程序终止才销毁。在此期间即使对象所在的函数结束执行也不会对他有影响。 #include using namespace std;size_t cout_calls() { static size_t ctr = 0;//调用结束后，这个值依然有效 return ++

1.IO类#include istream//从流中读取数据ostream//从流中写入数据iostream//读写流#include //文件ifstreamofstreamfstream#include //字符串istringstreamostringstreamiostringstreamfstream和sstream都继承于iostream,所以

1、控制内存分配2、运行时类型识别3、枚举类型4、类成员指针5、嵌套类6、union：一种节省空间的类7、局部类8、固有的不可移植的特性