目录
在接触侯捷老师的 C++ 课程之前，我对代码优化的理解仅仅停留在简单的减少循环次数或者避免使用复杂的函数调用等层面。然而，随着深入学习课程中关于代码优化的内容，我才发现代码优化是一个涉及多方面、多层次的复杂过程，它对于提升程序的性能、效率以及资源利用率起着至关重要的作用。
学习前对代码优化的片面认知
在以往的编程实践中，我认为只要让程序能够正常运行，并且看起来没有明显的卡顿，就算是一个合格的程序。例如，在编写一个简单的排序算法时，可能会直接使用冒泡排序，而没有考虑到其在数据量较大时的时间复杂度问题。
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; ++i) {
for (int j = 0; j < n - i - 1; ++j) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
虽然冒泡排序实现简单，但它的时间复杂度为 O (n²)，当数据量 n 较大时，排序所需的时间会显著增加。而当时的我并没有意识到这种算法选择对程序性能的潜在影响，只是关注功能的实现。
侯捷课程中的关键优化知识点
算法优化
侯捷老师在课程中强调，选择合适的算法是代码优化的核心。不同的算法在时间复杂度和空间复杂度上有很大差异。以排序算法为例，除了冒泡排序，还有更高效的快速排序、归并排序等。快速排序的平均时间复杂度为 O (n log n)，在大多数情况下比冒泡排序快得多。
int partition(int arr[], int low, int high) {
int pivot = arr[high];
int i = (low - 1);
for (int j = low; j < high; ++j) {
if (arr[j] < pivot) {
++i;
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
int temp = arr[i + 1];
arr[i + 1] = arr[high];
arr[high] = temp;
return (i + 1);
}
void quickSort(int arr[], int low, int high) {
if (low < high) {
int pi = partition(arr, low, high);
quickSort(arr, low, pi - 1);
quickSort(arr, pi + 1, high);
}
}
通过使用快速排序算法，在处理大规模数据时，程序的运行效率会得到极大提升。
内存优化
内存管理也是代码优化的重要方面。合理地分配和释放内存可以避免内存泄漏和内存碎片问题。在 C++ 中，智能指针的使用可以有效管理内存。例如，std::unique_ptr可以确保在对象生命周期结束时自动释放内存，防止内存泄漏。
#include <memory>
class MyClass {
public:
MyClass() { std::cout << "MyClass created" << std::endl; }
~MyClass() { std::cout << "MyClass destroyed" << std::endl; }
};
void process() {
std::unique_ptr<MyClass> ptr = std::make_unique<MyClass>();
// 对ptr进行操作
} // ptr离开作用域，MyClass对象自动销毁
此外，减少不必要的内存分配和释放操作，例如在循环中避免频繁创建和销毁对象，也能提高程序性能。
编译优化
编译器提供了多种优化选项，可以通过合理设置这些选项来优化代码。例如，在使用 GCC 编译器时，-O2选项可以开启一系列优化，包括公共子表达式消除、循环不变代码外提等。这些优化可以在编译阶段对代码进行转换和优化，生成更高效的机器码。同时，内联函数的使用也可以减少函数调用的开销。在函数定义前加上inline关键字，编译器会尝试将函数体嵌入到调用处，避免函数调用的栈操作。
inline int add(int a, int b) {
return a + b;
}
代码结构优化
良好的代码结构有助于提高代码的可读性和可维护性，同时也能对性能产生影响。例如，避免深层嵌套的条件语句和循环，合理地将代码分解为多个小函数，每个函数完成单一的功能。这样不仅便于理解和调试，还能让编译器更好地进行优化。
// 不好的代码结构
void complexFunction() {
if (condition1) {
if (condition2) {
// 复杂的代码逻辑
for (int i = 0; i < n; ++i) {
// 循环内的代码
}
}
}
}
// 优化后的代码结构
void innerFunction() {
// 复杂的代码逻辑
for (int i = 0; i < n; ++i) {
// 循环内的代码
}
}
void complexFunction() {
if (condition1 && condition2) {
innerFunction();
}
}
实际案例分析
游戏开发中的优化
在一个简单的 2D 游戏开发中，需要频繁地绘制大量的游戏对象。最初，使用普通的数组来存储游戏对象，并且在每次绘制时遍历数组进行绘制操作。随着游戏对象数量的增加，帧率明显下降。通过学习课程中的优化策略，将数组改为std::vector，并使用std::vector的reserve方法预先分配足够的内存，减少了内存重新分配的次数。同时，对绘制算法进行优化，采用空间分区算法，只绘制在屏幕可见范围内的对象。这些优化措施显著提升了游戏的帧率和流畅度。
数据处理程序的优化
在处理大量金融数据的程序中，原本使用简单的线性搜索算法来查找特定的数据记录。随着数据量的增长，查询速度变得极慢。通过将搜索算法替换为二分搜索算法（前提是数据已排序），查询时间从原来的 O (n) 降低到 O (log n)，大大提高了数据查询的效率。同时，优化内存使用，将频繁访问的数据存储在缓存中，减少磁盘 I/O 操作，进一步提升了程序的整体性能。
通过学习侯捷老师的课程，我对 C++ 代码优化有了全面且深入的理解。在今后的编程实践中，我将从算法选择、内存管理、编译优化以及代码结构等多个方面综合考虑，不断优化代码，提高程序的性能和质量。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
