STL之容器作为形参的传递

眼高手低，一看就会，一写就错，刚刚想起来用容器，结果连怎么传参数都忘了。

参考：  http://blog.csdn.net/yishaxiaoyao/article/details/44344097

STL中的容器是个神器，第一次接触时，甚是感到C语言好坑，毫无留念的投入到STL。

自己的理解：

vect可以理解为数组，这个数组比较特殊，不用考虑长度，溢出等问题，系统都给我们做好。

vect作为参数传递时，和普通类型变量作为参数传递本质上是相似的，一般有两种方式。一种是值传递，一种是引用传递。

为什么要有两种方式？  因为每种方式各有优缺点，适用范围不同。

两种方式区别？

                           从书写角度看:                   传值方式是    变量类型+变量名    如下述的void function(vector<int> a)

                                                                        引用方式是    变量类型+&+变量名     如下述的void function(vector<int>  & a)

                          从内部实现角度看：          值传递方式需要重新复制一段新的内存空间 ，对这段新的内存空间进行操作，并不影响原内存空间

                                                                        引用传递方式则是对原内存空间增加一个新的别名（相当于多起个绰号），还是在原内存空间进行操作

                          从适用范围看：                 值传递一般是需要进行操作的内存空间较小

                                                                       引用传递一般应用在，需要进行操作的内存空间很大，如果复制一个新的空间效率不高，使用引用方式，直接进行操作

个人愚见，未能全面，欢迎拍砖，共同学习。下面是参阅一些其他博主的举例和分析，感觉讲的很好，如有侵权，请联系删除。

1、STL容器类自带的拷贝构造函数和符号“=”对容器进行深拷贝
常见的STL容器包括：vector，deque，list，set，multiset，map，multimap，stack，queue，priority_queue。


将STL容器当作参数传递给函数时，如果是值传递，则会自动调用STL容器的拷贝构造函数，如下面的程序片段。

vector<int> a;  
...  
void function(vector<int> a) {  
    //a的作用域仅仅是函数范围  
    //使用深拷贝在内存中重新分配了空间  
    //在这里改变a的值不影响function外a的值  
    ...  
}  
  
//即使function中改了a的值，此处a没有任何变化  

vector的拷贝构造函数会根据传进来的vector开辟相同的空间，然后将传进来的vector的元素一个一个拷贝到新的vector中。在逐个拷贝元素的过程中，如果该元素不是int型，而是一个自定义的类，那么必须使用该自定义的类的拷贝构造函数。那么，此时是否为深拷贝，取决于该自定义的类是否重写了拷贝构造函数。（关于STL容器内元素的拷贝问题，见引用1）

除了STL容器外，string类自带的拷贝构造函数也是深拷贝。

使用上述的容器或者string作为函数的参数时，引用传递和值传递的区别

值传递示意图：

引用传递示意图：