《Java编程的逻辑》笔记5-- 循环的本质

循环以及原理.png

循环的4种形式

while

while的语法为:

while(条件语句){

    代码块

}

while(条件语句) 代码;

while和if的语法很像,只是把if换成了while,它表达的含义也非常简单,只要条件语句为真,就一直执行后面的代码,为假就停止不做了。例如:

Scanner reader = new Scanner(System.in);

System.out.println("please input password");

int num = reader.nextInt();
int password = 6789;
while(num!=password){
    System.out.println("please input password");

    num = reader.nextInt();
}

System.out.println("correct");

reader.close();

以上代码中,我们使用类型为Scanner的reader变量从屏幕控制台接收数字,reader.nextInt()从屏幕接收一个数字,如果数字不是6789,就一直提示输入,否则才跳出循环。(以上代码Scanner我们还没有介绍过,可以忽略其细节,另外代码只用于解释语法,不应看做是实际良好代码)

while循环中,代码块中会有代码影响循环条件,但也经常不知道什么时候循环会退出。如上例所示,匹配的时候会退出但什么时候能匹配取决于用户的输入。

do/while

如果不管条件语句是什么,代码块都会至少执行一次,则可以使用do/while循环。do/while的语法是:

do{

   代码块;

}while(条件语句)

这个也很容易理解,先执行代码块,然后再判断条件语句,如果成立,则继续循环,否则退出循环。也就是,不管条件语句是什么,代码块都会至少执行一次。用上面的例子,其do/while循环是:

Scanner reader = new Scanner(System.in);
int password = 6789;
int num = 0;
do{
    System.out.println("please input password");    
    num = reader.nextInt();
}while(num!=password);
System.out.println("correct");
reader.close();

for

实际中应用最为广泛的循环语法可能是for了,尤其是在循环次数已知的情况下。for的语法是:

for(初始化语句; 循环条件; 步进操作){

   循环体

}

for后面的括号中有两个分号;,分隔了三条语句,除了循环条件必须返回一个boolean类型外,其他语句没有什么要求,但通常情况下第一条语句用于初始化,尤其是循环的索引变量,第三条语句修改循环变量,一般是步进,即递增或递减索引变量,循环体是在循环中执行的语句。

for循环简化了书写,但执行过程对初学者而言不是那么明显,实际上,它执行的流程是这样的:

执行初始化指令
检查循环条件是否为true,如果为false,跳转到第6步
循环条件为真,执行循环体
执行步进操作
步进操作执行完后,跳转到第2步,即继续检查循环条件。
for循环后面的语句

下面是一个简单的for循环:

int[] arr = {1,2,3,4};
for(int i=0;i<arr.length;i++){
    System.out.println(arr[i]);
}

顺序打印数组中的每个元素,初始化语句初始化索引i为0,循环条件为索引小于数组长度,步进操作为递增索引i,循环体打印数组元素。

在for中,每个语句都是可以为空的,也就是说:

for(;;){}

是有效的,这是个死循环,一直在空转,和while(true){}的效果是一样的。可以省略某些语句,但分号;不能省。如:


int[] arr = {1,2,3,4};

int i=0;

for(;i<arr.length;i++){
    System.out.println(arr[i]);
}

索引变量在外面初始化了,所以初始化语句可以为空。

foreach

foreach的语法如下代码所示:

int[] arr = {1,2,3,4};
for(int element : arr){
System.out.println(element);
}

foreach使用冒号 : ,冒号前面是循环中的每个元素,包括数据类型和变量名称,冒号后面是要遍历的数组或集合(关于集合我们后续文章介绍),每次循环element都会自动更新。对于不需要使用索引变量,只是简单遍历的情况,foreach语法上更为简洁。

循环控制 - break

在循环的时候,会以循环条件作为是否结束的依据,但有时候可能会根据别的条件提前结束循环。比如说,在一个数组中查找某个元素的时候,循环条件可能是到数组结束,但如果找到了元素,可能就会想提前结束循环,这时候可以使用break。

我们在介绍switch的时候提到过break,它用于跳转到switch外面。在循环的循环体中也可以使用break,它的含义和switch中类似,用于跳出循环,开始执行循环后面的语句。以在数组中查找元素作为例子,代码可能是:

int[] arr = ... ; //在该数组中查找元素
int toSearch = 100; //要查找的元素
int i = 0;
for(;i<arr.length;i++){
    if(arr[i]==toSearch){
        break;
    }
}
if(i!=arr.length){
    System.out.println("found");
}else{
    System.out.println("not found");
}

如果找到了,会调用break, break执行后会跳转到循环外面,不会再执行i++语句,所以即使是最后一个元素匹配,i也小于arr.length,而如果没有找到,i最后会变为arr.length,所以可根据i是否等于arr.length来判断是否找到了。
以上代码中,也可以将判断是否找到的检查放到循环条件中,但通常情况下,使用break可能会使代码更清楚一些。

循环控制 - continue

在循环的过程中,有的代码可能不需要每次循环都执行,这时候,可以使用continue语句,continue语句会跳过循环体中剩下的代码,然后执行步进操作。

。我们看个例子,以下代码统计一个数组中某个元素的个数:

int[] arr = ... //在该数组中查找元素
int toSearch = 2; //要查找的元素
int count = 0;
for(int i=0;i<arr.length;i++){
    if(arr[i]!=toSearch){
        continue;
    }
    count++;
}
System.out.println("found count "+count);

上面代码统计数组中值等于toSearch的元素个数,如果值不等于toSearch,则跳过剩下的循环代码,执行i++。以上代码也可以不用continue,使用相反的if判断也可以得到相同的结果,这只是个人偏好的问题,如果类似要跳过的情况比较多,使用continue可能会更简洁。

循环嵌套

和if类似,循环也可以嵌套,在一个循环体中开启另一个循环。在嵌套循环中,break语句只会跳出本层循环,continue也一样。

循环本质

和if一样,循环内部也是靠条件转移和无条件转移指令实现的。比如说下面的代码:

int[] arr = {1,2,3,4};
for(int i=0;i<arr.length;i++){
    System.out.println(arr[i]);
}

其对应的跳转过程可能为:

  1. int[] arr = {1,2,3,4};
  2. int i=0;
  3. 条件跳转:如果i>=arr.length,跳转到第7行
  4. System.out.println(arr[i]);
  5. i++
  6. 无条件跳转,跳转到第3行
  7. 其他代码

在if中,跳转只会往后面跳,而for会往前面跳,第6行就是无条件跳转指令,跳转到了前面的第3行。break/continue语句也都会转换为跳转指令。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 158,560评论 4 361
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,104评论 1 291
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 108,297评论 0 243
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 43,869评论 0 204
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,275评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,563评论 1 216
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,833评论 2 312
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,543评论 0 197
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,245评论 1 241
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,512评论 2 244
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,011评论 1 258
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,359评论 2 253
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,006评论 3 235
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,062评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,825评论 0 194
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,590评论 2 273
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,501评论 2 268

推荐阅读更多精彩内容

  • 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔...
    开心的锣鼓阅读 3,276评论 0 9
  • Java经典问题算法大全 /*【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子...
    赵宇_阿特奇阅读 1,789评论 0 2
  • 1 顺序语句 语句:使用分号分隔的代码称作为一个语句。 注意:没有写任何代码只是一个分号的时候,也是一条语句,...
    哈哈哎呦喂阅读 349评论 0 0
  • 第四天 数组【悟空教程】 第04天 Java基础 第1章数组 1.1数组概念 软件的基本功能是处理数据,而在处理数...
    Java帮帮阅读 1,531评论 0 9
  • 1.[介绍] 2.[变量] 3.[函数] 4.[对象和数据结构] 5.[类] 6.[测试] 7.[并发] 8.[错...
    volcano123阅读 311评论 0 0