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,手机号等,让百度爬取到,增加展现.也需要将这些检索词屏 ...
随机推荐
- 第6章8节《MonkeyRunner源代码剖析》Monkey原理分析-事件源-事件源概览-小结
本章我们重点环绕处理网络过来的命令的MonkeySourceNetwork这个事件源来阐述学习Monkey是怎样处理MonkeyRunner过来的命令的.以下总结下MonkeyRunner从启动Mon ...
- Consolas 字体
Consolas是一套等宽字体的字型,属无衬线字体,由Lucas de Groot设计. 概述 这套字型使用了微软的ClearType 字型平滑技术,并随同Windows Vista.Office 2 ...
- 之前搭建的jenkins的一些笔记
wget -O /etc/yum.repos.d/jenkins.repo http://jenkins-ci.org/redhat/jenkins.repo rpm --import http:// ...
- OpenGL编程逐步深入（三）在窗口中显示一个三角形
这一节教程的内容会比较少,我们仅仅是对上一节教程中的代码进行扩展,在窗口中渲染一个三角形出来. 本节我们以下图所示正方形来讲解OpenGl中的坐标系统.当沿着Z轴负方向看时,可见顶点的坐标必须在这个正 ...
- codeforces 710D Two Arithmetic Progressions(线性同余方程)
题目链接: http://codeforces.com/problemset/problem/710/D 分析:给你两个方程 a1k + b1 and a2l + b2,求在一个闭区间[L,R]中有多 ...
- ES6学习笔记（九）Set和Map数据结构
1.set 基本等于Java的Set集合类型,无序不可重复集,常被用来去重. 基本用法 const s = new Set();//通过Set()构造函数创建 [2, 3, 5, 4, 5, 2, 2 ...
- HTTP 413报错
在php中通过flash上传文件到服务器端时报413错误,原来一直以为是php.ini配置的问题,但是检查了php.ini的配置以后,发现不是php.ini的问题,最后是通过Http Analyzer ...
- XTUOJ 1238 Segment Tree
Segment Tree Accepted : 3 Submit : 21Time Limit : 9000 MS Memory Limit : 65536 KB Problem Descriptio ...
- PHP和js判断访问终端是否是微信浏览器
http://www.sucaihuo.com/php/813.html http://www.thinkphp.cn/extend/767.html http://blog.csdn.net/gf7 ...
- 利用"SQL"语句自动生成序号的两种方式
1.首先,我们来介绍第一种方式: ◆查询的SQL语句如下: select row_number() over (order by name) as rowid, sysobjects.[name] f ...