蓝桥杯算法训练 动态数组使用
时间: 2023-10-22 20:57:17 浏览: 95
动态数组使用
4星 · 用户满意度95%
动态数组是一种在程序运行时可以动态调整大小的数据结构。在蓝桥杯算法训练中,常常会用到动态数组来解决一些需要动态增加或减少元素的问题。
在C++中,可以使用标准库中的vector来实现动态数组。以下是一个使用动态数组的示例代码:
```cpp
#include <iostream>
#include <vector>
int main() {
std::vector<int> myArray; // 声明一个空的动态数组
// 向动态数组中添加元素
myArray.push_back(1);
myArray.push_back(2);
myArray.push_back(3);
// 访问动态数组中的元素
std::cout << "第一个元素:" << myArray[0] << std::endl;
std::cout << "第二个元素:" << myArray[1] << std::endl;
std::cout << "第三个元素:" << myArray[2] << std::endl;
// 修改动态数组中的元素
myArray[1] = 10;
// 遍历动态数组
for (int i = 0; i < myArray.size(); i++) {
std::cout << myArray[i] << " ";
}
std::cout << std::endl;
return 0;
}
```
上述代码中,通过包含 `<vector>` 头文件,并使用 `std::vector` 类型声明了一个空的动态数组 `myArray`。通过 `push_back` 函数可以向动态数组中添加元素。可以使用索引访问动态数组中的元素,并且可以通过索引修改元素的值。使用 `size` 函数可以获取动态数组的大小,通过遍历索引可以访问动态数组的所有元素。
这只是动态数组的基本用法,实际应用中还有更多操作和方法可以参考C++标准库的文档。希望对你有帮助!如果你还有其他问题,请继续提问。
阅读全文