voidvector::expand(){// 记录原数组指针、容量和大小int* oldArr = arr;intoldCap = cap;intoldSize = size;// 新容量为原来的 2 倍intnewCap = oldCap *2;// 申请新内存arr = newint[newCap];// 拷贝原数据到新内存for(inti =0; i < oldSize; i++) { arr[i] = oldArr[i]; }// 释放...
c/c++ 模板与STL小例子系列<一> 自建Array数组 自建的Array数组,提供如下对外接口 下面代码用使用了私有元素size1,本来想用size命名,但是因为在公有方法里声明了int size()方法,编译不过去,所以起名为size1,感觉很奇怪。 my_array.h ifndef __my_array__#define__my_array__template<typename T,intn>classAr...
1. stl vector基本概念 stl vector是一个动态数组，其内部实现采用连续的内存空间存储元素。vector中的每个元素都可以通过下标进行访问，且vector支持快速的随机访问。vector还支持在尾部添加/删除元素，并可以动态扩展/缩小内部空间以适应元素数量的变化。2. stl vector初始化 在使用stl vector之前，需要先进行初始化。
1.vector 底层数据结构为数组 ,支持快速随机访问 2.list 底层数据结构为双向链表,支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问 deque是一个双端队列(double-ended queue),也是在堆中保存内容的.它的保存形式如下: [堆1] -...
- 在C++（不是C语言）中，`std::vector`是标准模板库（STL）中的一个容器。它可以被看作是一个动态大小的数组，能够在运行时高效地添加或删除元素。`std::vector`位于`std`命名空间中，这是C++标准库中所有标准定义的类型和函数所在的命名空间。2. 使用`std::vector`的优点 - 动态大小：- 与C语言中的普通...
二, STL常用容器。 1. queue queue就是队列,是一种先进先出的容器(First In First Out,简称FIFO), 引用需要头文件: #include < queue > 声明格式: queue< int > q1; 常用方法: q.size(); //返回q里元素个数 q.empty(); //返回q是否为空,空则返回1,否则返回0 ...
STL 中容器分为顺序容器、关联式容器、容器适配器三种类型,三种类型容器特性分别如下:1. 顺序容器容器并非排序的,元素的插入位置同元素的值无关,包含vector、deque、list vector:动态数组 元素在内存连续存放。随机存取任何元素都能在常数时间完成。在尾端增删元素具有较佳的性能。
STL字符串类可用于创建可变字符串数组。在这种方法中,字符串的大小不是固定的,并且可以更改字符串。 仅C ++支持此功能,因为C没有类。 数组的大小是固定的,但不是必须的。同样,此处的4可以省略,编译器将确定数组的适当大小。字符串也是可变的,允许对其进行更改。
STL中的容器有队列容器和关联容器,容器适配器(congtainer adapters:stack,queue,priority queue),位集(bit_set),串包(string_package)等等。 (1)序列式容器(Sequence containers),每个元素都有固定位置--取决于插入时机和地点,和元素值无关,vector、deque、list; Vector:将元素置于一个动态数组中加以管理,可以随机...
C/C++语法基础——STL容器、位运算与常用库函数 8.STL容器、位运算与常用库函数 67. 数字在排序数组中出现的次数 统计一个数字在排序数组中出现的次数。 例如输入排序数组 [1,2,3,3,3,3,4,5] 和数字 3,由于 3 在这个数组中出现了 4 次,因此输出 4。