首页c++ 数组中寻找元素

c++ 数组中寻找元素

时间: 2024-12-06 15:21:31 浏览: 59

在 C++ 中，查找数组中的元素通常涉及到遍历整个数组的过程。这里有几种常见的方法： 1. **线性搜索**（Linear Search）：通过逐个比较数组中的元素与目标值是否相等来进行查找。这是最基础的搜索算法，时间复杂度为 O(n)，其中 n 是数组的长度。 ```cpp int linear_search(int arr[], int size, int target) { for (int i = 0; i < size; ++i) { if (arr[i] == target) { return i; } } // 如果未找到，返回 -1 或其他特殊值表示不存在 return -1; } ``` 2. **二分查找**（Binary Search）：适用于已经排序的数组。它每次将查找范围缩小一半，直到找到目标元素或确定其不存在。时间复杂度为 O(log n)。 ```cpp // 二分查找函数，假设数组已排序 int binary_search(int arr[], int left, int right, int target) { while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] == target) { return mid; } else if (arr[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; } ``` 注意：以上两个例子都假设输入数组是非空并且不会发生越界的。

阅读全文