实现有序表的增删改查
2023-04-18 15:25:31 时间
实现有序表的增删改查
题目
测试数据
代码
/* 有序表的增删改查操作 */ #include<stdio.h> #define MAXN 10000 /* 定义符号常量表示数组a的长度 */ int Count = 0; /* 用全局变量Count表示数组a中待处理的元素个数 */ void select(int a[], int option, int value); /* 决定对有序数组a进行何种操作的控制函数 */ int input_array(int a[ ]); /* 输入有序数组a的函数 */ void print_array(int a[ ]); /* 输出有序数组a的函数 */ int insert(int a[ ], int value); /* 在有序数组a中插入一个值为value的元素的函数 */ int del(int a[ ], int value); /* 删除有序数组a中等于value的元素的函数 */ int modify(int a[ ], int value1, int value2); /* 将有序数组a中等于value1的元素,替换为value2 */ int query(int a[ ], int value); /* 用二分法在有序数组a中查找元素value的函数 */ int main(void) { int option, value, a[MAXN]; if(input_array(a) == -1) { /* 调用函数输入有序数组 a */ printf("Error"); /* a不是有序数组,则输出相应的信息 */ return 0; } printf("[1] Insert "); /* 以下4行显示菜单*/ printf("[2] Delete "); printf("[3] Update "); printf("[4] Query "); printf("[Other option] End "); while (1) { /* 循环 */ scanf("%d", &option); /* 接受用户输入的编号 */ if (option < 1 || option > 4) { /* 如果输入1、2、3、4以外的编号,结束循环 */ break; } scanf("%d", &value); /* 接受用户输入的参数value */ select(a, option, value); /* 调用控制函数 */ printf(" "); } printf("Thanks."); /* 结束操作 */ return 0; } /* 控制函数 */ void select(int a[ ], int option, int value) { int index, value2; switch (option) { case 1: index = insert(a, value); /* 调用插入函数在有序数组 a 中插入元素value */ if(index == -1) { /* 插入数据已存在,则输出相应的信息 */ printf("Error"); } else { print_array(a); /* 调用输出函数,输出插入后的有序数组a */ } break; case 2: index = del(a, value); /* 调用删除函数在有序数组 a 中删除元素value */ if(index == -1) { /* 没找到value,则输出相应的信息 */ printf("Deletion failed."); } else { print_array(a); /* 调用输出函数,输出删除后的有序数组a */ } break; case 3: scanf("%d", &value2); /* 接受用户输入的参数value2 */ index = modify(a, value, value2); /* 调用修改函数在有序数组 a 中修改元素value的值为value2 */ if(index == -1) { /* 没找到value或者vaule2已存在,则输出相应的信息 */ printf("Update failed."); } else { print_array(a); /* 调用输出函数,输出修改后的有序数组a */ } break; case 4: index = query(a, value); /* 调用查询函数在有序数组 a 中查找元素value */ if(index == -1) { /* 没找到value,则输出相应的信息 */ printf( "Not found."); } else { /* 找到,则输出对应的下标 */ printf("%d", index); } break; } } /* 有序表输入函数 */ int input_array(int a[ ]) { scanf("%d", &Count); int i = 0; for (i = 0; i < Count; i++) { scanf("%d", &a[i]); if(i > 0 && a[i] <= a[i-1]) { /* a不是有序数组 */ return -1; } } return 0; } /* 有序表输出函数 */ void print_array(int a[ ]) { int i = 0; for (i = 0; i < Count; i++) { /* 输出时相邻数字间用一个空格分开,行末无空格 */ if(i == 0) { printf("%d", a[i]); } else { printf(" %d", a[i]); } } } /* 请在这里填写答案 */ /*函数insert在有序数组a中插入一个值为value的元素,如果在数组a中已有值为value的元素,则返回-1。*/ int insert(int a[ ], int value) { int i = 0 ; int ok = 1; int j = 0 ; for (i = 0 ; ok && i < Count ; i++) { if (value == a[i]) return -1; if (value < a[i]) { for (j = Count++ ; j > i ; j--) { a[j] = a[j-1]; } a[i] = value; ok = 0; } } } /*函数del删除有序数组a中等于value的元素,如果在数组a中没有找到值为value的元素,则返回-1。*/ int del(int a[ ], int value) { int i = 0 ; int ok = -1; int j = 0; for (i = 0 ; i <Count ; i++) { if (value == a[i]) { ok = 1; if (i != Count - 1) { for (j = i ; j < Count ; j++) { a[j] = a[j+1]; } Count--; } else Count--; } } return ok; } /*函数modify将有序数组a中等于value1的元素,替换为value2 , 如果在数组a中没有找到值为value1的元素或者value2已在数组a中存在,则返回-1。*/ int modify(int a[ ], int value1, int value2) { int ok = -1 ; int i = 0 ; int j; if(value1 == value2) { return -1; } for (i = 0 ; i < Count ; i++) { if (a[i] == value1) { ok = 1; for (j = 0 ; j < Count ; j++) { if (a[j] == value2) { ok = -1; return ok; } } a[i] = value2; break; } } int flag = 1; int t; for (i = 0 ; flag && i < Count ; i++) { flag = 0; for (j = 0 ; j < Count - i -1 ; j++) { if (a[j] > a[j+1]) { flag = 1; t = a[j]; a[j] = a[j+1]; a[j+1] = t; } } } return ok ; } /*函数query用二分法在有序数组a中查找元素value,如果找到,则返回相应的下标; 如果没有找到,则返回-1*/ int query(int a[ ], int value) { int left = 0 ; int right = Count - 1; while (left <= right) { int mid = (left + right) / 2 ; if (a[mid] == value) return mid; else if(a[mid] < value) left = mid + 1; else right = mid - 1; } return -1; }
相关文章
- 【技术种草】cdn+轻量服务器+hugo=让博客“云原生”一下
- CLB运维&运营最佳实践 ---访问日志大洞察
- vnc方式登陆服务器
- 轻松学排序算法:眼睛直观感受几种常用排序算法
- 十二个经典的大数据项目
- 为什么使用 CDN 内容分发网络?
- 大数据——大数据默认端口号列表
- Weld 1.1.5.Final,JSR-299 的框架
- JavaFX 2012:彻底开源
- 提升as3程序性能的十大要点
- 通过凸面几何学进行独立于边际的在线多类学习
- 利用行动影响的规律性和部分已知的模型进行离线强化学习
- ModelLight:基于模型的交通信号控制的元强化学习
- 浅谈Visual Source Safe项目分支
- 基于先验知识的递归卡尔曼滤波的代理人联合状态和输入估计
- 结合网络结构和非线性恢复来提高声誉评估的性能
- 最佳实践丨云开发CloudBase多环境管理实践
- TimeVAE:用于生成多变量时间序列的变异自动编码器
- 具有线性阈值激活的神经网络:结构和算法
- 内网渗透之横向移动 -- 从域外向域内进行密码喷洒攻击