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

Logo

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

更多推荐