iOS阶段学习第六天笔记(数组)
iOS学习(C语言)知识点整理
一、整型数组
1)概念:一组类型相同,空间连续分布的数据。
2)int a[10] int 型里面有10个元素,数组的名字叫a, a还是数组的首地址 。
3)引用数组中的元素 a[i]:数组名+下标,下标从0开始 。
4)数组元素个数刚好与数组长度相当叫完全初始化。
5)数组的遍历即访问数组里面的所有元素。
6)元素的地址 &a[0] 取地址符+数组名+下标
7)遍历输入,访问不能越界,越界编译器检查不了,有较大的安全风险
8)int 数组的sizeof等于数组长度乘4
9)部分初始化后面省略部分全部赋值为0.
10)int a[5]={0} ;int a[5]={}; 部分初始化,全零补齐数组
11)数组的最大下标为数组的长度减一 例如:int a[]={1,2,3,4,5} len=sizeof(a)/sizeof(int); 最大下标为 len-1。
12)数组长度[ ]里面只能是常量,符号常量
13)数组的初始化
①. Int list[5]={2,13,58,55,19};//一般写法
②. Int list[5]={6,17};//只对前两个元素赋值
③. Int list[5]={[3]=25,[4]=51};//对指定的元素赋值,这里为第三个和第四个
④. Int list[]={11,12,13}.//正确,右边的元素确定,则个数可以省略这里为3个。
⑤. Int list[];//错误,编译器无法知道应该分配多少的存储空间
⑥. Int list[5]; list ={17,18,19,20,21};//错误,只能在定义数组时这样进行初始化
⑦. Int list[‘A’]={1,2,3};//正确,相当于是ages[65]
⑧. Int count=5;int list[count];//如果不进行初始化,则这种写法正确,编译器不会报错为其分配20个字节的存储空间,
list[0]=1; list[1]=2;可以像这样对数组的元素进行赋值,但是2,3,4等元素的值时不确定的。
⑨. 而int count=5;int list[count]={1,2,3,4,5};//这种写法是错误的,在定义数组时对数组进行初始化,元素的个数必须为
常量或者不写,不能是一个变量
14)斐波拉契数列 1,1 ,2 ,3 ,5 ,8 ,13 ,21 ,34...
实现代码:
int main(){
int arr[]={};
for (int i=; i<; i++) {
if(i<=)
arr[i]=;
else
arr[i]=arr[i-]+arr[i-];
}
for (int i=; i<; i++) {
printf("%d ",arr[i]);
}
return ;
}
二、排序
1)选择排序:每次从无序数列选择一个最小的,放在有序队列的后面
例如:int a[]={12,3,556,0,9,78};
1. 0]3,556,12,9,78
2. 0,3],556,12,9,78
3. 0,3,9]12,556,78
4. 0,3,9,12]556,78
5. 0,3,9,12,78]556
实现代码:
int main(){
int a[]={,,,,,};
int len = sizeof(a)/sizeof(int);
int k;//纪录最小数的下标
int temp;
//一共要排len-1次
for(int i=;i<len-;i++){
//从a[i]~a[len-1]里面找出最小的值,放到a[i]的位置
k=i;
for(int j=i+;j<len;j++){
if(a[j]<a[k]){
k=j;
}
} //a[k]和a[i]做一次交换
if(k!=i){
temp = a[k];
a[k] = a[i];
a[i] = temp;
}
} for(int i=;i<len;i++){
printf("%d ",a[i]);
}
return ;
}
2)冒泡排序:大数往下沉,小数往上浮
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
int a[]={12,3,556,0,9,78};
一轮比较,需要5次
1.1 [3,12],556,0,9,78
1.2 3,[12,556],0,9,78
1.3 3,12,[0,556],9,78
1.4 3,12,0,[9,556],78
1.5 3,12,0,9,[78,556]->一轮结束,最大的一个数沉入底部排序
实现代码:
int main()
{
int a[]={,,,,,};
int temp;
int len = sizeof(a)/sizeof(int);
//排len-1次
for(int i=;i<len-;i++){
//无序的数列:a[0]~a[len-1-i],逐对比较
//前面>后面,就交换
//i=0,最后一对: a[len-2],a[len-1]
for(int j=;j<len--i;j++){
if(a[j]>a[j+]){
temp = a[j];
a[j] = a[j+];
a[j+] = temp;
}
}
} for(int i=;i<len;i++){
printf("%d ",a[i]);
}
return ;
}
3)插入排序
int a[]={12,3,556,0,9,78};
初始化 12[3,556,0,9,78]
1. 3,12[556,0,9,78]
2. 3,12,556[0,9,78]
3. 0,3,12,556[9,78]
4. 0,3,9,12,556,[78]
5. 0,3,9,12,78,556
{12,33,556,0,9,78}
实现代码:
int main()
{
int a[]={,,,,,};
int len = sizeof(a)/sizeof(int);
int insert = ;
//一共要比较len-1次
for(int i=;i<len-;i++){
//把a[i+1] 插入到 前面有序数列a[0]~a[i]
insert = a[i+];
for(int j=;j<=i;j++){
if(a[j]>insert){
//插入a[j]这个位置
//后移a[j]~a[i]后移一个
printf("insert %d,pos = %d\n",insert,j);
for(int k=i;k>=j;k--){
a[k+]=a[k];
}
//插入位置填入insert
a[j]= insert;
break;
}
} for(int ii=;ii<len;ii++){
printf("%d ",a[ii]);
}
printf("\n");
} for(int ii=;ii<len;ii++){
printf("%d ",a[ii]);
}
return ;
}
三、字符数组
1)计算字符数组的有效长度用strlen(数组名)
2)实例:
小写转大写 实现代码:
int main(){
char str[]={'h','e','l','l','o'};
int len = (int)strlen(str);
//小写转大写
for(int i=;i<len;i++){
if(str[i]>='a'&&str[i]<='z'){
str[i] = str[i]- ('a'-'A');
}
}
printf("%s",str); return ;
}
四、二维数组
1)实例:
利用二维数组打印杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
实现代码:
int main(){
int a[][];
for(int i=;i<;i++){
for(int j=;j<=i;j++){
if(j==||i==j)
a[i][j]=;
else
a[i][j]=a[i-][j]+a[i-][j-];
}
} for(int i=;i<;i++){
for(int j=;j<=i;j++){
printf("%5d",a[i][j]);
}
printf("\n");
}
return ;
}
五、不使用第三方变量实现数据交换
实现代码:
int main(){
int a=,b=;
a=a+b;
b=a-b;
a=a-b;
printf("a=%d;b=%d",a,b); return ;
}
iOS阶段学习第六天笔记(数组)的更多相关文章
- iOS 阶段学习第六天笔记(数组)
iOS学习( ...
- iOS阶段学习第一天笔记(Mac终端的操作)
前言部分 原本从事的是.NET开发,一直在要不要转iOS 中犹豫徘徊,经过复杂的内心挣扎终于鼓起勇气辞职脱产学习iOS;希望通过四个月的 学习后能够拿到理想的薪资.以下是学习过程中的学习笔记,为了方便 ...
- iOS阶段学习第15天笔记(NSArray与NSMutableArray 数组)
iOS学习(OC语言)知识点整理 一.OC中的数组 1)数组:也是一个对象,数组中存放的是对象的地址,可以存放任意类型对象的地址,只能是对象不能是具体的数值,数组是有序的, 可以存放重复的元 ...
- iOS阶段学习第四天笔记(循环)
iOS学习(C语言)知识点整理笔记 一.分支结构 1.分支结构分为单分支 即:if( ){ } ;多分支 即:if( ){ }else{ } 两种 2.单分支 if表达式成立则执行{ }里的语句:双 ...
- iOS阶段学习第三天笔记(运算符)
iOS学习(C语言)知识点整理笔记 1.运算符 一.算术运算符 1)表达式由变量.常量.运算符构成,有确定的类型和值 2)算术运算符包括: +(加),-(减),*(乘),/(除),%(模) 3)算术运 ...
- iOS 阶段学习第四天笔记(循环)
iOS学习(C语言)知识点整理笔记 一.分支结构 1.分支结构分为单分支 即:if( ){ } ;多分支 即:if( ){ }else{ } 两种 2.单分支 if表达式成立则执行{ }里的语句:双 ...
- iOS 阶段学习第三天笔记(运算符)
iOS学习(C语言)知识点整理笔记 1.运算符 一.算术运算符 1)表达式由变量.常量.运算符构成,有确定的类型和值 2)算术运算符包括: +(加),-(减),*(乘),/(除),%(模) 3)算术运 ...
- iOS阶段学习第30天笔记( UIViewController—Delegate(代理) )
iOS学习(UI)知识点整理 一.UIViewController的介绍 1)概念:UIViewController 即视图控制器,用来管理和控制页面跳转的一个类 ,iOS里面采用了MVC的体系结构, ...
- iOS 阶段学习第23天笔记(XML数据格式介绍)
iOS学习(OC语言)知识点整理 一.XML数据格式介绍 1)概念:xml是extensible markup language扩展的标记语言,一般用来表示.传输和存储数据 2)xml与json目前使 ...
随机推荐
- 做NavMesh相关工作时收集的一些文章
三角形拾取 http://www.blackpawn.com/texts/pointinpoly/default.htmlCS NavMesh使用手册https://developer.valveso ...
- 如何在 IIS 上搭建 mercurial server
mercurial server 对于代码管理工具,更多的人可能更熟悉 Git 一些(Git 太火了).其实另外一款分布式代码管理工具也被广泛的使用,它就是 mercurial.多人协作时,最好能够通 ...
- 实战使用Axure设计App,使用WebStorm开发(3) – 构建页面架构
系列文章 实战使用Axure设计App,使用WebStorm开发(1) – 用Axure描述需求 实战使用Axure设计App,使用WebStorm开发(2) – 创建 Ionic 项目 实战使 ...
- 使用aggregate在MongoDB中查找重复的数据记录
我们知道,MongoDB属于文档型数据库,其存储的文档类型都是JSON对象.正是由于这一特性,我们在Node.js中会经常使用MongoDB进行数据的存取.但由于Node.js是异步执行的,这就导致我 ...
- 启发式算法(Heuristic Algorithm)
背景: 李航的<统计学习方法>一书中提到:决策树算法通常采用启发式算法,故了解之 问题解答: 时间有限,这里也只是将算法和启发式算法的区别和简单发展摘录如下: 一.算法和启发式方法之间的差 ...
- Atitit 控制中心快速启动面板quick launcher
Atitit 控制中心快速启动面板quick launcher contralPanel.bat aaaControlPanel.contrlx /AtiPlatf_auto/src_atibrow/ ...
- jQuery LigerUI 最新版压缩包(含chm帮助文档、源码、donet权限示例)
jQuery LigerUI 最新版压缩包 http://download.csdn.net/download/heyin12345/4680593 jQuery LigerUI 最新版压缩包(含ch ...
- 高性能Cordova App开发学习笔记
高性能Cordova App开发学习笔记 文件结构 添加插件 构建准备 各个www的作用,prepare命令会将hello\www的内容会拷贝到platform下的wwww目录,知道该改哪里了吧?如果 ...
- 18.实现如下类之间的继承关系,并编写Music类来测试这些类。
package zhongqiuzuoye; public class Instrument { public void play() { System.out.println("弹奏乐器& ...
- dubbo+zookeeper简单环境搭建
dubbo+zoopeeper例子 [TOC] 标签(空格分隔): 分布式 dubbo dubbo相关 dubbo是目前国内比较流行的一种分布式服务治理方案.还有一种就是esb了.一般采用的是基于Ap ...