今天看了两章C语言,于是乎编段程序复习下.  还是不清楚这些神奇的东西的到底要干嘛用...  敲完后,显得这段代码高大上  但是,想实现这个程序,需要这么写的复杂吗?==||   #include <stdio.h> #include <math.h> #include <stdlib.h> #include <string.h> #define add(a,b) strcpy(a,b) //带参数的宏定义 int f1(char c[]) { int n;…

C和指针 相关基础知识:内存的分配(谭浩强版) 1.整型变量的地址与浮点型/字符型变量的地址区别?(整型变量/浮点型变量的区别是什么) 2.int *p,指向整型数据的指针变量. 3.通过指针变量访问整型变量. 4.*p :指针变量p指向的存储单元(变量) 5.p = &a——>> *p = *&a 6.用指针作函数参数 7.调用函数中,由于虚实结合是采用单向的“值传递”方式,只能从实参向形参传数据,形参值的改变无法回传给实参. 8.引用一个数组元素可以用(1)下标法(2)指针…

[TOC] 概述 本质:数据库维护某种数据结构以某种方式引用(指向)数据 索引取舍原则:索引的结构组织要尽量减少查找过程中磁盘I/O的存取次数 B树 满足的条件 d为大于1的一个正整数,称为B-Tree的度 h为一个正整数,称为B-Tree的高度 每个非叶子节点由n-1个key和n个指针组成,其中d<=n<=2d 每个叶子节点最少包含一个key和两个指针,最多包含2d-1个key和2d个指针,叶节点的指针均为null 所有叶节点具有相同的深度,等于树高h key和指针互相间隔,节点两端是指针…

iOS多线程的分布 (1) NSThread (2) NSOperation (3) GCD 现在对下面三个进行一个个的分析,希望那里说得不对的地方希望简友们帮我指点一二. 1,NSThread 优点:NSThread相对比较轻量级缺点:需要自己管理线程生命周期,线程同步,线程同步对数据加锁有一定的系统开销: NSThread 实现的三种方式: 1,NSThread *thread = [[NSThread alloc] initWithTarget:self selector:@selecto…

索引是数据库常见的数据结构,每个后台开发人员都应该对索引背后的数据结构有所了解. 本文通过分析B-Tree及B-/+Tree数据结构及索引性能分析及磁盘存取原理尝试着回答一下问题: 为什么B-Tree适合数据库索引及红黑树的二叉平衡树不适合作为索引 B+Tree比BTree做索引的优势 为什么MongoDB采用B-Tree作为索引结构而MySQL采用B+Tree作为索引存储结构 B-Tree B 树(B-Tree)是为磁盘等辅助存取设备设计的一种平衡查找树,它实现了以 \(O(\lg n)\)…

leveldb中的memtable仅仅是一个封装类,它的底层实现是一个跳表. 跳表是一种基于随机数的平衡数据结构.其它的平衡数据结构还有红黑树.AVL树.但跳表的原理比它们简单非常多.跳表有点像链表,仅仅只是每一个节点是多层结构,通过在每一个节点中添加向前的指针提高查找效率.例如以下图: 在/leveldb/db目录下有跳表的实现skiplist.h和跳表的測试程序skiplist_test.cc. template<typename Key, class Comparator> class…

多表查询 连表: 内连接:所有不在条件匹配内的数据们都会被剔除连表 select * from 表名1,表名2 where 条件; select * from 表名1 inner join 表名2 on 条件; 外连接: 左外连接:left join select * from 表名1 left join 表名2 on 条件;(显示表名1中的所有数据) 右外连接right join select * from 表名1 right join 表名2 on 条件;(显示表名2中的所有数据) 全外连接…

1昨日回顾 const int 和 int const是一样的 const char *p;值不变 char * const p; 指针不能变 编译器对参数的退化: 第三种模型: 三级指针 三级指针局部变量接收二级指针,并改变其内容 2拆分字符串第一种API #define  _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <string.h> int splitString(char *str,char ch,char ar…

1 作业讲解 指针间接操作的三个必要条件 两个变量 其中一个是指针 建立关联:用一个指针指向另一个地址 * 简述sizeof和strlen的区别 strlen求字符串长度,字符数组到’\0’就结束 sizeof是看数据类型占用大小(字节 何为野指针 声明指针变量后,内部数是随机的,为了避免野指针,初始化的时候要设为NULL 使用完之后,依然要设为NULL 2  昨日回顾 3 字符串易犯错误模型 判断一个指针是否合法应该看这个指针的值是不是NULL 而不是看*的内容 (错,最后a的位置已经变了,…

2 昨日回顾 p++: (把地址转换成整型 加上它所指向的数据的大小 3指针成立条件和间接赋值 条件一:有两个变量 其中至少一个是指针 条件二:建立关联 条件三:间接操作 4间接操作的例子 5间接操作的内存四区图 6 指针做为函数参数的意义 7指针的总结 8字符串-指针和数组名的区别 1.      sizeof 2.      strlen (遇到\0结束 答:指针是指向可变的指针,数组名是一块常量内存地址. 9中午回顾 10字符串内存四区图 11字符串操作 12 C语言中的0 // 0x00…