C++_数组

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;
}

 在内存中地址是以字节作为单位的，原因：为什么内存地址是以字节为单位? - 简书

所以之间差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值会改变，相当于重新定义了。