【C++】【二】动态数组-Dynamic_linklist
// dynamicArray.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#include <stdlib.h>
#include <iostream>typedef struct DYNAMICARRAY {int* paddr;int size;int capacity;
}dynamiCarray;dynamiCarray* Init_dynamiCarray() {dynamiCarray* myarray = (dynamiCarray*)malloc(sizeof(dynamiCarray));myarray->size = 0;myarray->capacity = 20;myarray->paddr = (int*)malloc(sizeof(int) * myarray->capacity);return myarray;
}void Push_dynamiCarray(dynamiCarray* arr, int value) {if (arr == NULL) {return;}//judge spaceif (arr->size == arr->capacity) {int* newspace = (int*)malloc(sizeof(int) * arr->capacity * 2);memcpy(newspace, arr->paddr, arr->capacity * sizeof(int));free(arr->paddr);arr->paddr = newspace;arr->capacity = arr->capacity * 2;}//insert new arr->paddr[arr->size] = value;arr->size++;
}void Remove_dynamiCarray_by_pos(dynamiCarray* arr, int pos) {if (arr == NULL) {return;}if (pos < 0 || pos >= arr->size) {return;}for (int i = pos; i < arr->size-1; ++i) {arr->paddr[i] = arr->paddr[i + 1];}arr->size--;
}void Remove_dynamiCarray_by_value(dynamiCarray* arr, int value) {if (arr == NULL) {return;}int pos = -1;//int pos=Find_dynamiCarray(arr, value);for (int i = 0; i < arr->size; ++i) {if (arr->paddr[i] == value) {pos = i;break;}}Remove_dynamiCarray_by_pos(arr, pos);
}int Find_dynamiCarray(dynamiCarray* arr, int value) {if (arr == NULL) {return -1;}int pos = -1;for (int i = 0; i < arr->size; ++i) {if (arr->paddr[i] == value) {pos = i;break;}}return pos;
}void Print_dynamiCarray(dynamiCarray* arr) {if (arr == NULL) {return;}for (int i = 0; i < arr->size; ++i) {printf("%d ", arr->paddr[i]);}printf("\n");
}void Free_dynamiCarray(dynamiCarray* arr) {if (arr == NULL) {return;}if (arr->paddr != NULL) {free(arr->paddr);}free(arr);
}void Clear_dynamiCarray(dynamiCarray* arr) {if (arr == NULL) {return;}arr->size = 0;
}int Capacity_dynamiCarray(dynamiCarray* arr) {if (arr == NULL) {return -1;}return arr->capacity;
}int Size_dynamiCarray(dynamiCarray* arr) {if (arr == NULL) {return -1;}return arr->size;
}int At_dynamiCarray(dynamiCarray* arr,int pos) {/*if (arr == NULL) {return -1;}*/return arr->paddr[pos];
}void test01() {dynamiCarray* myarray = Init_dynamiCarray();printf("myarray capacity= %d\n", Capacity_dynamiCarray(myarray));printf("myarray size =%d\n", Size_dynamiCarray(myarray));for (int i = 0; i < 30; ++i) {Push_dynamiCarray(myarray, i);}printf("myarray capacity= %d\n", Capacity_dynamiCarray(myarray));printf("myarray size =%d\n", Size_dynamiCarray(myarray));Print_dynamiCarray(myarray);Remove_dynamiCarray_by_pos(myarray, 0);Remove_dynamiCarray_by_value(myarray, 27);Print_dynamiCarray(myarray);int pos=Find_dynamiCarray(myarray,5);At_dynamiCarray(myarray, pos);printf("pos 5 =%d\n", pos);Free_dynamiCarray(myarray);
}int main()
{test01();system("pause");return 0;
}
相关文章：
在MySQL和PostgreSQL之外，为什么阿里要研发HybridDB数据库？
编者按\\在大数据火遍IT界之前，大家对数据信息的挖掘通常聚焦在BI（Business Intelligence）之上。BI具有着明确的分析需求，清晰地知道需要处理哪些信息，并且如何最终获得多维度的SQL类型数据，这种多维度的分…
Linux命令-安装zip和unzip命令
1 [rootiz2zeea05by6vofxzsoxdbz elasticsearch]# unzip elasticsearch-6.2.4.zip 2 -bash: unzip: command not found 如果你如法使用unzip命令解压.zip文件，可能是你没有安装unzip软件，下面是安装方法 命令： yum list | grep zip/unzip …
【C++】【五】循环链表
数据结构：具体的高效有序的管理内存的方法。 链表：数据结构的一种 节点：每一块内存 每一个节点可以是裸指针 也可以是结构体 ，结合企业链表的思路可以将类型强转，完成高效的访问。main.cc // 单向循环链表.cpp …
IntelliJ IDEA 设置项目编码
2019独角兽企业重金招聘Python工程师标准>>> IntelliJ IDEA-> Editor->File Encodings 转载于:https://my.oschina.net/bigxuan/blog/804345
util.sh 脚本
#!/bin/bash for i in zzzhadoop101 zzzhadoop102 zzzhadoop103 doecho " $i "ssh $i /opt/module/jdk1.8.0_144/bin/jps donebin目录是在环境变量里的，所以在哪都可以执行 /home/zzz/bin目录下touch util.sh [zzzhadoop101 bin]$ touch …
bzoj3467: Crash和陶陶的游戏
就一篇题解： BZOJ3467 : Crash和陶陶的游戏 - weixin_34248487的博客 - CSDN博客 1.离线，建出Atrie树；B树的倍增哈希数组，节点按照到根路径字典序排序 2.处理A节点对应前缀对应B中的极长可以匹配的区间。在父亲节点区间内二分即可…
载入图像并且显示
#include <opencv2/opencv.hpp> using namespace cv;void main( ) { const char *fileName "1.jpg";Mat srcImage imread("1.jpg");imshow(fileName,srcImage);waitKey(0); }
alter system switch logfile与alter system archive log current的区别
以前知道 ALTER SYSTEM SWITCH LOGFILE对单实例数据库或RAC中的当前实例执行日志切换， ALTER SYSTEM ARCHIVE LOG CURRENT会对数据库中的所有实例执行日志切换， 所以在RAC环境上大多时间一般使用后者，而今天遇到了不管执行多少次ALTER SYSTEM…
【C++】【六】约瑟夫问题
核心代码： int index 1;clinknode* pcur list->head.next;while (Size_circlelinkist(list)>1){if (index N) {mynum* temnum (mynum*)pcur;printf("%d ", temnum->val);clinknode* pnext pcur->next;RemoveByValue_circlelinkist(list…
第六章：内核数据结构
6.1链表链表表示一种存放和操作的可变数据元素的数据结构。链表与静态数组不同的是它包含的元素是动态创建并且插入链表的，在编译时不必知道具体需要多少个元素。另外链表中每个元素的创建时间各不相同，所以它们在内存中无需占用连续的空间。链表中每个元…
【C++】【七】栈的实现
栈的线性表实现 stack_liner_stack.h #ifndef STACK_LINER_H #define STACK_LINER_H #include <stdlib.h> #define MAX_SIZE 1024 #define stack_liner_false 0 #define stack_liner_true 1typedef struct STACK_LINER_H {void* data[MAX_SIZE];int size; }stack_liner…
推荐两款简单好用的图片放大jquery插件
一、zoomfiy.js 推荐可以从这里下载 使用说明： 使用该jquery 插件引入该插件的js:zoomfiy.js 或 min引入该插件的css:zoomfiy.css 或 min前后顺序都可js里加入 调用插件的函数 $(这里写要放大的图片).zoomify();如果有ajax 新生成的图片，要在ajax里再次调…
对图像的缩放与旋转
#include "opencv2/imgproc/imgproc.hpp" #include "opencv2/highgui/highgui.hpp" int main( ) {// 读取图像cv::Mat srcImage cv::imread("..\\images\\flower3.jpg");// 图像读取是否成功if( !srcImage.data ) return 1; // 对图像的缩放与旋…
工具库 --- Validator (JS正则)
工具库 --- Validator 今天写的是一个正则验证类 单例模式 工具库地址：github.com/WeForStudy/… npm地址：www.npmjs.com/package/slm… 单例模式 减少不必要的对象生存，减少资源的占用 由于只需要new一次，项目中其他项目共用一个…
【C++】【九】栈的应用
【C】【九】栈的应用 就近匹配原理及其步骤： 中缀转后缀：
linux中错误日志等级
info：仅是一些基本的讯息说明而已；notice：比 info 还需要被注意到的一些信息内容；warning 或 warn：警示讯息，可能有问题，但是还不至于影响到某个 daemon 作。err 或 error ：一些重大…
Mat类简略结构
class CV_EXPORTS Mat { public：int flags; // 标志位 int dims ; // 数组的维数int rows,cols; uchar *data ; // 指向数据的指针int * refcount ; // 指针的引用计数器 阵列指向用户分配的数据时，当指针为 NULL };
数据结构之快速排序
首先快速排序：就是选择一个基数，然后从两端依次进行比较，若右边大于基数，则不进行交换，直到右边的数据小于基数，然后冲左边开始和基数比较，若左边的小于基数，则进行下一个比较&#…
【C++】【十】二叉树
树的基本概念： 树具有递归性，非线性 完全二叉树 ：所有节点都在 举例： 递归遍历二叉树： #include <stdlib.h> #include <stdio.h> #include <iostream> #include<string.h>typedef struct B…
记一次网络共享打印机故障
刚开始去到办公室发现电脑之间的环境是XP跟WIN10查看共享主机发现没有监听139和445端口 然后在网卡属性把Microsoft网络客户端和Microsoft网络的文件和打印机共享删除重启 重新安装这两个客户端 发现虽然共享主机有监听端口 但是其他主机还是不能访问 最后检查发现主机之间的工…
Mat 类常用函数用法示例
#include "opencv2/imgproc/imgproc.hpp" #include "opencv2/highgui/highgui.hpp" #include <iostream> int main( ) {cv::Mat Image1( 10, 8, CV_8UC1, cv::Scalar(5) );// 矩阵行列数获取std::cout << "Image1 row: " << I…
记录智能指针使用shared_ptr使用错误
shared_ptr为智能指针，今天一次在使用shared_ptr时，错误的将其初始化方式写为shared_ptr<T> test shared_ptr<T>(),随后导致崩溃 正确做法是shared_ptr<T> test make_shared<T>() 或shared_ptr<T> test shared_ptr<…
【C++】【十一】二叉树递归遍历与非递归遍历的实现及思路
非递归遍历实现思路： #include <stdlib.h> #include <stdio.h> #include <iostream> #include <string.h>typedef struct LINKNODE {struct LINKNODE* next; }linknode;typedef struct LINKLIST {linknode head;int size; }stack_list;#…
定时调度模块:sched
定时调度模块:sched """A generally useful event scheduler class. 事件调度器类Each instance of this class manages its own queue. 类的每一个实例独立管理自己的队列 No multi-threading is implied; you are supposed to hack that yourself, or use a s…
Mat转换为IplImage 类型和CvMat 类型
cv::Mat img; CvMat cvMatImg img; IplImage IplImg img;转载：http://blog.csdn.net/zhuwei1988
大数据学习思路
学习大数据已经有一段时间了，抽空回顾一下自己学习的一些内容。下图主要为自己学习大数据的一个过程。 阶段一：Java基础 掌握JAVA基本语法、面向对象、集合、IO流、多线程、网络编程 阶段二：MySQL CRUD 阶段三…
【C++】【十二】排序实现及思路
掌握核心知识点： 1.插入排序在一下2种情况效率较高：1）数据基本有序 2）数据序列较少 希尔排序是在插入排序的基础上的改进。 2.快速排序 3.归并排序 4.堆排序：数据初始化为数据，根据完全二叉树&#…
Centos 不小心删除了openssl，导致无法使用sshd、yum、wget、curl 等软件的问题。。...
2019独角兽企业重金招聘Python工程师标准>>> 1、如果安装了FTP，可以使用FTP上传rpm到服务器进行安装； 2、挂载光驱cdrom到mnt文件夹下，进入package文件夹rpm进行安装； 3、有源码包进行源码安装； 4、自求多福…
IplImage 类型和 CvMat 类型转换为 Mat 类型
IplImage *IplImg cvLoadImage("fruits.jpg"); Mat img(IplImg, true);转载：http://blog.csdn.net/zhuwei1988