6、C++编程中的关键概念与技巧

C++编程中的关键概念与技巧

1. 冒泡排序与引用传递

在进行冒泡排序时，我们遇到了一个问题：传递给 bubble_sort() 函数的向量在主函数中没有被改变。最初的 bubble_sort() 函数定义如下：

void bubble_sort(vector<int> vec){ /* ... */ }

这里的参数 vec 是按值传递的，这意味着函数内部使用的是原向量的一个副本，而不是原向量本身。为了解决这个问题，我们将参数改为引用传递：

void bubble_sort(vector<int> &vec){ /* ... */ }

修改后重新编译并执行程序，向量成功排序：

vector before sort: 8 34 3 13 1 21 5 2
vector after sort:  1 2 3 5 8 13 21 34

2. 引用传递语义

引用是对对象的间接引用。我们通过在类型名和引用名之间插入 & 来声明引用，例如：

int ival = 1024;  // 一个int类型的对象
int *pi  = &