c++建立顺序表进行查找的基本操作代码
时间: 2024-12-16 22:31:40 浏览: 3
在C++中,我们可以使用`std::vector`这个标准库容器来创建一个动态数组(类似顺序表),来进行插入、删除和查找操作。下面是一个简单的例子:
```cpp
#include <iostream>
#include <vector>
// 定义一个模板函数来查找元素
template <typename T>
bool findElement(const std::vector<T>& list, const T& target) {
for (size_t i = 0; i < list.size(); ++i) {
if (list[i] == target) {
return true;
}
}
return false;
}
int main() {
// 创建一个包含整数的顺序表
std::vector<int> numbers = {1, 5, 9, 15, 20};
// 查找元素并打印结果
int search_for = 15;
if (findElement(numbers, search_for)) {
std::cout << "找到了数字 " << search_for << std::endl;
} else {
std::cout << "没找到数字 " << search_for << std::endl;
}
return 0;
}
```
在这个例子中,`findElement`函数接收一个`std::vector`和目标值作为参数,通过遍历整个列表来查找目标值是否存在。如果找到就返回`true`,否则返回`false`。
阅读全文