本文介绍了一种使用C++中的vector容器解决UVa101木块问题的方法。通过定义vector数组存储每堆木块，并实现特定函数来模拟移动木块的操作。文章详细解释了如何查找指定木块的位置、清理木块堆以及移动木块。
『写在前面的一些基础语法』
1.定义 和 赋值
- vector<int> ai = {1,2};
- vector<char> ac = {'a','b'};
- vector<vector<int>> a ;//可以是结构体 和 vector
2.一些基本操作
- a.push_back();//向尾部添加一个元素
- 若不加新空间时间复杂度为O(1)
- 若加新空间则时间复杂度为O(n)
- a.pop_back();//删除最后一个元素
- a.size();//读取大小
- a.resize();//改变大小
- a.clear();//清空
- a.empty();//检查是否为空
- 迭代器(iterator): 一种检查容器内元素并遍历元素的数据类型
a.begin();//返回¨首个元素的迭代器
最低0.47元/天 解锁文章
扫一扫
274
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
