数据结构与算法
文章平均质量分 62
萝卜说菜
梦想成为Gopher的咸鱼.
展开
-
STL之vector扩容机制
在讲解vector扩容机制前,先了解四个函数:size()、capacity()、resize()、reserve()。size():size()函数返回当前vector所容纳元素的数目,即使用的空间大小。capacity()capacity()函数返回当前vector在重新进行内存分配以前所能容纳的元素数量,即返回的是总的容量大小,capacity()-size()后就是未使用的空间大小。使用者可以通过reserve()来改变capacity(),resize()改变size()。resize()resi原创 2022-06-19 22:35:01 · 5464 阅读 · 0 评论 -
最详细整理STL之vector基础
Vector是一种可以存储任意类型的动态数组,属于序列式容器,可以用sort对其进行排序,底层数据结构是数组,可以随机访问元素。Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。注:如果要使用vector,则需要添加vector头文件,即#include,除此之外,还需要添加using namespace std;C++中构造ve......原创 2022-06-13 10:14:11 · 3010 阅读 · 0 评论 -
【图解】八幅图带你轻松掌握八大排序(上):冒泡排序、选择排序、插入排序、快速排序
在算法中,八大排序算是最简单的也是重中之重,所以掌握好八大排序的思想是非常重要的,很多人学排序的时候会觉得似懂非懂,本篇文章作者亲手耗时两小时绘制了八大排序的详细图解,让大家快速理解八大排序的思想。一、冒泡排序二、选择排序三、插入排序四、快速排序...原创 2021-12-10 21:46:39 · 1036 阅读 · 0 评论