C语言回顾-整型变量修饰符和一维数组
1.整型变量修饰符
1)改变整型变量的存储空间
#include <stdio.h> int main(int argc, const char * argv[]) {
//改变整型变量占用的存储空间
//int4 short2 long8 (long long)8
//short int占两个字节
short int a=;
short int a1=a<<;//2字节最小的负数-32768
a1=(a<<)-;//2字节最大的正数32767
printf("%hd\n",a1); int b=;//int 类型占4字节
int b1=b<<;//4字节最小的负数
b1=(b<<)-;//4字节最大的正数
printf("%d\n",b1); long int c=;//8字节
long int c1=c<<;
c1=(c<<)-;
printf("%ld\n",c1); return ; }
2)改变整型变量的符号
//计算机默认的是有符号数
unsigned short d=-;//每位都变成1
printf("%u\n",d); unsigned int e=-;
printf("%u\n",e);
2.char类型常量的存储问题
sizeof('a');//4,先找到‘a’d的ascii码值97,把97的按照int类型进行存储
ch a='a'; sizeof(a);//1,先找到‘a’d的ascii码值97,把97的按照一个字节存储
一个字节范围-128-127;0-127用来存储特殊的符号
3.数组
把具有相同类型的若干变量按有序的形式组织起来,这些按序排列的同类数据元素的集合称为数组
一维数组:数组的每个元素都不是一个数组
定义格式:数组类型 数组名 [数组长度]
1)数组长度可以是常量或者常量表达式
2)数组名不能和其他变量同名
3)数组的长度不可以为一个变量,xcode已优化
4)可以使用宏定义
5)定义数组的时候可以同时定义普通变量 int x,y,a[4];
一维数组的初始化
1)定义的同时进行初始化,部分初始化
int a[4]={1,2,3,4};
int a[]={1,2,3,4};//数组的长度根据后面的值的个数决定
int a[4]={1,2};
int a[4]={[3]=4,[8]=34};//给下标是3和8的元素赋值
2)先定义后初始化
3)使用变量定义的数组不可以定义数组的同时对数组进行初始化
如果数组没有进行初始化,这时候数组元素是随机的垃圾值
如果进行了部分初始化,没初始化的那部分元素也自动被系统初始化为0了
对于字符是组来说,没有初始化的那部分元素也被系统初始化为0了
先定义后初始化的方式,如果部分元素被初始化了,系统不会对没有初始化的那部分元素进行初始化
4.一维数组的引用(访问)
a[0]...a[n-1]
5.一维数组的存储方式
1)连续的存储空间
2)数组名代表数组的首地址
3)每个元素的长度一样
4)数组中元素之间的地址是连续的
5)数组名是一个常量,存储的是数组的首地址
6.一维数组长度的计算方法
sizeof(数组名);//字节数
sizeof(数组名)/sizeof(数组元素类型);//数组长度
7.数组元素作为函数参数,实参和形参指向同样的地址空间,修改形参数组元素的值,实参的值也会改变
数组名作为函数参数后,数组的长度信息会丢失,sizeof(arr)变成8,地址占8个字节
8.冒泡排序:相邻的数比较,大的数放后面,每趟取得最大的数放在最后
#include<stdio.h>
int main(int argc, const char * argv[]) {
//定义一个字符数组
int a[]={,,,,,,,,,};
int temp;
for(int i=;i<-;i++){
for(int j=;j<--i;j++){
if(a[j]>a[j+]){
temp=a[j];
a[j]=a[j+];
a[j+]=temp;
}
}
}
for (int i=;i<;i++){
printf("%d\t",a[i]);
}
return ;
}
9.选择排序:每一个数跟后面的数比较,小的放到当前位置
#include<stdio.h>
int main(int argc, const char * argv[]) {
//定义一个字符数组
int a[]={,,,,,,,,,};
int temp;
for(int i=;i<;i++){
for(int j=i+;j<;j++){
if(a[i]>a[j]){
temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
}
for (int i=;i<;i++){
printf("%d\t",a[i]);
}
return ;
}
第二种方式:
#include<stdio.h>
int main(int argc, const char * argv[]) {
//定义一个字符数组
int a[]={,,,,,,,,,};
int min;
int temp;
for(int i=;i<;i++){
min=i;//假设每次最小元素的下标是i;
for(int j=i+;j<;j++){
if(a[min]>a[j]){
min=j;//找到最小元素的下标
}
}
if(i!=min){//如果i=min不用交换,否则交换
temp=a[min];
a[min]=a[i];
a[i]=temp; }
}
for (int i=;i<;i++){
printf("%d\t",a[i]);
}
return ;
}
10.折半查找:在有序数组中查找一个值,思路:设置一个low=0;higt=length-1找中间的元素mid=(low+high)/2跟key值比较,如果key值>mid的值,high=mid-1,如果key值大于mid,那么low=mid+1;继续查找,直到相等
//折半查找
int key=;
int low=,high=-;
int mid=; while(low<=high){
mid=(low+high)/;
if(key<a[mid]){
high=mid-;
}else if(key>a[mid]){
low=mid+;
}else{
printf("找到了%d",mid);
break;
}
}
如果要插入一个数到有序数组中,那个返回的下标应该是low(查找不到的话,low的值比high的值大)
C语言回顾-整型变量修饰符和一维数组的更多相关文章
- JAVA语言中的修饰符
JAVA语言中的修饰符 -----------------------------------------------01--------------------------------------- ...
- 整型变量修饰符,char类型数据存储原理,字节数,
//------------------整型变量修饰符 修饰符(int short long longlong signed unsigned)所有修饰符都是用来修整形 int 4short %hd ...
- Java入门 - 语言基础 - 07.修饰符
原文地址:http://www.work100.net/training/java-modifier-type.html 更多教程:光束云 - 免费课程 修饰符 序号 文内章节 视频 1 概述 2 访 ...
- 关于Java语言中那些修饰符
一.在java中提供的一些修饰符,这些修饰符可以修饰类.变量和方法,在java中常见的修饰符有:abstract(抽象的).static(静态的).public(公共的).protected(受保护的 ...
- C#语言中的修饰符
public:公有访问.不受任何限制. private:私有访问.只限于本类成员访问,子类和实例都不能访问. protected:保护访问.只限于本类和子类访问,实例不能访问. internal:内部 ...
- 枚举java语言中的修饰符组合
package model; /*22:37 2019/7/20*/ /* top class的修饰符组合 abstract final public 2 * 2 * 2 warning: abstr ...
- 【C语言入门教程】4.1 一维数组
数组与指针涉及到数据在内存中的存储位置问题,数组由连续的存储单元组成,最低地址对应于数组的第一个单元,最高地址对应于数组的最后一个单元.指针是一种特殊的变量,该变量所存放的是内存地址,通过指针变量可访 ...
- C语言100题集合005-删除一维数组中所有相同的数,使之只剩一个
系列文章<C语言经典100例>持续创作中,欢迎大家的关注和支持. 喜欢的同学记得点赞.转发.收藏哦- 后续C语言经典100例将会以pdf和代码的形式发放到公众号 欢迎关注:计算广告生态 即 ...
- C语言作用于修饰符
之前就遇到了坑,莫名其妙报错. 总结下: extern 声明在其他文件里 static 仅当前文件可见
随机推荐
- 学习AOP之JAVA的代理机制
从一个输出日志的实例分析JAVA的代理机制 一.通用的日志输出方法 :需要在每个类里都增加对输出日志信息的代码 二.通过面向接口编程实现日志的输出(JAVA的静态代理):虽然实现了业务逻辑与输出日志 ...
- JVM中,对象在内存中的布局
在hotSpot虚拟机中,对象在内存中的布局可以分成对象头.实例数据.对齐填充三部分. 对象头:主要包括: 1.对象自身的运行行元数据,比如哈希码.GC分代年龄.锁状态标志等,这部分长度在32位虚拟机 ...
- Javascript实现页面加载完成后自动刷新一遍清除缓存文件
我们有些时候在加载页面时,会出现缓存文件对当前文件的表现效果有干扰,如有些缓存的样式文件会是页面效果发生改变,这时我们希望页面在加载时能自动刷新一遍清楚缓存文件. 但是由于跳转页面肯定会用到BOM部分 ...
- 如何使用sysdba身份通过jdbc连接oracle?
Class.forName("oracle.jdbc.driver.OracleDriver").newInstance(); Properties conProps = new ...
- 一般处理程序如何获取session值
1.要在一般处理程序中获取其他页面的session值,需要引用名空间: using System.Web.SessionState; 2.然后继承一个接口:IRequiresSessionState ...
- 《大道至简》第一章读后感(java语言伪代码)
中秋放假之际读了建民老师介绍的<大道至简>的第一章,其中以愚公移山的故事形象的介绍向介绍编程的精义.愚公的出现要远远早于计算机发展的历史,甚至早于一些西方国家的文明史.但是,这个故事许是我 ...
- ubuntu开启SSH服务
SSH分客户端openssh-client和openssh-server 如果你只是想登陆别的机器的SSH只需要安装openssh-client(ubuntu有默认安装,如果没有则sudo apt-g ...
- VECTOR COMPUTATION
COMPUTER OR GANIZATION AND ARCHITECTURE DESIGNING FOR PERFORMANCE NINTH EDITION Although the perform ...
- Java Basic - Annotation
使用注解最主要的部分在于对注解的处理,那么就会涉及到注解处理器. 从原理上讲,注解处理器就是通过反射机制获取被检查方法上的注解信息,然后根据注解元素的值进行特定的处理. 注解处理器类库( ...
- SQL TOP 子句、SQL LIKE 操作符、SQL 通配符
TOP 子句 TOP 子句用于规定要返回的记录的数目. 对于拥有数千条记录的大型表来说,TOP 子句是非常有用的. 注释:并非所有的数据库系统都支持 TOP 子句. SQL Server 的语法: S ...