IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> 《关于我自学C++这件事-6》 -> 正文阅读

[C++知识库]《关于我自学C++这件事-6》

1)continue:在循环语句中,跳过本次循环中余下尚未执行的语句,继续执行下一次循环。

例:奇数输出,偶数不输出

#include <iostream>

using namespace std;

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

continue筛选了偶数。

与break区别:break会退出循环,而continue不会。

2)goto语句:可以无条件跳转语句。

语法:goto 标记;

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

#include <iostream>

using namespace std;

int main()
{
	cout << "1)" << endl;
	cout << "2)" << endl;
	goto FLAG;
	cout << "3)" << endl;
	cout << "4)" << endl;
	FLAG:
	cout << "5)" << endl;
    
	system("pause");
	return 0;
}

三、数组

概述:所谓数组,就是一个集合,里面存放了许多相同类型的数据元素。

特点1:数组中的每一个数据元素都是相同的数据类型

特点2:数组是由连续的内存位置组成的。

1.一维数组定义的三种方式

?注:int arr[5] = {1, 2, 3};

如果没把初始值补齐,会用0来代替。

不能这样定义数组:int arr[];

2.一维数组数组名

一维数组名称的用途

1)可以统计整个数组在内存中的长度。

2)可以获取数组在内存中的首地址。

#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
using namespace std;

int main()
{
	int arr[3] = {1,2,3};
	cout << arr << endl;
	system("pause");
	return 0;
}

?arr即为数组的首地址,所以C语言scanf("%s", arr);中的arr不用加&,因为它就是地址。

地址还能通过强制类型转换,变为十进制。

#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
using namespace std;

int main()
{
	int arr[3] = {1,2,3};
	cout << (int)arr << endl;
	system("pause");
	return 0;
}

arr 与 &arr[0] 是相同的。

?

#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
using namespace std;

int main()
{
	int arr[3] = {1,2,3};
	cout << "&arr[0] = " << (int)&arr[0] << endl;
	cout << "&arr[1] = " << (int)&arr[1] << endl;
	cout << "&arr[2] = " << (int)&arr[2] << endl;
	system("pause");
	return 0;
}

?在内存中地址是以字节作为单位的,原因:https://www.jianshu.com/p/bc8252f18ecf

所以之间差4个字节。

注:数组名为常量,不可修改。

?

#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
using namespace std;

int main()
{
	int arr[5] = {300,350,200,400,250};
	int max = arr[0];
	int i = 0;
	for(i=1; i<=5; i++)
	{
		if(arr[i] > max)
		{
			max = arr[i];
		}
	}
	cout << "max = " << max << endl;
	system("pause");
	return 0;
}

先假设max为首元素,比它大的就更新,否则它就是最大的。

#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
using namespace std;

int main()
{
	int arr[5] = {1,3,2,5,4};
	int start = 0;
	int end = sizeof(arr) / sizeof(arr[0]) - 1;
	int temp = 0;
	int i = 0;
	while(start < end)
	{
		temp = arr[start];
		arr[start] = arr[end];
		arr[end] = temp;
		start++;
		end--;
	}
	for(i=0; i<5; i++)
	{
		cout << arr[i] << ",";
	}
	cout << "\n";
	system("pause");
	return 0;
}

?注:1.一维数组与字符串是不一样的,不能用string

2.end = sizeof(arr) / sizeof(arr[0]) - 1;

是arr在内存所占字节数 / 首元素在内存所占字节数,要用sizeof(arr[0]),否则arr[0]就是首元素的值

3.while(start < end)

不用加等号,当等号时,说明是中间数,不用交换。

四、冒泡排序:排序算法

?实现:

1)第一轮:每两个数之间进行比较,比较次数为:(个数-1)次,对升序而言,大的就交换到后面,经过所有的比较后,最后一个数就是最大的,就像一个泡泡冒到最上面一样。

2)第二轮:已经冒上去的泡泡,说明是最大的一个,所以第二轮就不需要再比了,因为它已经最大了,以优化程序。去找第二个大的泡泡浮上去。

3)第三轮:又少一个泡泡,再比,找到第三个大的泡泡浮上去。

……

4)第N轮:最后两个数比一下,结束。

?排序总轮数 = 元素个数 - 1;

每轮对比次数 = 元素个数 - 1 - i;

//这边的减 i 就说明 - 的是一个变化的量,为什么要 - 呢?是因为每轮都会比出一个当轮最大的数,然后下一轮为了优化就将它去除。如果不 - 也是可以的,所以每次比完一轮,都会少掉一个数。?

#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
using namespace std;

int main()
{
	int arr[9] = {4,2,8,0,5,7,1,3,9};
	int i = 0;
	for(i=0; i<9-1; i++)
	{
		int j = 0;
		for(j=0; j<9-1-i; j++)
		{
			if(arr[j] > arr[j+1])
			{
				int t = 0;
				t = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = t;
			}
		}
	}
	for(i=0; i<9; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
	system("pause");
	return 0;
}

由于排序的途中可能就已经有序了,甚至本身就是有序的,那么就可以如下优化。

#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
using namespace std;

int main()
{
	int arr[9] = {4,2,8,0,5,7,1,3,9};
	int i = 0;
	for(i=0; i<9-1; i++)
	{
		int j = 0;
        int flag = 0;
		for(j=0; j<9-1-i; j++)
		{
			if(arr[j] > arr[j+1])
			{
				int t = 0;
				t = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = t;
				flag = 1;
			}
		}
		if(flag == 0)
		{
			break;
		}
	}
	for(i=0; i<9; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
	system("pause");
	return 0;
}

注:1)flag是标记可以自己定义

2)int flag = 0需要在外循环的里面,否则第一次不满足flag就永远等于1了,每一轮需要更新。

3)int flag = 0,flag值会改变,相当于重新定义了。

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2021-09-04 17:19:43  更:2021-09-04 17:20:58 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年12日历 -2024/12/27 20:23:14-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码
数据统计