C++学习笔记（二）：循环

Orion008

已于 2023-11-06 19:56:15 修改

阅读量154

点赞数

文章标签： c++ 学习笔记

于 2023-11-06 19:49:49 首次发布

本文链接：https://blog.csdn.net/Orion008/article/details/134253510

版权

第二天循环

选择结构

if语句

作用： 执行满足条件的语句

if语句的三种形式

单行格式if语句
多行格式if语句
多条件的if语句

单行格式if语句：if(条件){ 条件满足执行的语句 }

示例：

   int main() {

   	//选择结构-单行if语句
   	//输入一个分数，如果分数大于600分，视为考上一本大学，并在屏幕上打印

   	int score = 0;
   	cout << "请输入一个分数：" << endl;
   	cin >> score;

   	cout << "您输入的分数为： " << score << endl;

   	//if语句
   	//注意事项，在if判断语句后面，不要加分号
   	if (score > 600)
   	{
   		cout << "我考上了一本大学！！！" << endl;
   	}

   	system("pause");

   	return 0;
   }

注意：if条件表达式后不要加分号

多行格式if语句：if(条件){ 条件满足执行的语句 }else{ 条件不满足执行的语句 };

示例：

int main() {

	int score = 0;

	cout << "请输入考试分数：" << endl;

	cin >> score;

	if (score > 600)
	{
		cout << "我考上了一本大学" << endl;
	}
	else
	{
		cout << "我未考上一本大学" << endl;
	}

	system("pause");

	return 0;
}

多条件的if语句：if(条件1){ 条件1满足执行的语句 }else if(条件2){条件2满足执行的语句}... else{ 都不满足执行的语句}

示例：

	int main() {

	int score = 0;

	cout << "请输入考试分数：" << endl;

	cin >> score;

	if (score > 600)
	{
		cout << "我考上了一本大学" << endl;
	}
	else if (score > 500)
	{
		cout << "我考上了二本大学" << endl;
	}
	else if (score > 400)
	{
		cout << "我考上了三本大学" << endl;
	}
	else
	{
		cout << "我未考上本科" << endl;
	}

	system("pause");

	return 0;
}

嵌套if语句 ：在if语句中，可以嵌套使用if语句，达到更精确的条件判断

案例需求：

提示用户输入一个高考考试分数，根据分数做如下判断
分数如果大于600分视为考上一本，大于500分考上二本，大于400考上三本，其余视为未考上本科；
在一本分数中，如果大于700分，考入北大，大于650分，考入清华，大于600考入人大。

示例：

int main() {

	int score = 0;

	cout << "请输入考试分数：" << endl;

	cin >> score;

	if (score > 600)
	{
		cout << "我考上了一本大学" << endl;
		if (score > 700)
		{
			cout << "我考上了北大" << endl;
		}
		else if (score > 650)
		{
			cout << "我考上了清华" << endl;
		}
		else
		{
			cout << "我考上了人大" << endl;
		}
		
	}
	else if (score > 500)
	{
		cout << "我考上了二本大学" << endl;
	}
	else if (score > 400)
	{
		cout << "我考上了三本大学" << endl;
	}
	else
	{
		cout << "我未考上本科" << endl;
	}

	system("pause");

	return 0;
}

三目运算符

作用： 通过三目运算符实现简单的判断

语法：表达式1 ? 表达式2 ：表达式3

解释：

如果表达式1的值为真，执行表达式2，并返回表达式2的结果；

如果表达式1的值为假，执行表达式3，并返回表达式3的结果。

示例：

int main() {

	int a = 10;
	int b = 20;
	int c = 0;

	c = a > b ? a : b;
	cout << "c = " << c << endl;

	//C++中三目运算符返回的是变量,可以继续赋值

	(a > b ? a : b) = 100;

	cout << "a = " << a << endl;
	cout << "b = " << b << endl;
	cout << "c = " << c << endl;

	system("pause");

	return 0;
}

总结：和if语句比较，三目运算符优点是短小整洁，缺点是如果用嵌套，结构不清晰

switch语句

作用： 执行多条件分支语句

语法：

switch(表达式)

{

	case 结果1：执行语句;break;

	case 结果2：执行语句;break;

	...

	default:执行语句;break;

}

示例：

int main() {

	//请给电影评分 
	//10 ~ 9   经典   
	// 8 ~ 7   非常好
	// 6 ~ 5   一般
	// 5分以下 烂片

	int score = 0;
	cout << "请给电影打分" << endl;
	cin >> score;

	switch (score)
	{
	case 10:
	case 9:
		cout << "经典" << endl;
		break;
	case 8:
		cout << "非常好" << endl;
		break;
	case 7:
	case 6:
		cout << "一般" << endl;
		break;
	default:
		cout << "烂片" << endl;
		break;
	}

	system("pause");

	return 0;
}

注意1：switch语句中表达式类型只能是整型或者字符型

注意2：case里如果没有break，那么程序会一直向下执行

总结：与if语句比，对于多条件判断时，switch的结构清晰，执行效率高，缺点是switch不可以判断区间

循环结构

while循环语句

作用： 满足循环条件，执行循环语句

语法： while(循环条件){ 循环语句 }

解释： 只要循环条件的结果为真，就执行循环语句

示例：

int main() {

	int num = 0;
	while (num < 10)
	{
		cout << "num = " << num << endl;
		num++;
	}
	
	system("pause");

	return 0;
}

注意：在执行循环语句时候，程序必须提供跳出循环的出口，否则出现死循环

do…while循环语句

作用： 满足循环条件，执行循环语句

语法： do{ 循环语句 } while(循环条件);

注意： 与while的区别在于do…while会先执行一次循环语句，再判断循环条件

示例：

int main() {

	int num = 0;

	do
	{
		cout << num << endl;
		num++;

	} while (num < 10);
	
	
	system("pause");

	return 0;
}

总结：与while循环区别在于，do…while先执行一次循环语句，再判断循环条件

for循环语句

作用： 满足循环条件，执行循环语句

语法： for(起始表达式;条件表达式;末尾循环体) { 循环语句; }

示例：

int main() {

	for (int i = 0; i < 10; i++)
	{
		cout << i << endl;
	}
	
	system("pause");

	return 0;
}

注意：for循环中的表达式，要用分号进行分隔

总结：while , do…while, for都是开发中常用的循环语句，for循环结构比较清晰，比较常用

嵌套循环

作用： 在循环体中再嵌套一层循环，解决一些实际问题

示例：

int main() {

	//外层循环执行1次，内层循环执行1轮
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 10; j++)
		{
			cout << "*" << " ";
		}
		cout << endl;
	}

	system("pause");

	return 0;
}

跳转语句

break语句

作用: 用于跳出选择结构或者循环结构

break使用的时机：

出现在switch条件语句中，作用是终止case并跳出switch
出现在循环语句中，作用是跳出当前的循环语句
出现在嵌套循环中，跳出最近的内层循环语句

示例1：

int main() {
	//1、在switch 语句中使用break
	cout << "请选择您挑战副本的难度：" << endl;
	cout << "1、普通" << endl;
	cout << "2、中等" << endl;
	cout << "3、困难" << endl;

	int num = 0;

	cin >> num;

	switch (num)
	{
	case 1:
		cout << "您选择的是普通难度" << endl;
		break;
	case 2:
		cout << "您选择的是中等难度" << endl;
		break;
	case 3:
		cout << "您选择的是困难难度" << endl;
		break;
	}

	system("pause");

	return 0;
}

示例2：

int main() {
	//2、在循环语句中用break
	for (int i = 0; i < 10; i++)
	{
		if (i == 5)
		{
			break; //跳出循环语句
		}
		cout << i << endl;
	}

	system("pause");

	return 0;
}

示例3：

int main() {
	//在嵌套循环语句中使用break，退出内层循环
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 10; j++)
		{
			if (j == 5)
			{
				break;
			}
			cout << "*" << " ";
		}
		cout << endl;
	}
	
	system("pause");

	return 0;
}

continue语句

作用： 在循环语句中，跳过本次循环中余下尚未执行的语句，继续执行下一次循环

示例：

int main() {

	for (int i = 0; i < 100; i++)
	{
		if (i % 2 == 0)
		{
			continue;
		}
		cout << i << endl;
	}
	
	system("pause");

	return 0;
}

注意：continue并没有使整个循环终止，而break会跳出循环

goto语句

作用： 可以无条件跳转语句

语法： goto 标记;

解释： 如果标记的名称存在，执行到goto语句时，会跳转到标记的位置

示例：

int main() {

	cout << "1" << endl;

	goto FLAG;

	cout << "2" << endl;
	cout << "3" << endl;
	cout << "4" << endl;

	FLAG:

	cout << "5" << endl;
	
	system("pause");

	return 0;
}

注意：在程序中不建议使用goto语句，以免造成程序流程混乱

习题：累加（不使用循环语句）

如果能够使用循环这题就很简单

class Solution {
public:
    int mechanicalAccumulator(int target) {
        int sum = 0;
        for (int i = 1;i<target+1;i++){
            sum = sum + i;
        }
        return sum;
    }
};

这个方法使用了条件语句，实际上这是不被允许的。我们可以使用递归语句

class Solution {
public:
    int mechanicalAccumulator(int target) {
        return target == 0 ? 0 : target + mechanicalAccumulator(target - 1);
    }
};

但这个内部实际上还是有条件语句，所以有一种更短的方法，这是利用了逻辑运算符的“短路”性质

class Solution {
public:
    int mechanicalAccumulator(int target) {
        target && (target += mechanicalAccumulator(target-1));
        return target;
    }
};

还有一种是快速乘法，考虑 A 和 B 两数相乘的时候我们如何利用加法和位运算来模拟，其实就是将 B 二进制展开，如果 B 的二进制表示下第 i位为 1，那么这一位对最后结果的贡献就是A∗(1<< i ) ，即 A<< i。我们遍历 B 二进制展开下的每一位，将所有贡献累加起来就是最后的答案，这个方法也被称作「俄罗斯农民乘法」。这个方法经常被用于两数相乘取模的场景，如果两数相乘已经超过数据范围，但取模后不会超过，我们就可以利用这个方法来拆位取模计算贡献，保证每次运算都在数据范围内。

下面是快速乘的一个示例。

int quickMulti(int A, int B) {
    int ans = 0;
    for ( ; B; B >>= 1) {
        if (B & 1) {
            ans += A;
        }
        A <<= 1;
    }
    return ans;
}

下面这个方法虽然看上去繁琐，但是计算量和存储空间都很少。

class Solution {
public:
    int mechanicalAccumulator(int target) {
        int ans = 0, A = target, B = target + 1;

        (B & 1) && (ans += A);
        A <<= 1;
        B >>= 1;

        (B & 1) && (ans += A);
        A <<= 1;
        B >>= 1;

        (B & 1) && (ans += A);
        A <<= 1;
        B >>= 1;

        (B & 1) && (ans += A);
        A <<= 1;
        B >>= 1;

        (B & 1) && (ans += A);
        A <<= 1;
        B >>= 1;

        (B & 1) && (ans += A);
        A <<= 1;
        B >>= 1;

        (B & 1) && (ans += A);
        A <<= 1;
        B >>= 1;

        (B & 1) && (ans += A);
        A <<= 1;
        B >>= 1;

        (B & 1) && (ans += A);
        A <<= 1;
        B >>= 1;

        (B & 1) && (ans += A);
        A <<= 1;
        B >>= 1;

        (B & 1) && (ans += A);
        A <<= 1;
        B >>= 1;

        (B & 1) && (ans += A);
        A <<= 1;
        B >>= 1;

        (B & 1) && (ans += A);
        A <<= 1;
        B >>= 1;

        (B & 1) && (ans += A);
        A <<= 1;
        B >>= 1;

        return ans >> 1;
    }
};

习题： 2的幂

为了判断一个数是不是2的幂，可以使用循环解决问题。但如果使用位运算，可能会更快。注意2的幂在二进制下行如” $100\cdots 0$ ”

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if (n <= 0) return false;
        return (n & (n - 1)) == 0;
    }
};

习题： 3的幂

判断一个数是不是3的幂没有位运算这么好的性质，只能使用最一般的方法。

class Solution {
public:
    bool isPowerOfThree(int n) {
        if (n <= 0) return false;
        // 1162261467 is 3^19, 3^20 is bigger than int
        return 1162261467 % n == 0;
    }
};

习题： 4的幂

判断一个数是不是4的幂和2的幂相似，只不过需要注意，这个1必须在奇数位上。

0x55555555是一个32位整数，其二进制表示为 0101 0101 0101 0101 0101 0101 0101 0101，其中所有的1都位于偶数位置上。

class Solution {
public:
    bool isPowerOfFour(int n) {
        return n > 0 && (n & (n - 1)) == 0 && (n & 0x55555555) != 0;
    }
};

Orion008

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
C++学习笔记（二）：循环

执行满足条件的语句if语句的三种形式单行格式if语句多行格式if语句多条件的if语句注意：if条件表达式后不要加分号：在if语句中，可以嵌套使用if语句，达到更精确的条件判断。
复制链接

扫一扫

C++学习笔记（二）：循环

第二天 循环

选择结构

if语句

三目运算符

switch语句

循环结构

while循环语句

do…while循环语句

for循环语句

嵌套循环

跳转语句

break语句

continue语句

goto语句

习题：累加（不使用循环语句）

习题： 2的幂

习题： 3的幂

习题： 4的幂

“相关推荐”对你有帮助么？

第二天循环