- 博客(3)
- 收藏
- 关注
RSS订阅原创 C++：标准模板库STL中vector函数的使用
1.头文件2.向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container），在内存中连续排列，因此可以通过下标快速访问，时间复杂度为O(1)。可以简单的认为，向量是一个能够存放任意类型的动态数组。3.当加入的数据大于vector容量(capacity)时会，系统会自动申请一片更大的空间，把原来的数据拷贝过去，释放原来的内存空间。
2024-04-21 16:28:35
746
1
原创 C++：标准模板库STL中set、multiset函数的使用
（1）set内部封装了二叉树（红黑树），插入删除查找效率比用其他序列容器高原因：set、map在插入的时候只需要把节点的指针指向新的节点；删除的时候只需把指向删除节点的指针指向其他节点。这里进行的操作本质上就是指针的变换，没有发生内存的拷贝和移动。而在查找时，使用的是二分查找，时间复杂度为logN，因此速率更高。（2）set内部不允许有重复元素，且set内部元素有序，这一点与map类似。不同的是，map中存储键值对，set仅存储键（3）set是STL的一个关联容器，通过键值进行查找，不支持随机访问。
2024-04-11 23:29:58
1468
1
原创 C++：标准模板库STL中map函数的使用
/第一个是键的类型，第二个是值的类型//定义了一个名为m的map对象，内容为空,key类型为string,value类型为int//定义了一个名为m的map对象，内容为m2中的内容//定义了一个名为m的map对象，内容为迭代器begin和end范围内的所有元素。
2024-04-10 22:38:16
712
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人