C语言从0到1算法小白训练营——day1

简介: C语言从0到1算法小白训练营——day1

我们先从小白开始:

一、怎么学习

1、算法是我们未来进企业工作必须会的。

       算法 --->企业

2、学习编程语言的方法:

过,抄,访,改,调,练,看,悟

2.1 过:

       学习一门新的语言,第一步就是把它所涉及的基础知识大体过一遍,不求深度理解,只了解。

2.2 抄

       刚开始写代码,没有多少人一上来就能立刻写出一个很强大完善的代码,甚至连一些基础的语法都会写错,这时候抄代码就很关键,从书上抄,从例子抄,抄同学的等等,边抄边想,边想边回忆语法。

2.3 模仿改:

       自己会抄写一些简单的代码,熟悉了一遍这个编程语言的简单语法之后,但是还不清楚怎么下手写一个完整的代码模块,所以这一步要模仿写,仿照给出的代码写一个属于自己的程序。

2.4 勤调试:

       代码出错或者遇到问题时,调试!

       一名优秀的程序员是一名出色的侦探。

       每一次调试都是尝试破案的过程。

2.5 练

       刷题

2.6 看

       同一个题,有着不同的解法,自己写完之后,多看别人的代码,看看不同的思路,你写的时候想到没有,多积累。

2.7 悟

       找到写代码的感觉和成就感,保持下去。

接下来我们正式开始学习,从简单开始:

先来道简单案例热热身:

1、案例1:求圆的面积

条件:从键盘输入半径r

算法:面积=π*r*r

分析:

       1、π是常量,所以要#define定义的标识符常量

知识点:#define定义的标识符常量

       格式:#define  标识符  字面常量

tip:习惯上常量名用大写,变量名用小写

代码实例:

#include<stdio.h>//预处理,对scanf,printf函数的声明
//#define定义的标识符常量
#define PI 3.14
int main()
{
  int r = 0;//系统给r开辟4个字节的内存空间
  //从键盘输入r
  scanf("%d", &r);
  //输出面积
  printf("%.2f\n", PI * r * r);
  return 0;
}

2、数据类型

2.1 每种类型的大小是多少?

代码实例:在32位平台下的大小(在VS:X86是32位环境,X64是64位环境)

#include<stdio.h>
int main()
{
  printf("%d\n", sizeof(char));
  printf("%d\n", sizeof(short));
  printf("%d\n", sizeof(int));
  printf("%d\n", sizeof(long));
  printf("%d\n", sizeof(long long));
  printf("%d\n", sizeof(float));
  printf("%d\n", sizeof(double));
  return 0;
}

运行结果:

知识点:sizeof-关键字(如变量名不能和关键字一样)-操作符-计算类型或变量所占内存的大小

单位:字节

tip:了解计算机的单位:

计算机存储的是二进制,一位二进制只能存放 0或1(1bit)

bit-比特位-一个比特位存放一个二进制

byte-字节-8bit

kb-1024byte                10月24号程序员节

mb-1024kb

gb-1024mb

tb-1024gb

pb-1024tb

eb-1024pb

2.2  为什么出现这么多类型?

类型的意义:

1、使用这个类型开辟内存空间的大小(大小决定了适用范围)

2、如何看待内存空间的视角

总结:就是要我们使用时选择合适的类型,合理的利用内存空间

类型的使用:创建变量(变量:先定义,后使用)

3、案例:用分函数(自定义函数)的方式,求两个数的和


分析:

       1、定义两个变量data1 data2 从键盘输入

       2、调用分函数,去计算两个数的和(传值调用)

       3、得到分函数内部的计算结果(怎么得到?通过函数的返回值,得到函数的计算结果)

知识点:

1、函数的组成

ret_type  fun_name(para,*)

{

       statement;//语句项

}

ret_type:返回类型

fun_name:函数名

para:函数参数(注:函数参数之间用逗号隔开)(*就是等等的意思)

函数体:由{}括起来的

2、函数调用:

       传值调用-->形参不影响实参,传址调用-->形参可以影响实参。


代码实例:

#include<stdio.h>
//自定义函数--实现求两个数的和
int add_fun(int a, int b)
{
  return a + b;
}
int main()
{
  int data1 = 0;
  int data2 = 0;
  //输入data1,data2
  scanf("%d %d", &data1, &data2);
  //调用函数,求和
  int result = add_fun(data1, data2);
  //输出和
  printf("%d\n", result);
  return 0;
}

4、无符号数 unsigned

       数据没有符号位,自身的所有二进制位,都是数据位

5、有符号数 signed 默认一般省略掉

       注意:二进制最高位为符号位,其他位为数据位
           最高位为1 表示负数
           最高位为0 表示正数

6、结构体struct和共用体union

       结构体struct中的成员拥有独立的空间;

       共用体union中的成员共享同一份空间。

7、enum和void

       enum枚举 将变量要赋值的值一一列举出来

       void表示空类型(无类型):通常应用于函数的返回类型、函数的参数、指针类型

8、其他关键词

(1)auto

自动类型:动态存储方式    默认一般省略掉

注:①局部变量才有(可理解成局部变量就是自动变量)

②函数的参数具有自动变量的属性,但是不允许对形参使用auto关键字

③自动变量的作用域局限于定义它的语句块或函数。出了其作用域,其值即从内存中撤销。

④不同语句块中的auto变量可以同名。同名变量不会使用相同的内存单元。

(2)register

寄存器变量:①register只是建议的作用,会不会放在寄存器,编译器决定。

补充:计算机上,数据都可以存储在哪里?

注:寄存器变量不能取地址。


(3)static

在C语言中:static是用来修饰变量和函数的

①修饰局部变量-称为静态局部变量

②修饰全局变量-称为静态全局变量

③修饰函数-称为静态函数


①静态局部变量

代码实例:

代码1:自动局部变量

#include<stdio.h>
void test()
{
  int a = 0;
  a++;
  printf("%d\n", a);
}
int main()
{
  int i = 0;
  for (i = 0; i < 5; i++)
  {
    //调用函数
    test();
  }
  return 0;
}

运行结果:

代码2:static修饰局部变量

#include<stdio.h>
void test()
{
  static int a = 0;
  a++;
  printf("%d\n", a);
}
int main()
{
  int i = 0;
  for (i = 0; i < 5; i++)
  {
    //调用函数
    test();
  }
  return 0;
}

运行结果:

如上,我们可得:

       1、普通的局部变量是放在栈区上的,这种变量的生命周期是进入作用域创建,出作用域释放。

       2、但是局部变量被static修饰后,这种变量就放在静态区,放在静态区的变量生命周期是创建好后,直到程序结束才释放。

       3、本质上:static的修饰改变了局部变量的存储位置,因为存储位置的差异,使得执行效果不一样。

注意:静态局部变量是不影响作用域的!!!但是生命周期发生了变化,变长了。

②静态全局变量

图1:不修饰:全局变量具有外部链接属性

图2:修饰:全局变量的外部链接变成了内部链接

从编译器实践中,我们发现:


       1、全局变量本身是具有外部链接属性的,在A文件中定义的全局变量,在B文件中可以通过[链接]使用(extern—声明外部符号)

       2、但是如果全局变量被static修饰,这个外部链接属性就变成了内部链接属性,这个全局变量只能在自己所在的源文件内部使用。

       3、static的修饰,会把外部链接属性变成内部链接属性,最终使得全局变量的作用域变小了。

③静态函数

1、静态函数同全局变量一样,函数自身是具有外部链接属性的,被static修饰后,外部链接属性就变成内部链接属性,使得这个函数只能在自己所在的源文件内部使用,其他源文件无法使用(限制了作用域)

总结:

       1、局部没有链接,全局才有链接

       2、static修饰局部变量不影响作用域,但是生命周期变长了。

       3、static修饰全局变量和函数、限制的是作用域

       4、注意:函数没用生命周期,他只是一个代码

       5、静态变量和全局变量不赋初值编译时自动赋初值0(对数值型变量)或空字符(对字符变量),而对自动变量不赋初值则它的值是随机值(不确定的)。

       6、静态局部变量在编译时赋初值,即只赋初值一次;而对自动变量赋初值是在函数调用时进行,每调用一次函数重新给一次初值,相当于执行一次赋值语句

(4)typedef-关键字-类型重命名-相当于别名(小名)

代码实例:

//类型重命名将unsigned int重命名为uint(相当于小名,简化)
typedef unsigned int uint;
int main()
{
  //a,b这两个变量的类型是一样的
  unsigned int a = 2;
  uint b = 3;
  return 0;
}

(5)const——修饰的常变量

图1:可以得出const修饰的常变量,不能被修改

图2:可得出const修饰的常变量a,本质上还是变量

总结:const修饰的常变量在C语言中只是在语法层面限制了,变量a不能直接被修改,但是a的本质还是一个变量,所以叫常变量。

6)volatile—指令关键字—防止编译器优化

确保本条指令不会因编译器的优化而省略,且要求每次直接读值。

相关文章
|
3月前
|
存储 算法 C语言
"揭秘C语言中的王者之树——红黑树:一场数据结构与算法的华丽舞蹈,让你的程序效率飙升,直击性能巅峰!"
【8月更文挑战第20天】红黑树是自平衡二叉查找树,通过旋转和重着色保持平衡,确保高效执行插入、删除和查找操作,时间复杂度为O(log n)。本文介绍红黑树的基本属性、存储结构及其C语言实现。红黑树遵循五项基本规则以保持平衡状态。在C语言中,节点包含数据、颜色、父节点和子节点指针。文章提供了一个示例代码框架,用于创建节点、插入节点并执行必要的修复操作以维护红黑树的特性。
99 1
|
10天前
|
存储 算法 数据管理
C语言算法复杂度
【10月更文挑战第20天】
C语言算法复杂度
|
26天前
|
存储 算法 C语言
【C语言】二分查找算法
【C语言】二分查找算法
|
1月前
|
搜索推荐 C语言 C++
【C语言】指针篇-精通库中的快速排序算法:巧妙掌握技巧(4/5)
【C语言】指针篇-精通库中的快速排序算法:巧妙掌握技巧(4/5)
|
3月前
|
机器学习/深度学习 存储 并行计算
C语言与机器学习:K-近邻算法实现
C语言与机器学习:K-近邻算法实现
57 0
|
5月前
|
存储 算法 C语言
二分查找算法的概念、原理、效率以及使用C语言循环和数组的简单实现
二分查找算法的概念、原理、效率以及使用C语言循环和数组的简单实现
|
5月前
|
算法 C语言
C语言----判断n是否是2的次方数,利用到按位与&,算法n&(n-1)
C语言----判断n是否是2的次方数,利用到按位与&,算法n&(n-1)
|
5月前
|
算法 Java C语言
Java中的算法与C语言中的函数
Java中的算法与C语言中的函数
41 2
|
5月前
|
存储 算法 搜索推荐
【数据结构和算法】--- 基于c语言排序算法的实现(2)
【数据结构和算法】--- 基于c语言排序算法的实现(2)
37 0
|
5月前
|
搜索推荐 算法 C语言
【数据结构和算法】--- 基于c语言排序算法的实现(1)
【数据结构和算法】--- 基于c语言排序算法的实现(1)
39 0