读书笔记17.06.02【stack】【vector】

1. C++中参数传递：按值传递，指针传递和引用传递
   按值传递：形参是实参的拷贝。
   指针传递：拷贝指针，被调用函数对指针指向元素的操作就是实际的操作。---适用于被调用函数对数组元素的操作，同时把数组作为指针传递节省了复制大量数组元素的开销
   引用传递：形参是实参的“别名”。形参中存放实参的地址，被调用函数对形参的操作都将间接寻址到实参进行。---适用于被调用函数中有对形参指针的操作。
   引用的规则：
   （1）引用被创建的同时必须被初始化（指针则可以在任何时候被初始化）。
   （2）不能有NULL引用，引用必须与合法的存储单元关联（指针则可以是NULL）。
   （3）一旦引用被初始化，就不能改变引用的关系（指针则可以随时改变所指的对象）。
   PS：引用传递的两种写法
   ①void AddToTail(ListNode** head,int value) 传参时 AddToTail（&head，xxx）
   ②void AddToTail(ListNode* &head,int value)传参时 AddToTail（head，xxx）
   指针传递的实质：
   指针传递参数本质上是值传递的方式，它所传递的是一个地址值。值传递过程中，被调函数的形式参数作为被调函数的局部变量处理，即在栈中开辟了内存空间以存放由主调函数放进来的实参的值，从而成为了实参的一个副本。值传递的特点是被调函数对形式参数的任何操作都是作为局部变量进行，不会影响主调函数的实参变量的值。（这里是在说实参指针本身的地址值不会变）
   指针传递和引用传递一般适用于：
   函数内部修改参数并且希望改动影响调用者。对比指针/引用传递可以将改变由形参“传给”实参（实际上就是直接在实参的内存上修改，
   不像值传递将实参的值拷贝到另外的内存地址中才修改）。
   另外一种用法是：当一个函数实际需要返回多个值，而只能显式返回一个值时，可以将另外需要返回的变量以指针/引用传递
   给函数，这样在函数内部修改并且返回后，调用者可以拿到被修改过后的变量，也相当于一个隐式的返回值传递吧。
2. struct和class的区别
   struct A｛...｝ 在使用过程中：
   A a； a.xxx可以直接使用
   Calss A｛...｝在使用过程中：
   A a=new A（）； 需要new操作
3. C++ STL中vector和stack的使用
   vector<int> vt;
   vt在没有被初始之前只能通过
   vt.push_back（xx）进行赋值（避免出现vt[ i ] = xx 这种情况）,在尾部加入；
   vt.size( )：vt内元素的数量；
   vt.empty（）：vt是否为空
   vt.begin（）：返回vt首部迭代器 iterator【这个位置没有数】
   vt.end（）：返回vt尾部迭代器
   vt.insert（iterator，value）：iterator--vt.begin（）+x，value--插入元素的值
   vector
   对于iterator的注意、点：
   ①命名：vector<int>: : iterator iter=vt.begin();

 vector<int>::iterator iter;  
    for (iter=ivector.begin();iter!=ivecto r.end();iter++)  
    {  
        cout<<*iter<<'\0';  
    }  

②对iterator的比较相当于数组对指针的比较 *iterator1 可以得到当前位置的值（iterator就类似于指针）
③vt.end（）返回的是一个空指针！

stack<int> ss;
ss.push(value)：入栈操作
ss.top（）：返回栈顶元素
ss.pop（）：出栈操作 -- 一般与ss.top（）连用获取栈顶值
ss.empty（）：ss是否为空
ss.size（）：栈中元素数量

deque<int> dq;
deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似，下面列出deque的常用成员函数：