蓝桥杯-常用STL(一)
常用STL
- 🎈1.动态数组
- 🎈2.vector的基础使用
- 🔭2.1引入库
- 🔭2.2构造一个动态数组
- 🔭2.3插入元素
- 🔭2.4获取长度并且访问元素
- 🔭2.5修改元素
- 🔭2.6删除元素
- 🔭2.7清空
- 🎈3.vector的基础应用
- 🔭3.1例题一
- 🎈4.用动态数组存储自定义数据
- 🔭4.1二维的动态数组
🎈1.动态数组
🔎有些时候想开一个数组,但是却不知道要开多大长度的数组合适,因此我们需要用到的数组可能会根据情况变动。这时候我们就需要用到动态数组。所谓动态数组,也就是不定长数组,数组的长度是可以根据我们的需要动态改变的。动态数组的实现也不难,但是C++里面有已经写好的标准模板库(Standard Template Library),也就是我们常说的STL库,实现了集合、映射表、栈、队列等数据结构和排序、查找等算法。我们可以很方便的调用标准库来减少我们的代码量。C++中动态数组写作vector。
🎈2.vector的基础使用
🔭2.1引入库
引入库:C++中vector的实现是在一个头文件中,在代码的开头引入这个头文件,并在引入所有头文件之后加上一句using namespace std;
#include using namespace std; int main() { return 0; }
🔭2.2构造一个动态数组
构造一个动态数组:C++中直接构造出一个vector的语句为:vectorvec.这样我们定义了一个名为vec的储存T类型数据的动态数组。其中T是我们数组要储存的数据类型,可以是int、float、double、或其他自定义的数据类型等等。初始的时候vec是空的。比如vectora定义了一个储存整数的动态数组a.
🔭2.3插入元素
C++中通过push_back()方法在数组最后面插入一个新的元素。
#include using namespace std; int main() { vector vec;//[] vec.push_back(1);//[1] vec.push_back(2);//[1,2] vec.push_back(3);//[1,2,3] return 0; }
🔭2.4获取长度并且访问元素
C++中通过size()方法获取vector的长度,通过[]操作直接访问vector中的元素,这一点和数组是一样的。
#include #include using namespace std; int main() { vector vec;//[] vec.push_back(1);//[1] vec.push_back(2);//[1,2] vec.push_back(3);//[1,2,3] for (int i = 0; i
- 🔭4.1二维的动态数组
文章版权声明:除非注明,否则均为主机测评原创文章,转载或复制请以超链接形式并注明出处。