泛型算法-1 泛型算法实现了一些经典算法的公共接口，如排序和搜索；称它们是“泛型的”，是因为它们可以用于不同类型的元素的和多种容器类型（不仅包括标准库类型，还包括内置的数组类型），以及其它类型的序列。 ** 大多数算法都定义在头文件algorithm中 ** 算法永远不会执行容器的操作

main:处理命令行 //main函数的两种定义形式 int main(int argc,char **argv[]) int main(int argc,char *argv[]) argc:指的是命令行中输入参数的个数 argv:一个数组，它存储了所有的命令行参数

IO库 ** IO库设施: ** istream类型:提供输入操作 ostream类型:提供输出操作 cin:一个istream对象，从标准输入读取数据 cout:一个ostream对象，从标准输出写入数据 cerr:一个ostream对象，通常用于输出程序错误信息，写入到标准错误 >>运算符:用来从一个istream对象读取输入数据 <<运算符:用来向一个ostream对象写入数据 getline函数:从一个给定的istream读取一行数据，存入一个给定的string对象中

二分查找算法 二分查找的基本思想: 将 n 个元素分成大致相等的两部分，取 a[n/2] 与 x(查找目标值) 做比较，如果x == a[n/2] ,则找到 x,算法中止；否则，如果x < a[n/2],则只要在数组 a 的左半部分继续搜索 ...

使用struct关键字定义类 *** 使用class和struct定义类的唯一区别就是默认的访问权限 ***] 使用struct关键字，定义在第一个访问说明符之前的成员是public 使用class关键字，定义在第一个访问说明符之前的成员是priv...

C++输出精度（precision）控制,格式化输出 使用cout对象的成员 setprecision() setf() width() fill() flags(ios::fixed)

标准库类型string 标准库类型string表示可变长的字符序列 使用string类型必须包含string头文件，string定义在命名空间std中 定义和初始化string对象 初始化string对象的方式 初始化方式 说明 string s1 默认初始化，s1是一个空字符串 string s2(s1) s2是s1的副本 string s2=s1 等价于s2(s1)，s2是s1的副本 string s3(“shansan”) s3是字面值"shansan"的副本，除了字面值最后的那个空字符串外 string s3=“shansan” 等价于s3(“shansan”) string s4(n,‘c’) 把s4初始化为由连续n个字符c组成的串

c++11特性 列表初始化 使用花括号来初始化对象 使用列表初始化内置类型的变量，可能会存在丢失信息的风险

C++文件和流 在C++中进行文件处理，可使用标准库fstream 它定义了三个新的数据类型，用于从文件写入流和从文件读取流 数据类型 描述 ofstream 该数据类型表示输出文件流，用于创建文件并向文件中写入信息 ifstream 该数据类型表示输入文件流，用于从文件中读取信息 fstream 该数据类型通常表示文件流，同时具有ofstream和ifstream两种功能，他可以创建文件，向文件中写入信息，从文件中读取信息