【发际线大作战】C++学习记录之数组（发际线-1cm）

ciao~
我又来了惹
基于这周的学习情况
先开个坑
慢慢填(龇牙笑的表情我可太爱了)

今天刚学到一个新知识点
C/C++中从来没有定义过void main()。

C++之父Bjarne Stroustrup在他的主页上的FAQ中明确地写着The definition void main() {/…/} is not and never has been C++, nor has it even been C.（void main() 从来就不存在于C++或者C）。

一维数组

定义

形式

数据类型 数组名[常量表达式]
方括号内的常量表达式用来定义数组大小，即数组中元素数量。

Tips

（1）C++中数组大小在编译时确定，编译系统按定义为数组分配一段连续的储存单元。
（2）这段单元的大小是不能改变的
（3）“大开小用”原则，为了避免使用时数组出界。
（4）对数组m的所有元素赋值并输出

int m[5],i;
for(i=0;i<5;i++)//i的初始值必须为0
m[i]=i*i;

带有下标的变量

↓m（输入）

m[0]
m[1]
m[2]
m[3]

1. 数组元素的命名：数组名[下标]，数组名指存储空间的首地址。
2. Re：从0开始的下标（滑稽

数组的优势

1. 可以以相同的语句实现对数组元素的操作。
2. 提高语句的通用性，简化程序。

应用

查找算法

数据存放的方式决定了数据查找的方法

顺序查找（对比关键字）

平均查找次数为数据量的一半

折半查找（二分查找）

mid=(low+high)/2
当 x>mid, 没有找到，low=mid+1,结束本次查找；
当x<mid,没有找到，high=mid-1，结束本次查找；
当x=mid，找到，输出mid，全部查找结束。
当high<low时，没找到，查找结束。

性能

优点
（1）比较次数少（相对于顺序查找），查找速度快，平均性能好。
（2）每执行一次，都将查找空间减少，是计算机科学中分治思想的完美体现。
（3）做多所需的比较次数是第一个大于表中元素个数的2的幂次数。

缺点
（1）待查表的关键字为有序排列

//代码如下：
#include <iostream>
using namespace std;
void main()//无返回值 不过据说用这个类型不好
{
   	const int N=10;
	int r[N];
	int Find,low,high,mid,key,i;
	cout<<"请按照大小顺序输入整数"<<endl;
	for(i=0;i<10;i++)
	{
   
		cin>>r[i];
	}
	cout<<"请输入您要查找的数字:";
	cin>>key;
	Find=0;//用来判断是否找到 可用布尔型来代替
	low=0;high=N-1;//易错点：low从0开始 high为N-1.
	while(low<=high)
	{
   
		mid=(low+high)/2;
		if(key<r[mid]) {
   high