STL之容器作为形参的传递
眼高手低,一看就会,一写就错,刚刚想起来用容器,结果连怎么传参数都忘了。参考: http://blog.csdn.net/yishaxiaoyao/article/details/44344097STL中的容器是个神器,第一次接触时,甚是感到C语言好坑,毫无留念的投入到STL。vect可以理解为数组,这个数组比较特殊,不用考虑长度,溢出等问题,系统都给我们做好
眼高手低,一看就会,一写就错,刚刚想起来用容器,结果连怎么传参数都忘了。
参考: 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作为函数的参数时,引用传递和值传递的区别
值传递示意图:
引用传递示意图:
更多推荐
所有评论(0)