65.十一级指针实现百万qq号的增删查改以及排序写入
运行结果:
内存使用情况:
写入文件排序好的数据:
- 创建文件地址以及创建十一级指针
char *path = "QQ.txt";
char *sortpath = "QQchiguowei2018.txt";
//创建十一级指针
char *********** allP = NULL; - 初始化十一级指针
//初始化
void init()
{ FILE *pf = fopen(path, "r");
if (pf==NULL)
{ printf("文件打开失败");
return;
}
else
{
//读取每一行加载到allP中
for (int i = ; i < allN; i++)
{
char str[] = { };
fgets(str, , pf);//读取
char *tmpstr = convertQQ(str);//获取QQ号 if (isallnum(tmpstr))
{
assignmem(&allP, , tmpstr);//分配内存 strcpy(allP[getnum(tmpstr[])][getnum(tmpstr[])][getnum(tmpstr[])][getnum(tmpstr[])][getnum(tmpstr[])][getnum(tmpstr[])][getnum(tmpstr[])][getnum(tmpstr[])][getnum(tmpstr[])][getnum(tmpstr[])], str); }
}
}
fclose(pf);
} - 字符串转提取qq号的函数
//字符串提取qq号
char *convertQQ(char *str)
{
int length = strlen(str);//获取长度
char *tmp = malloc(length + );
strcpy(tmp, str);//拷贝，避免数据自动回收
//获取第一个'-'的位置
char *p = strchr(tmp, '-');
if (p!=NULL)
{
*p = '\0'; }
int count = strlen(tmp);//获取QQ长度
//如果长度小于10,则在前面置零,转换成十位,最后一位/0也写入,所以要从下标10开始,一共11位
if (count< )
{
for (int i = ; i >= ; i--, count--)
{
if (count>=)//移动
{
tmp[i] = tmp[count];
}
else
{
//填充0
tmp[i] = '';
}
}
}
return tmp;
} - 判断是不是全是数字
//判断是不是全是数字
int isallnum(char *str)//判断是否有非法字符
{
while (*str)
{
if (*str<'' || *str>'')
{
return ;
} str++;
}
return ; } - 获取对应数字
//获取对应的数字
int getnum(char ch)
{
return ch - '';//0 1
} - 分配内存 深度表示前面还有几颗星 如果还有一颗星则进行内存分配,刚开始前面有十一颗星
//分配内存 深度表示前面还有几颗星 如果还有一颗星则进行内存分配,刚开始前面有十一颗星
void assignmem(char **pp,int deep,char *str)
{
//如果前面有一颗星
if (deep==)
{
//分配内存 获取qq号最后一位的数字
pp[ getnum(*(str + - deep))] = malloc(sizeof(char) * );
//内存清零
memset(pp[getnum(*(str + - deep))], , sizeof(char) * );
return;
} //如果前边有十一颗星
if (deep==)
{
if (allP)
{
assignmem(*pp, deep - , str);//递归调用
return;
}
else
{
//allP指向十个十级指针
allP = malloc(sizeof(char**********) * );//分配指针数组
memset(allP, '\0', sizeof(char*) * );//清零
assignmem(*pp, deep - , str);//递归调用
return;
}
} //如果已经分配内存
if (pp[getnum(*(str + - deep))])
{
//递归调用
assignmem(pp[getnum(*(str + - deep))], deep - , str);
}
//否则分配内存
else
{
pp[getnum(*(str + - deep))] = malloc(sizeof(char*) * );
memset(pp[getnum(*(str + - deep))], , sizeof(char*) * );
assignmem(pp[getnum(*(str + - deep))], deep - , str);//递归调用
}
} - 查询
//查询
void search(char *str)
{
//判断是不是数字
if (isallnum(str)==)
{
return;
}
//如果查询的长度大于10
if (strlen(str)>)
{
return;
} //格式化成10位
char *tmp = malloc();
int count = strlen(str);
if (count<=)
{
for (int i = ; i>=; i--,count--)
{
if (count>=)
{
tmp[i] = str[count];
}
else
{
tmp[i] = '';
}
}
}
else
{
printf("NO NO");
return;
} //依次判断内存是否存在
if (allP[getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{
if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{
if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{
if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ printf("%s\n", allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])]);
return; } } } } } } } } } } printf("没有找到"); } - 删除
//删除某个数据
void deleteit(char *str)
{
if (isallnum(str) == )
{
return;
}
if (strlen(str)>)
{
return; }
char *tmp = malloc();
int count = strlen(str);
if (count <= )//
{
for (int i = ; i >= ; i--, count--)
{
if (count >= )
{
tmp[i] = str[count];
}
else
{
tmp[i] = '';
} } }
else
{
printf("NO NO");
return;
}
//
if (allP[getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{
if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{
if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{
if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{
free(allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])]); allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])] = NULL;
return; } } } } } } } } } } printf("没有找到"); } - 增加
//插入某个数据
void insert(char *str, char *pass)
{ if (isallnum(str) == )
{
return;
}
if (strlen(str)>)
{
return; }
char *tmp = malloc();
int count = strlen(str);
if (count <= )//
{
for (int i = ; i >= ; i--, count--)
{
if (count >= )
{
tmp[i] = str[count];
}
else
{
tmp[i] = '';
} } }
else
{
printf("NO NO");
return;
}
//
if (allP[getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{
if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{
if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{
if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{
printf("%s\n", allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])]);
printf("已经存在");
return;
}
else
{
int length = strlen(pass);
allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])] = calloc(length + , );
strcpy(allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])], pass); return;
} } } } } } } } } } printf("没有找到"); } - 修改
//改变某个数据
void changeit(char *str, char *newpass)
{ if (isallnum(str) == )
{
return;
}
if (strlen(str)>)
{
return; }
char *tmp = malloc();
int count = strlen(str);
if (count <= )//
{
for (int i = ; i >= ; i--, count--)
{
if (count >= )
{
tmp[i] = str[count];
}
else
{
tmp[i] = '';
} } }
else
{
printf("NO NO");
return;
}
//
if (allP[getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{
if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{
if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{
if (allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])])
{ printf("已经存在");
free(allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])]);
int length = strlen(newpass);
allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])] = calloc(length + , );
strcpy(allP[getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])][getnum(tmp[])], newpass); return;
} } } } } } } } } }
printf("没有找到");
} - 顺序写入文件
//递归写入到文件
void memtofile(char **p, int deep, FILE *pf)
{
if (p == NULL)
{
return;
}
//如果深度为1(前面还有一颗星)写入
if (deep==)
{
for (int i = ; i <; i++)
{
if (p[i] != NULL)
{
fputs(p[i], pf);//写入
}
} return;
} for (int i = ; i <; i++)
{
memtofile(p[i], deep - , pf);//递归写入
}
} //按qq号顺序写入
void sorttofile()
{
FILE *pf = fopen(sortpath, "w");
memtofile(allP, , pf);//写入
fclose(pf);
} - 测试
init();
printf("init over sorttofile start");
sorttofile();
printf("\n sorttofile end");
while ()
{
int num;
scanf("%d", &num);
switch (num)
{
case :
{
char str[] = { };
printf("请输入要查找的QQ", str);
scanf("%s", str);
search(str);
puts("search over");
break;
}
case :
{
char str[] = { };
printf("请输入要删除的QQ", str);
scanf("%s", str);
deleteit(str);
puts("delete over");
break;
}
case :
{
char str[] = { };
printf("请输入要插入的QQ", str);
scanf("%s", str); char str1[] = { };
printf("请输入要插入的QQpass", str1);
scanf("%s", str1); insert(str, str1);
puts("insert over");
break;
}
case :
{
char str[] = { };
printf("请输入要change的QQ", str);
scanf("%s", str); char str1[] = { };
printf("请输入要change的QQpass", str1);
scanf("%s", str1); changeit(str, str1);
puts("change over");
break;
} default:
break;
} }
65.十一级指针实现百万qq号的增删查改以及排序写入的更多相关文章
- javascript入门 之 zTree（十四 增删查改）（二）
<!DOCTYPE html> <HTML> <HEAD> <TITLE> ZTREE DEMO - addNodes / editName / rem ...
- javascript入门 之 zTree（十四 增删查改）（一）
<!DOCTYPE html> <HTML> <HEAD> <TITLE> ZTREE DEMO - beforeEditName / beforeRe ...
- C# WPF MVVM QQ密码管家项目（8，完结篇：自动输入QQ号、密码）
原文:C# WPF MVVM QQ密码管家项目(8,完结篇:自动输入QQ号.密码) 目录: 1,界面设计 2,数据模型的建立与数据绑定 3,添加QQ数据 4,修改QQ数据 5,删除QQ数据 6,密码选 ...
- (C/C++学习笔记) 十二. 指针
十二. 指针 ● 基本概念 位系统下为4字节(8位十六进制数),在64位系统下为8字节(16位十六进制数) 进制表示的, 内存地址不占用内存空间 指针本身是一种数据类型, 它可以指向int, char ...
- 【转】如何保护自己的QQ号
账号丢失的原因 账号被注销 长时间未登陆 如果你的QQ号是普通号码,在连续三个月不登陆的情况下,腾讯公司会自动收回你的账号,也就意味着这个QQ号码从此再也不属于你了,会员号码是不会被收回的,要想不被收 ...
- C语言复习：字符串和一级指针
字符串基本操作 字符数组初始化方法 int main() { //1 {}号法 初始化列表 //数组初始化有2种方法 默认元素个数.指定元素个数 char buf1[] = { ...
- （转）最全正则表达式总结：验证QQ号、手机号、Email、中文、邮编、身份证、IP地址等
什么是 RegExp? RegExp 是正则表达式(Regular expression)的缩写,作用是对字符串执行模式匹配. 通常用于格式验证.正则替换.查找子串等 各种编程语言的正则表达式基本相同 ...
- STL容器及算法题：删除奇数的QQ号
最近思考到这样一个题目:在STL的set和vector容器里存储了1亿个QQ号,编写函数删除奇数QQ号. 1. STL容器简介 首先了解一下 set 和 vector 以及其他类似的 STL 容器: ...
- php通过gbk编码判断 含有连续数字 可用于判断QQ号,手机号等。
有可能有些输入,不希望让用户的评论或者私信中含有类似于QQ号,手机号的文本,比如交友网站.还有些恶意SEO通过,构造恶意检索词,检索词中包含QQ,手机号等,让百度爬取到,增加展现.也需要将这些检索词屏 ...
随机推荐
- android 在短信发送界面， 短信发送失败时，提示音不完整，会被中断
1. 当一条SMS到来, 此时SMS是unseen状态, 就会弹出Notification提示用户 2. 但假设处于同一个联系人的界面下, 用户会立马看到这条SMS, 此时这条SMS会被高速的标记为s ...
- void指针 （补充）
void* 表示空指针.空指针不能直接使用,比如,指针的加减法操作(由于不知道类型,无法确定偏移的大小).某些情况下.不知道指针的类型,先用void*来取代,依据须要再强制转换成须要的指针类型使用. ...
- wxWidgets笔记_1_linux环境下wxwidgets的安装与配置
linux下wxwidgets环境的安装与配置 一．建立目标文件夹(自己定义) mkdir /opt/SCOTT 二．安装wxWidgets 1.wxWidgets版本号能够选用wxGTK-2.8.1 ...
- HDU 1730 Northcott Game
简单的尼姆博弈.想到了非常easy! 就拿一行举例.怎么赢.? 就是死劲挨着对方移,当然假设本身就是挨着的,又轮到你移动了,那么对于这一行来讲.你就是输的!! 由此可见每一行的棋子起始距离就显得尤为重 ...
- JNI学习积累之三 ---- 操作JNI函数以及复杂对象传递
本文原创,转载请注明出处:http://blog.csdn.NET/qinjuning 在掌握了JNI函数的使用和相关类型的映射后,以及知晓何利用javah工具生成对应的jni函数以及如何生成动态 链 ...
- Git简介以及与SVN的区别
Git是由著名Linux内核(Kernel)开发者LinusTorvalds为了便利维护Linux而开发的. Git是一个分布式的版本控制系统.作为一个分布式的版本控制系统,在Git中并不存在主库这样 ...
- 学习中 常用到的string内置对象方法的总结
//concat() – 将两个或多个字符的文本组合起来,返回一个新的字符串. var str = "Hello"; var out = str.concat(" Wor ...
- axure母版使用实例之百度门户
1.首先构建页面基本结构 2.新建母板 3.将母板应用于各个页面 4.在母板中隐藏聚焦背景及下拉二级菜单 5.在母板中添加事件:打开相应界面.显示/隐藏二级菜单 5.设置页面加载效果:给点击的一级菜单 ...
- 手动删除oracle数据库
--===================== -- 手动删除oracle数据库 --===================== 杀掉进程用此方法比较好,能保证杀得干净,而不是用sql 里面的语句ki ...
- SQL语句查询数据库所有表和所有字段的详细信息（包括表描述和字段描述）
select (case then ddd.value else '' end ) as "表名(中文)" --如果表名相同就返回空 , (case then d.name els ...