C++中一维数组常用的算法：输入输出、查找和排序 |21xrx.com

C++中一维数组常用的算法：输入输出、查找和排序

2023-07-03 22:01:12 深夜i -- --

C++ 一维数组算法查找排序

C++是一种广泛使用的面向对象编程语言，它提供了许多方便而高效的数据结构与算法。在C++中，一维数组常用于存储一系列相同类型的数据。今天，我们将介绍一些常用的一维数组算法，包括输入输出、查找和排序。

首先是输入输出。在C++中，我们可以使用cin和cout分别进行输入和输出。对于一维数组，我们可以使用循环来逐个输出数组元素的值，也可以使用逗号分隔符输出所有元素。如下所示：


#include <iostream>
using namespace std;
int main() {
  // 初始化数组
  int arr[5] = 4;
  // 循环输出数组元素
  for (int i = 0; i < 5; i++) {
    cout << arr[i] << " ";
  }
  cout << endl;
  // 使用逗号分隔符输出数组元素
  for (int i = 0; i < 5; i++) {
    cout << arr[i] << ",";
  }
  cout << endl;
  return 0;
}

接下来是查找算法。C++提供了多种查找算法，如线性查找、二分查找等。在一维数组中，可以使用循环逐个遍历数组元素，进行查找。如果找到了目标元素，可以返回其下标；如果没有找到，可以返回-1。例如：


#include <iostream>
using namespace std;
int main() {
  // 初始化数组
  int arr[5] = 5 ;
  // 线性查找
  int target = 3;
  int index = -1;
  for (int i = 0; i < 5; i++) {
    if (arr[i] == target)
      index = i;
      break;
    
  }
  if (index == -1)
    cout << "Target not found." << endl;
   else
    cout << "Target found at index " << index << "." << endl;
  
  return 0;
}

最后是排序算法。在C++中，数组排序可以使用sort()函数或各种排序算法，如冒泡排序、快速排序等。排序算法可以按升序或降序排序。例如：


#include <iostream>
#include <algorithm>
using namespace std;
int main() {
  // 初始化数组
  int arr[5] = 4;
  // 使用sort()函数升序排序
  sort(arr, arr + 5);
  for (int i = 0; i < 5; i++) {
    cout << arr[i] << " ";
  }
  cout << endl;
  // 使用冒泡排序降序排序
  for (int i = 0; i < 5; i++) {
    for (int j = i + 1; j < 5; j++) {
      if (arr[i] < arr[j]) {
        swap(arr[i], arr[j]);
      }
    }
  }
  for (int i = 0; i < 5; i++) {
    cout << arr[i] << " ";
  }
  cout << endl;
  return 0;
}

以上就是C++中一维数组常用的算法，包括输入输出、查找和排序。这些算法不仅可以帮助我们更高效地处理数据，还可以让我们更好地理解数组的特性和原理。

上一篇: idea打包java可执行jar包

下一篇: C++ 整数转字节指针的方法

评论区

()

相似文章