数据结构
Wmll1234567
坚持不可小瞧
展开
-
[C++]vector的erase()方法遍历删除某些元素迭代器失效问题、及删除最后一个元素迭代器失效问题)
1.vector迭代器失效问题什么情况下会失效?以及失效的原因vector是个连续内存存储的容器,如果vector容器的中间某个元素被删除或从中间插入一个元素, 有可能导致内存空间不够用而重新分配一块大的内存造成失效的其中一原因: 是因为内存的重新分配, 保留下来的迭代器不再指向容器中原来的元素还有一种是删除元素,迭代器指向的空间自然就是一个无效的地址,无法再使用使得vector迭代器失效的操作有:(1)执行erase方法时,指向删除节点及其之后的全部迭代器均失...原创 2021-01-12 21:12:58 · 3085 阅读 · 1 评论 -
静态顺序表的实现及相关操作源代码(插入,删除,排序,逆置,超详细)
导读:今晚先上传所有的源代码,日后进行详细解读//2018/1/14 22:11//顺序表(借用一个一维数组来表示,静态顺序表) #include#define Maxsize 100typedef struct{ int data[Maxsize]; int length;}Seqlist;Seqlist * creat(Seqlist * L);原创 2018-01-23 23:13:09 · 465 阅读 · 0 评论 -
二分查找的实现及解析
二分查找://2018年4月21日 #include<stdio.h>int search_value(int *ar,int n,int x);//(二分查找法)int search_value_digui(const int *ar,int left,int right, int x);int main(){ int a[10] = {13,24,34,41,4...原创 2018-04-24 16:22:46 · 469 阅读 · 0 评论