在长度为 n 的一维整型数组 a[0..n-1]中查找值为 x 的元素。如果找到后返回相应的下标值,否则返回-1。
时间: 2024-11-20 11:40:14 浏览: 22
在 C++ 中,你可以使用线性搜索的方法遍历整个数组来查找给定的值。这里是一个简单的示例,展示了如何编写这个功能:
```cpp
#include <vector>
int findElement(const std::vector<int>& a, int x, int n) {
// 遍历数组
for (size_t i = 0; i < n; ++i) {
// 如果当前元素等于x,返回下标
if (a[i] == x) {
return static_cast<int>(i); // 注意类型转换,确保正确返回下标
}
}
// 没有找到,返回 -1
return -1;
}
// 使用方法
int main() {
std::vector<int> array = {1, 2, 3, 4, 5};
int target = 3;
int index = findElement(array, target, array.size());
if (index != -1) {
std::cout << "Value found at index: " << index << std::endl;
} else {
std::cout << "Value not found." << std::endl;
}
return 0;
}
```
在这个例子中,`findElement` 函数接受一个整数数组、要查找的目标值以及数组的大小。它会从第一个元素开始逐个比较,直到找到目标值或遍历完整个数组。
阅读全文