前景是这样的,我在leetcode刷题的时候,无意中复习了一下执行结构的区别,接下来看代码:
这是一个排列算法,数组中只有0、1、2,采用三指针进行排序
逻辑结构就是判断当前的指针是0还是1还是2,各种情况有对应的操作,我这里使用的是if判断
// An highlighted block
public class URLDemo1 {
public static void main(String[] args) throws Exception{
int[] nums = {2,0,2,1,1,0};
int p_0 = 0; int p_2 = nums.length-1;//0、2的指针,因为两边都没排好,所有指针都放在最左端和最右端
int cur = 0;//当前指针
//当cur与p_2重合时,代表已经排好了
int temp = 0;//交换器
while(cur <= p_2){
//这时候有三种情况
//1.要么当前指针是0,cur指针数据和p_0数据交换,把0调进0边界,cur移动,p_0右移动
if(nums[cur]==0){
temp = nums[cur];
nums[cur] = nums[p_0];
nums[p_0] = temp;
cur++;p_0++;
}
//2.要么当前指针是1,cur移动,无其他操作,因为我们只要把0、2排好,1自然就排好了
if(nums[cur] == 1){
cur++;
}
//3.要么当前指针是2,cur指针数据和p_2数据交换,把2调进2边界,p_0左移动
//这种情况cur不能移动因为有可能换过来的是1
if(nums[cur] == 2){
temp = nums[cur];
nums[cur] = nums[p_2];
nums[p_2] = temp;
p_2--;
}
}
System.out.println(Arrays.toString(nums));
}
接下来看排列结果
这里发现排列结果和预想的[]0,0,1,1,2,2]不一样,接下来为了更清楚交换的执行过程我做了一些改动,执行结果如下
这里可以发现,执行代码过程中进行了五次交换,按照上面算法的设计应该是执行四次才对,就是当cur指针与p_2指针重合的时候,不发生任何交换,直接cur指针移动即可
可是为什么这里的代码发生来交换,原因在于多if执行结构和if…else if …else执行结构的区别,
多个if是一次操作中对每个if都要进行判断,else if是只要满足了一个if,就不会对其他的if做判断
像上面这种多if的判断,它是每个判断都要走一遍的,就是假设上cur指针指向0,然后语句将0改为了1,这时它不是跳出整个判断,而是进入了下面的条件判断,进入了1的条件判断,如果在1的条件判断执行语句中1改为了2,那么它又会接着进入下一个2的条件判断,基于这点分析上面算法的第五次交换,在第四次交换完成后cur为1,p_2为2,cur指针移动,cur为2,这时已经排列完成,但是此时并没有跳出整个语句判断而是进入了判断cur是否为2的条件判断,进行了交换
为了验证这里的分析,我把2的条件判断和1的条件判断进行了位置交换,如下
//这时候有三种情况
//1.要么当前指针是0,cur指针数据和p_0数据交换,把0调进0边界,cur移动,p_0右移动
if(nums[cur]==0){
temp = nums[cur];
nums[cur] = nums[p_0];
nums[p_0] = temp;
cur++;p_0++;
}
//3.要么当前指针是2,cur指针数据和p_2数据交换,把2调进2边界,p_0左移动
//这种情况cur不能移动因为有可能换过来的是1
if(nums[cur] == 2){
temp = nums[cur];
nums[cur] = nums[p_2];
nums[p_2] = temp;
p_2--;
}
//2.要么当前指针是1,cur移动,无其他操作,因为我们只要把0、2排好,1自然就排好了
if(nums[cur] == 1){
cur++;
}
此时再看运行结果
符合算法的设想,交换了四次排序完成,上面的原因分析成立
接下来进行总结,其实多if和if…eslf if…else的逻辑结构是一样的,但是在实际使用中执行的结构却是有差别的,这时选用哪种条件结构,就考验对需求的判断了,就像上面的算法,实际上我只是需要每次循环判断一种情况符号后就结束整个条件判断了,而不是每次判断了全部条件,才退出整个条件判断,所有上面的算法结构是不符合我的需要的
这里应该改为
public class URLDemo1 {
public static void main(String[] args) throws Exception{
int[] nums = {2,0,2,1,1,0};
int p_0 = 0; int p_2 = nums.length-1;//0、2的指针,因为两边都没排好,所有指针都放在最左端和最右端
int cur = 0;//当前指针
//当cur与p_2重合时,代表已经排好了
int temp = 0;//交换器
while(cur <= p_2){
//这时候有三种情况
//1.要么当前指针是0,cur指针数据和p_0数据交换,把0调进0边界,cur移动,p_0右移动
if(nums[cur]==0){
temp = nums[cur];
nums[cur] = nums[p_0];
nums[p_0] = temp;
cur++;p_0++;
}
//2.要么当前指针是1,cur移动,无其他操作,因为我们只要把0、2排好,1自然就排好了
else if(nums[cur] == 1){
cur++;
}
//3.要么当前指针是2,cur指针数据和p_2数据交换,把2调进2边界,p_0左移动
//这种情况cur不能移动因为有可能换过来的是1
else{
temp = nums[cur];
nums[cur] = nums[p_2];
nums[p_2] = temp;
p_2--;
}
System.out.println("cut="+cur+"-----"+"p_2="+p_2);
System.out.println("cut="+nums[cur]+"-----"+"p_2="+nums[p_2]);
System.out.println("temp="+temp);
}
System.out.println(Arrays.toString(nums));
}
}