c++でvectorの要素の入れ替えができません

Question

c++でvectorのソートをするコードを書きたいのですが、うまくいきません。
たぶん、すごく頓珍漢なことをしようとしているのではないかと思いますが。

void swap(int *xp, int *yp){
	int temp=*xp;
	*xp=*yp;
	*yp=temp;
}

void bubblesort(int a[], int n){
	int i,j;
	for(i=0;i<n-1;i++){
		for(j=0;j<n-i-1;j++){
			if(a[j]>a[j+1]){
				swap(&a[j],&a[j+1]);
			}
		}
	}
}

void bubblesort(vector<int> a, int n){
	int i,j;
	for(i=0;i<n-1;i++){
		for(j=0;j<n-i-1;j++){
			if(a.at(j)>a.at(j+1)){
				swap(&a[j],&a[j+1]);
			}
		}
	}
}
int main(){
vector<int> b ={10,9,8,7,6};
bubblesort(b, 5); 
}

エラーにはなりませんがソートされません。

Answer 1

特に指定しなければ引数はいわゆる「値渡し」です。 つまり、この場合には void bubblesort(vector<int> a, int n) の a として受け取ったものは main 内の b のコピーです。

コピーされたものを並び替えていることになるので大元のオブジェクトには影響を及ぼしません。

参照として受け取ってそれを並び替えるか、新しく作ったオブジェクトを返却値として返すかすべきです。

Comments

[otakurounin]

ありがとうございます。