在Ubuntu上找到了一款不错的笔记软件，zim 桌面维基，可以将自己学的内容进行简单的归类。以下是这两天的知识回顾。

字符串

创建日期 星期一 23 三月 2020
string 类 ：

stringstream类

getline(cin,line) 用于得到一行的输入

注意，停止输入是ctrl+D来停止输入 在while(cin>>ss)中 ，回车键是不能结束输入的。

结构体

创建日期 星期一 23 三月 2020
struct 类 (c++ 不再使用typedef方法定义一个struct，也就是变量定义从原来的 struct book 可以直接用book 代替)

理解：现在的struct 可以像class一样，拥有自己的成员变量也可以拥有自己的成员函数。

Point(int x=0,int y=0): x(x),y(y) {} 这个是简便的构造方法，等价于 {this->x=x;this->y=y;) 此外构造函数可以拥有自己的默认值。

在C++结构体的成员函数中，this是指向当前对象的指针，所以会看到 return *this 的出现

模板

创建日期 星期一 23 三月 2020
template <typename T>
T sum(T* begin,T*end) ;
所以就可以对任意的数据类型进行sum 函数的计算
sum(Point (3,4),Point(5,6));
注意：并不是所有的都可以，因为这个模板使用到的运算符必须全部拥有，就比如说Point类并没有定义+=所以就不能进行+=的运算

对于struct 和类都可以带模板 比如：
template <typename t>
struct Point{

}

vector

创建日期 星期一 23 三月 2020
vector 是一个不定长数组，即数组的大小是可以变化的。vector也是一个模板类，所以需要通过vector<int>声明一个vector

以下是vector 的常用的操作：
vecotr a;

iterator

创建日期 星期二 24 三月 2020
功能：相当于C语言中的指针。
例子：set<string> :: iterator it = dict.begin()
iterator 迭代器，相当于C语言中的指针

map

创建日期 星期一 23 三月 2020
功能：映射：

函数：

注：set头文件中的set和map头文件中的map分别是集合与映射。二者都支持
insert、find、count和remove操作,并且可以按照从小到大的顺序循环遍历其中的元素。
map还提供了“[]”运算符,使得map可以像数组一样使用。事实上,map也称为“关联数

operator

创建日期 星期一 23 三月 2020

其实C++最令我感到神奇的其中之一就是这个函数，可以自己定义对应的运算符

在自己定义运算符的时候需要注意，在成员函数中不能有过多的参数，如下

Point operator + (Point& A ,Point& B){

}
首先值得注意的是开头的Point 指明函数的返回类型，然后operator 后是对应的运算符，最后是参数，这里的参数不是值传递，而是引用的方式，更改的同时会对原来的值进行修改，这里相当于指针的简化版。

下面是另一个运算符的应用
ostream& operator << (ostream& out ,string s)

大多数的重载运算符可被定义为普通的非成员函数或者被定义为类成员函数。如果我们定义上面的函数为类的非成员函数，那么我们需要为每次操作传递两个参数。

set

创建日期 星期一 23 三月 2020
模拟数学中的集合。和sort 一样，自定义类型也可以构造set，但是必须定义“小于”运算符,set也是一个模板类，set<string > dict

例子 set<string > dict;

栈，队列与优先队列

创建日期 星期二 24 三月 2020
栈：先进后出

函数：

队列 先进先出

函数：

优先队列：队列中存在优先级

struct cmp { //a 的优先级比b小时返回true

};

测试

创建日期 星期二 24 三月 2020
assert()
测试时往往使用assert。其用法是“assert(表达式)”,当表达式为假时强行终止程序,并给出错误提示。

rand() 与srand()
通过rand()获得随机数，先进行归一化然后乘以需要的变量的范围
srand() 设置随机数种子，在进行试验中一般初始化一次随机数种子，一般是srand( time(null)) 。