STL中的容器是个神器,提供了强大的功能。以vector为例,可以理解为数组,这个数组比较特殊,不用考虑长度,溢出等问题,系统都给我们做好。
vector作为参数传递时,和普通类型变量作为参数传递本质上是相似的,一般有两种方式。一种是值传递,一种是引用传递。
为什么要有两种方式? 因为每种方式各有优缺点,适用范围不同。
从书写角度看:
- 传值方式是:变量类型+变量名 如void function(vector<int> a)中的vector<int> a;
- 引用方式是 变量类型+&+变量名 如void function(vector<int> & a)中的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作为函数的参数时,引用传递和值传递的区别
值传递示意图:
引用传递示意图:
原文链接:https://blog.csdn.net/qq_18815817/article/details/70176314