C语言学习笔记

1.int* a;和int *a 分别表示什么意思?
int* a 表示定义一个a类型的int指针,int *a 则表示a为一个指针,指向一个int类型的变量。
int* a,b; 等价于 int *a;int b;而不等价于 int *a; int *b;

所以,为了避免出现这样的歧义,很多书上都进行了规范处理,统一将星号靠近变量名,也就是写成

int *p;
2.malloc函数是什么?

malloc功能是内存的动态存储区中分配一个长度为size的连续空间,返回指向这块内存的起始位置的指针。
同时上述只是声明,内存块内的内容或值并没有初始化,是未确定的。
扩展:

free(void *) 表示将此块内存区域释放掉,只有堆的内存才能调用此方法
realloc(void *,size_t) 表示之前申请的内存可能不够,重新扩大此快内存区域
calloc(size_t,size_t) 表示在内存中分配一块长度为size 的连续空间,跟malloc的区别就是,他会将内存区域初始化为零。

一般调用了free函数释放内存空间后,还需要将指针置为NULL ,否则该指针就是悬空指针。

 int a = 8;
 int *ptr_a = &a;
 free(ptr_a);
 ptr_a = NULL;

&运算符,用于取一个对象的地址
*是一个间接寻址符,用于访问指针指向地址的值。

&与*是一对互逆运算符

int a = 8;
int *ptr_a = &a;
printf("a 的地址是%p\n",&a);
printf("ptr_a的地址 =%p\n",ptr_a);

打印结果为:

a 的地址是000000000022FE44
ptr_a的地址 =000000000022FE44
3.占位符
符号描述
%p可填充内存地址
%d可填充带符号10进制整数
%ld可填long类型的数
%c可填char类型的数据
%.2f可填float类型的数据
%.2lf可填double类型的数据
4.指针的运算
  • 对于变量,不同的类型,占用的空间大小是不一样
  • 对于相同类型的指针变量,它们占用的空间都是相同的
5.数组与指针

数组名的地址就是数组的起始地址,也是第一个元素的地址,数组名就是一个常量指针。

    int arr[10] = {1,2,3,4};
    int *ptr_arr = arr;
    printf("arr    = %p   \n",arr);
    printf("&arr    = %p   \n",&arr);
    printf("&arr[0] = %p   \n",&arr[0]);
    printf("ptr_arr = %p   \n",ptr_arr);

    打印结果为
     arr    = 000000000022FE20
    &arr    = 000000000022FE20
    &arr[0] = 000000000022FE20
    ptr_arr = 000000000022FE20

这里的arr+1 是在加了一个数组长度

6.可以通过数组的指针操作数组
int arr[10] = {1,2,3,4,5,6,7};
int *ptr_arr = arr;

printf("arr[2] = %d   \n",arr[2]);
ptr_arr[2] = 100;
printf("arr[2] = %d   \n",arr[2]);
*(ptr_arr + 3) = 12;//这里的+3表示指针向右移动三位,即表示将ptr_arr[0+3]指向的元素值改为12.
printf("arr[3] = %d   \n",arr[3]);

打印结果为:
arr[2] = 3
arr[2] = 100
arr[3] = 12
7.数组名称可以当第一个元素的指针用

数组名是一个指针常量,可以进行+1运算,但不能进行++运算。

8.数组指针和指针数组的区别

       数组指针,就是数组的指针,它实质是一个指针,指向的是一个数组(实际是指向该数组的第一个元素的地址),该指针的+1或者-1操作是以数组的长度为基本单位。以下代码的pDouble变量就是就是一个数组指针。

double salarys[] = {18.44,90.45,12.78,66.32,91};
double *ptr_salary = &salarys[0];
double (*pDouble)[5] = &salarys;

从字面上分析double (*pDouble)[5],pDouble首先被*修饰,就说明它是个指针,double 修饰的数组的类容。

       指针数组,就是元素都是指针的数组,它实质是一个数组,数组元素都是指针。以下变量p1就是一个指针数组

int *p1[5];

从字面上分析,由于[]的优先级高于*,所有p1首先与[]结合组成一个数组,这个数组元素的类型是(int *)。

9.指针常量和常量指针的区别

const 在*号左边,修饰的是指针指向的值,也就是这个指针指向的值是常量,这个指针指向的不能通过指针更改。但指针的指向可以更改。

const  int* pInt;
int const *pInt1;

注:这个指针指向的值只是不能通过该指针去修改,但仍然可以通过值得变量名称去修改。

int a = 100;
const  int* pInt = &a;
*pInt = 200;//错误写法,编译不过
a = 200;//正确写法

const 在*号右边,修饰的是指针变量本身,说明变量的内存地址不可改变,也就是指针的指向不可改变。

int *const pInt2;
const int *const pInt3;//这个说明指针指向不可改变,指针指向的值也不可改变
10.用字符指针表示字符串跟字符串的区别
char *str = "hello";
char str1[10] = "hello";

第一行代码表示在数据区分配一块内存存放“hello”(末尾有\0),再在栈分配一块内存存放str,并指向数据区“hello”中的“h”。
第二行代码表示在数据区分配一块内存存放“hello”(这里跟第一行代码可以共用数据区的同一块内存)。再在栈分配连续的10块内存,再把堆内存中的“hello”各个字符元素复制到占中对应的内存中。
在这里插入图片描述

现在如果用str1[1] = 'E’去修改字符串,因为str1[1] 的数据在栈中,可以修改。
但是如果用str[1] = 'E’去修改字符串,就无法修改了,因为str[1]的值在数据区,是常量。

11.在函数中,如果想跨栈修改值,可以用指针传递实现。
void modify(int i){
    i = 100;
}

int main(){
    int a = 10;
    modify(a);
    printf("  a = %d ",a);
    return  0;
}

如在以上代码中,main函数和modify函数中的变量数据都存储在不同的栈中,在modify中将传入的a改为100是做不到的。可以改为以下代码,用传递指针实现。

void modify(int *i){
    *i = 100;
}

int main(){
    int a = 10;
    modify(&a);
    printf("  a = %d ",a);
    return  0;
}
12.指针作为函数返回值。
13.函数指针。

指向函数的指针,写法为

int *p(int a);//这时一个指向返回值为int,参数为一个int类型函数的指针。

函数名就是函数的首地址,函数指针直接用函数赋值就好,如

int modify(int i){
    printf(" 输入的值为  %d",i);
    return i+100;
}

int main(){
    int (*p)(int i) ;//注意这里(*p)必须用括号包裹起来
    p = modify;
    int result = p(1000);
    printf("\n 结果为  %d ",result);
    return  0;
}
14.二维数组和指针。

看以下代码,*p == array且array == p[0],都是二维数组第一个元素的地址,所以p[0] == *p,所以可以通过p[0][m][n]来访问二维数组

int main() {
    int array[2][3] = {{1, 2, 3},
                       {4, 5, 6}};
    int (*p)[2][3] = &array;

    if (*p == array) {
        printf(" 输入的值为  *p == array  \n");
    }
    if (array == p[0]) {
        printf(" 输入的值为  *p == array  \n");
    }
    if (p[0] == *p) {
        printf(" 输入的值为  p[0] == *p  \n");
    }

    printf("______________________________________________ \n");
    printf("p[0][0] 地址        %d \n", (p[0][0][0]));
    printf("p[0][1] 地址        %d \n", (p[0][0][1]));
    printf("p[0][2] 地址        %d \n", (p[0][0][2]));
    printf("p[1][0] 地址        %d \n", (p[0][1][0]));
    printf("p[1][1] 地址        %d \n", (p[0][1][1]));
    printf("p[1][2] 地址        %d \n", (p[0][1][2]));
}
15.宏的定义以及带参宏。

1.宏定义指令:

#define 宏名 字符串
  • #表示这是一条预处理命令
  • 宏名是一个标识符,要符合标识符的命名规则,并要求大写
  • 字符串的位置可以是常量,表达式,格式字符串

#undef 的作用是结束宏定义的作用域。

在使用宏的时候,系统只会将宏名用字符串部分进傻瓜式的替换 ,如

#define MESSAGEINFO "你好"
int main() {
    printf("MESSAGEINFO = %s \n",MESSAGEINFO);
    return 0;
}

打印结果为

MESSAGEINFO = 你好

2.带参宏
定义:相当于函数,SUM为宏名称,后面接小括号,括号内是参数。然后空格,空格后面也是小括号,括号内为操作逻辑。

#define SUM(a,b) (a*b)

使用:

int main() {
    int i = SUM(5, 9);
    printf("i = %d \n",i);
    int j = SUM(2+3,4+5);
    printf("i = %d \n",j);
    return 0;
}

打印结果为:

i = 45
j = 19

这里i = 45很好解释,5x9=45;但j=19是不是有点难理解,再返回前面介绍看看,宏只是系统傻瓜式的替换。替换的结果是2+3*4+5,所以结果是19。如果想得到先进行加法运算的结果,我们可以这么定义

#define SUM(a,b) ((a)*(b))

运行结果

i = 45
j = 45
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
语言简易线程池的实现 ——V雪落有声V原创 转载请保留 前文: 为了能充分理解本篇文章的内容,需要了解的知识如下: 1.事件对象的使用:http://baike.baidu.com/view/751499.htm 2.信号量的使用:http://baike.baidu.com/view/1285861.htm 3.等待单一对象,等待多个对象的使用:http://baike.baidu.com/view/1424795.htm,http://baike.baidu.com/view/908866.htm 4.链表,队列——易语言数据结构支持库的使用:见易语言帮助文档 5.多线程间的许可证的使用:见易语言帮助文档 6.原子锁操作:http://baike.baidu.com/view/6235756.htm 一.了解线程池的运行原理: 线程池是一种多线程处理形式,处理过程中将任务添加到队列,然后在创建线程后自动启动这些任务。线程池线程都是后台线程。每个线程都使用默认的堆栈大小,以默认的优先级运行,并处于多线程单元中。超过最大值的线程可以排队,但他们要等到其他线程完成后才启动。 具体参见:http://baike.baidu.com/view/262150.htm 二.实现的过程概述: 1.通过一个主线程来监视是否有新任务,如果有新任务,则判断当前的线程数是否大于最大线程数,如果小于最大线程数则创建新线程,反之则加入线程队列等待执行。 2.当时间经过过长(1分钟,可手动设置)主线程会自动关闭一部分的线程,保留最小线程数,来释放资源。 3.执行任务的线程等待队列,如果队列中有任务,则执行任务,如果队列中没有任务,则进入内核等待状态,当队列中有任务时继续执行。而不是重复性创建和销毁线程。 具体请看上图。 三.线程句柄的管理 每次新建线程时,将自动将内部的_ID增加1,保存到“类_线程句柄数组管理”中,该类以链表存储的方式,保存所有的线程句柄和ID。当销毁线程池或关闭子线程时时,关闭所有或对应的句柄。 四.任务队列的实现 任务队列采用易语言中的“数据结构支持库”中的“队列”,队列为:先进先出,这样保证是按照先后顺序来进行的,而且弹出后会自动在队列中删除,使用方便。在有新任务时,由主线程将任务信息压入队列,并且设置“内部_线程池数据.__监视任务队列信号量”的计数值+1,子线程通过监听这个事件,从队列中弹出获取一个信息,然后进行执行。 五.销毁的实现 当执行销毁线程池的命令时,设置“__线程池退出事件信号量”为有信号,使主线程退出循环并执行清理代码,设置“__子线程结束信号量”计数值为最大(虽然不用这么大),保证每个线程都退出。而后主线程监视所有的子线程退出,如果超过“超时时间”则强制销毁所有子线程,并且释放其他资源,返回。 监视方法:主线程监视:“子线程退出完毕事件”事件,子线程每次退出都会递减:“内部_线程池数据.__运行子线程数”的值,如果“内部_线程池数据.__运行子线程数”=0,则会设置“子线程退出完毕事件”为有信号,表示所有子线程都退出了,然后执行清理工作。
这个算法是平时玩自绘的时候想到的,不知道算不算虚表,不过我感觉应该算的上效率很高的了。这个算法只适用每个项目高度都一样的情况,比如常见的列表框、超级列表框都是等高的,不等高的比如气泡聊天框、QQ列表框、酷狗的播放列表、QQ登录界面的账号选择框.... 进入正题,我们都知道,自绘列表框其实就是绘制一个个收尾连接一起的矩形,然后在矩形里填充各种数据,图标、标题、进度条...然后滚动显示就是把各个矩形向上或向下偏移     这样一个列表框就完成了。 不过这样绘制出来的列表框效率很低,数据小的时候不明显,当数据量达到上万啥的,效率就很明显了,而且还特别占CPU。 怎样提高绘制效率呢?那就是利用虚表算法,通熟易懂就是只画看得见的,超出组件范围的就不画,这样效率就大大提高了。 如上图,2个箭头里的就是可视区域,因为每个项目的高度是一样的,可以利用滚动条来算出起始绘制索引,也就是顶端的那个项目。 在这里假设项目高度是10,滚动条此时的位置也是10,说明整个列表框整体已经向上偏移了10,也就是项目1刚好看不到,这时你看到的效果应该是图下的。 在比如这时滚动条在15的位置,你看到的效果应该是第2个项目的一半超出范围,只能看到下面一部分开始。 多试验几次,起始索引可以这样算出  滚动条的位置 / 项目高度 + 1 把第一次的值代进去  10 / 10 + 1 = 2  正确 第二次的值代进去      15 / 10 + 1 = 2.5  为什么会有小数呢,在看看上面的图片  发现后面的小数就是起始索引的偏移。 偏移可以单独这样算出   滚动条的位置 mod 项目高度  也就是取余。 起始索引算出来了,在来看看这么个高度的组件能画多少个项目高度是10的表项,其实也就是   组件高度 / 项目高度 ,因为起始项目有可能向上偏移,为了以防万一   多画一两项也没关系,也就是  组件高度 / 项目高度 + 1 以上就是我的虚表算法,这样不管项目数有多少十万、多少百万(估计没人用那么多...)都只画看到的这几项,大大提高了绘制效率。 例子里的项目数据是用数组来保存,在填充数据的时候会有点慢,这是易语言的问题,绘制都是秒画的,保存数据听说还可以用链表、哈希表...这样填充数据会相当快,不过没试过。 小提示:编译后填充数据速度会灰常快。 列表框我没有美化,只是讲了下算法,想美化的自己折腾去吧,易语言自带的滚动条最大值只能是30000多,所以我拿多功能条做例子。 此帖子只介绍了画法, 响应鼠标消息请关注我的 Ex_DUI随手笔记系列。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值