21xrx.com
2025-03-26 15:14:06 Wednesday
文章检索 我的文章 写文章
"C++经典例题代码"
2023-07-11 12:12:24 深夜i     14     0
C++ 编程语言 经典例题 代码示例 学习资料 算法实现

C++是目前最流行的编程语言之一，它广泛应用于各个领域。C++语言的特点是高效、底层、面向对象和类型安全。在学习C++的过程中，经典例题代码是非常重要的。本文将介绍几个C++经典例题代码。

（1）快速排序

快速排序是一种常用的排序算法，它基于分治和递归思想。快速排序代码如下：

void quickSort(int arr[], int left, int right) {
  int i = left, j = right;
  int tmp;
  int pivot = arr[(left + right) / 2];
  /* partition */
  while (i <= j) {
    while (arr[i] < pivot)
      i++;
    while (arr[j] > pivot)
      j--;
    if (i <= j) {
      tmp = arr[i];
      arr[i] = arr[j];
      arr[j] = tmp;
      i++;
      j--;
    }
  };
  /* recursion */
  if (left < j)
    quickSort(arr, left, j);
  if (i < right)
    quickSort(arr, i, right);
}

（2）二分查找

二分查找是一种高效的查找算法，它运用了分治思想。二分查找代码如下：

int binarySearch(int arr[], int left, int right, int x) {
  while (left <= right) {
    int mid = left + (right - left) / 2;
    if (arr[mid] == x)
      return mid;
    if (arr[mid] < x)
      left = mid + 1;
    else
      right = mid - 1;
  }
  return -1;
}

（3）最大公约数

最大公约数是两个数的公共因数中最大的一个数。求最大公约数的代码如下：

int gcd(int a, int b) {
  if (b == 0)
    return a;
  return gcd(b, a % b);
}

以上三个例题代码是C++中比较经典的代码。学习这些例题代码可以让我们更加深入地理解C++的语法和特点，也有助于我们提高编程能力。希望大家能够认真学习这些例题代码。

  
  

评论区