第二章 面向过程的编程——2.2调用函数

  【代码已上传至自己github，供参考： github】
  本文主要实现一个可以对vector内的整数值加以排序的函数。通过这个例子可以了解到两种参数传递方式： 值传递和地址传递。排序算法我们采用比较经典的 冒泡排序。

1、方法1

void display(vector<int> *vec);
void swap(int *val1, int *val2);
void bubble_sort(vector<int> *vec);

//指针的方式
//显示数组元素
void display(vector<int> *vec) {
	for (int ix = 0; ix < vec->size(); ix++)
	{
		cout << (*vec)[ix]<<" ";
	}
	cout << endl;
}
//交换数据数组
void swap(int *val1, int *val2) {
	int temp = *val1;
	*val1 = *val2;
	*val2 = temp;
}

//冒泡排序
void bubble_sort(vector<int> *vec) {
	for (int ix = 0; ix < vec->size(); ix++)
	{
		for (int jx = ix+1; jx < vec->size(); jx++)
		{
			if ((*vec)[ix] > (*vec)[jx])
				swap((*vec)[ix], (*vec)[jx]);
		}

	}
}


//主函数
int main() {
	int ax[8]= { 21,2,5,45,8,74,16,18 };
	vector<int> vec(ax,ax+8);
	cout << "数组排序前为：";
	display(&vec);

	bubble_sort(&vec);

	cout << "数组排序后为：";
	display(&vec);

	return 0;
}

2、方法2

#include <iostream>
#include <vector>
using namespace std;
void display(vector<int> vec);
void swap(int &val1, int &val2);
void bubble_sort(vector<int> &vec);

//reference方式
//显示数组元素
void display(vector<int> vec) {
	for (int ix = 0; ix < vec.size(); ix++)
	{
		cout << vec[ix]<<" ";
	}
	cout << endl;
}
//交换数据数组
void swap(int &val1, int &val2) {
	int temp = val1;
	val1 = val2;
	val2 = temp;
}

//冒泡排序
void bubble_sort(vector<int> &vec) {
	for (int ix = 0; ix < vec.size(); ix++)
	{
		for (int jx = ix+1; jx < vec.size(); jx++)
		{
			if (vec[ix] > vec[jx])
				swap(vec[ix], vec[jx]);
		}

	}
}


//主函数
int main() {
	int ax[8]= { 21,2,5,45,8,74,16,18 };
	vector<int> vec(ax,ax+8);
	cout << "数组排序前为：";
	display(vec);

	bubble_sort(vec);

	cout << "数组排序后为：";
	display(vec);

	return 0;
}