vector<int> vec;//声明一个int型向量 vector<int> vec(5);//声明一个初始大小为5的int向量 vector<int> vec(10, 1);//声明一个初始大小为10且值都是1的向量 vector<int> vec(tmp);//声明并用tmp向量初始化vec向量 vector<int> tmp(vec.begin(), vec.begin() + 3);//用向量vec的第0个到第2...
MapPoint pos; PathNode* parent; vector<PathNode*> child; 这三个数据组成,pos 是这个节点所在的位置,parent 是这个节点的父节点,child 是这个节点的子节点们 为方便清理 PathNode 节点,这个类里还提供了静态函数 static void clearNode(PathNode* p_head) { if (p_head->child.empty()) { if (p_...
则旋转向量V实际就是交换向量ab得到ba,假定length<length,分解向量b=αβ,使得length=lengthβ,同样借助一个临时变量temp可实现向量a和β的交换,可得到第一次迭代之后的向量为βαa,接下来在对βα向量执行同样地交换,执行一系列交换之后最终得到向量ba,而递归最终到达不动点(fix-point)的条件即为所要交换的两个...
15.rbegin 将vector反转后的开始指针返回(其实就是原来的end-1) 16.rend 将vector反转构的结束指针返回(其实就是原来的begin-1) 17.empty 判断vector是否为空 18.swap 与另一个vector交换数据 注,以下是一些需要注意的地方 Ø vector和string一样,长度、下标等类型是size_type,但是vector获取size_type时,需要...
(1)序列式容器(Sequence containers),每个元素都有固定位置--取决于插入时机和地点,和元素值无关,vector、deque、list; Vector:将元素置于一个动态数组中加以管理,可以随机存取元素(用索引直接存取),数组尾部添加或移除元素非常快速。但是在中部或头部安插元素比较费时; Deque:是“double-ended queue”的缩写,可以随...
我们称之为下沉。如果一个节点有两个子节点,我们总是交换最大的子节点。 class Heap{ private: int N = 0; vector<int> heap = {0};// 这个没有意义的是 public: // 获取最大值 int top(){ return heap[1]; } // 数据首先插入末尾 ,然后上浮 ...
int** p_pointer; //指向 一个整形变量指针的指针 1. 2. 3. 4. 5. 6. 取地址:使用&运算符取得一个变量的地址。 int add(int a , int b){ return a+b; } int main(){ int num = 97; float score = 10.00F; int arr[3] = {1,2,3}; ...
(1)序列式容器(Sequence containers),每个元素都有固定位置--取决于插入时机和地点,和元素值无关,vector、deque、list; Vector:将元素置于一个动态数组中加以管理,可以随机存取元素(用索引直接存取),数组尾部添加或移除元素非常快速。但是在中部或头部安插元素比较费时; ...
:vector，而元素的类型，我们这里认为是int，这里我们以引用传递，代表着我们会改变传入进来的vector，...