C++
文章平均质量分 82
( ・_・)ノ⌒●~*嘶呦~嘣~
一定要优秀吗?一定要。
必须要努力吗?必须。
展开
-
C++:标准模板库STL中vector函数的使用
1.头文件2.向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container),在内存中连续排列,因此可以通过下标快速访问,时间复杂度为O(1)。可以简单的认为,向量是一个能够存放任意类型的动态数组。3.当加入的数据大于vector容量(capacity)时会,系统会自动申请一片更大的空间,把原来的数据拷贝过去,释放原来的内存空间。原创 2024-04-21 16:28:35 · 756 阅读 · 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 · 1479 阅读 · 1 评论 -
C++:标准模板库STL中map函数的使用
/第一个是键的类型,第二个是值的类型//定义了一个名为m的map对象,内容为空,key类型为string,value类型为int//定义了一个名为m的map对象,内容为m2中的内容//定义了一个名为m的map对象,内容为迭代器begin和end范围内的所有元素。原创 2024-04-10 22:38:16 · 719 阅读 · 0 评论