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


参考:  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作为函数的参数时,引用传递和值传递的区别

值传递示意图:


引用传递示意图:





Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐