先回顾一下上次我的指针博客
今天看书时候发现一个东西看不懂,不懂就查,不能一直半解
int *find(const vector
&vec,int value){ //省略.......
}
和
elemType* find(const elemType * array,int size,const elemType &value){
//省略.........
}
问题就在参数列表(应该是这么叫吧,不这么叫我回来修改)位置处为什么一会是&,一会是 *。
然后往前翻,结果翻到了相关知识点,正好恶补了一下。
www.broadview.com.cn/20934这是源码网站,但是打不开,害,还得自己敲
先夸一夸,这个思路真牛,不愧是lip(gallager)(哈哈)
代码自己敲的,经过调试,可以正常使用
#include
#include
using namespace std;
void display(vector vec)
{
for(int ix=0;ix vec)
{
for(int ix=0;ixvec[jx])
swap(vec[ix],vec[jx]);
}
int main(){
int ia[8]={8,34,3,13,1,21,5,2};
vector vec(ia,ia+8);
cout<<"vector before sort:";
display(vec);
bubble_sort(vec);
cout<<"vector after sort:";
display(vec);
}
我们可知并无任何变化
在没有断点调试时候应该怎么办呢?那我们就要对这几个函数分别进行分块分析了
修改bubble_sort里面的函数
void bubble_sort(vector vec)
{
for(int ix=0;ixvec[jx]){
cout<<"about to call swap"
<<"ix: "<
结果为
我们可以发现一件事,swap()的确被调用了但是原来的vector仍然没有改变 意思是这样的,她是会每一次去查找符合要求的,但是每次的值固定不变
再思考,是不是swap()问题
void swap(int val1,int val2){
cout<<"swap("<
可知bubble_sort正确的辨识出第一和第三个元素,其值分别是8和3,因此两个元素必须交换。swap()被成功调用,而且在swap()函数中两个值也的确交换了。但是,vector内部的值依然没有改变。
此时,我们因该考虑到参数传给swap()的传递方法
经过思考,可以解释为什么虽然将两值交换,其结果却没有反映到vector内的数值上。是的,其实传给swap()的对象被复制了一份,原对象和副本之间没有任何关系。
当我们调用一个函数时,会在内存中建立起一块特殊区域,称为“程序堆栈”。这块特殊区域提供了每个函数参数的储存对象。它也提供了函数所定义的每个对象的内存空间------我们将这些对象称为局部对象。 一旦函数完成,这块内存就会被释放掉,或者说pop出来
所以上述步骤 一直是在传值(复制),并没有传参 所以做一下小修改,让其传参,令swap()的参数和传入的实际对象产生关联
void swap(int &val1,int &val2){
cout<<"swap("<
void swap(int &val1,int &val2) pass by reference 将参数声明为一个reference(地址)
我们可知除了main传给Bubble_sort()的vector未改变之外,每样事物都工作正确。
函数参数的传递应该采用传址,而不是传值
因为当我们将vec[ix]这样的对象传入函数,默认情形下其值会被复制一份,成为参数的局部性定义,这种叫传值。 void bubble_sort(vector
例如在void bubble_sort(vector
修改为void bubble_sort(vector
以上