数组

本章感受：数组完美的把前面的知识和本节的知识结合了起来，所以本节的总体感受是难上加难。对于本节内容要先把基础搞懂，有意识的要翻看前面的内容。做题时有搞清楚大体思路，脑子里要有一根线，不能乱做和瞎做，否则费时费力。题目要多看，多想。精做（在做题中更好理解做题的思路）

基础：一维数组：

数组定义：int h[10]（注：i！=10）。

输入格式：1.键盘读入：int h[10];

for（int i=0;i<n;i++）cin>>h[i];(注：数组下标从0计数）。

2.直接赋值：int h[100],a[20];

for(i=0;i<100;i++) h[i]=0;

for(i=0;i<20;i++) a[i]=i*2+1;

二维数组：

数组定义：int h[10][10](注：i！=10）

输入格式：1.初始化赋值：1.分行初始化：int a[2][3]={{1,2,3},{4,5,6}};

2.不分行初始化：int a[2][3]={1,2,3,4,5,6}；

3.部分元素初始化：int a[2][3]={{1,2},{4}};(注：第一行只有2个初值，按顺序分别赋值给a[0][0]和a[0][1],第二行的初值4赋给a[1][0],其他元素默认为0。

2.键盘读入：for(int i=0;i<n;i++)

                       for(int j=0;j<n;j++)

cin>>h[i][j];

#define: 函数定义一个常量。常量类似变量，不同之处在于：在设定以后，常量的值无法更改。

注：对于数组不能一次引用整个数组，只能逐个引用数组的单个元素。

memset函数（按字节赋值，一般赋值为0和-1，需包含头文件：#include<cstring>）

例：memset(h,0,sizeof(h))就是将h所有元素均赋值为0。

fill函数(需包含头文件#include<algorithm>)

例：fill（a，a+10，5）就是将a数组的前10个元素赋值为5。

小技巧：可以用a[2]={2,3}来赋值。

字符数组

输入：1.scanf读入整个数组：scanf（"%s",letter）;用scanf逐个元素读入（"%c",&letter[0]）;

2.cin输入整个数组：cin>>letter;cin逐个元素输入：cin>>letter[0];

3.gets读入整个数组：gets（letter）；getchar逐个读入：letter[0]=getchar()

注（除gets外其余均不能有空格）

输出：1.cout输出整个数组：cout>>letter;cout逐个元素输出：cout>>letter[0];

2.printf输出整个数组：printf("%s",letter);printf逐个元素输出：printf（"%c",letter[0]）;

3.puts输出整个数组：puts（letter）；用putchar逐个元素输出：putchar（letter[0]）;

注：（除puts外其余均不能有空格）

数组的查找统计：方法：二分查找：int left=0，right=n-1；

                                                                   int find=n；//find标记找到的位置，初始化为n，表示没找到

                                                               while（left<=right）{int mid=（left+right）/2；

                                                                              if（a[mid]==x）{//找到了，就标记位置，并退出循环

                                                                                           find=mid；     

                                                                                             break；}

                                                                            if(x<a[mid])right=mid-1;//x只能在左半部分

                                                                            if（a[mid]<x）left=mid+1;//x只能在右半部分}

   if（find！=n）printf（"%d\n",find）;

else printf("not find\n");

数组排序：选择排序

#include<iostream>
using namespace std;
int main(){
    int n,i,j,k,temp,h[101];
    cin>>n;
    for(i=1;i<=n;i++)cin>>h[i];
    for(i=1;i<=n;i++){
            k=i;
    for(j=i+1;j<=n;j++)
        if(h[j]<h[k])k=j;//在i-n之间的最小元素
    temp=h[i];
    h[i]=h[k];
    h[k]=temp;//将i-n之间的最小元素放到第i个位置
    }
    for(i=1;i<n;i++)cout<<h[i]<<" ";
    cout<<h[n]<<endl;
    return 0;}

冒泡排序：#include<iostream>
using namespace std;
int main(){
    int n,i,j,k,temp,h[101];
    cin>>n;
    for(i=1;i<=n;i++)cin>>h[i];
    for(i=1;i<=n;i++)
    for(j=i+1;j<=n;j++)
        if(h[j]>h[j+1]){
    temp=h[i];
    h[i]=h[j+1];
    h[j+1]=temp;
    }
    for(i=1;i<n;i++)cout<<h[i]<<" ";
    cout<<h[n]<<endl;
    return 0;}

插入排序：#include<iostream>
using namespace std;
int main(){
    int n,i,j,k,temp,h[101];
    cin>>n;
    for(i=1;i<=n;i++)cin>>h[i];
    for(i=1;i<=n;i++){
    temp=h[i];
    k=1;
    while(h[k]<=temp&&k<i)k++;
    for(j=i-1;j>=k;j--)
    h[j+1]=h[j];
    h[k]=temp;
    }
    for(i=1;i<n;i++)cout<<h[i]<<" ";
    cout<<h[n]<<endl;
    return 0;}

插队问题：#include<cstdio>
using namespace std;
int main(){
    int n,i,x,q[102];
    scanf("%d",&n);
    for(i=1;i<=n;i++)scanf("%d",&q[i]);
    scanf("%d",&x);
    for(i=n;i>=x;i--)q[i+1]=q[i];
    q[x]=q[n+1];
    for(i=1;i<n;i++)printf("%d",q[i]);
    printf("%d\n",q[n]);
    return 0;}

删除问题：#include<cstdio>
using namespace std;
int main(){
    int n,i,x,q[102];
    scanf("%d",&n);
    for(i=1;i<=n;i++)scanf("%d",&q[i]);
    scanf("%d",&x);
    for(i=x;i<n;i++)q[i]=q[i+1];
    n--;
    for(i=1;i<n;i++)printf("%d",q[i]);
    printf("%d\n",q[n]);
    return 0;}

二维数组应用举例：#include<iostream>
#inlude<cstring>
#include<iomanip>
using namespace std;
int n,i,j,tri[21][21];
int main(){
    cin>>n;
    for(i=1;i<=n;i++){
            tri[i][1]=1;
            tri[i][i]=1;
            for(j=2;j<i;j++)
                tri[i][j]=tri[i-1][j-1]+tri[i-1][j];}
            for(i=1;i<=n;i++){
                    cout<<setw(6)<<tri[i][j]<<" ";
            cout<<setw(6)<<tri[i][i]<<endl;
            }
            return 0;}

字符数组举例：#include<cstdio>
using namespace std;
int main(){
    char s1[20],s2[20];
    scanf("%s",s1);
    scanf("%s",s2);
    printf("%s\n",s1);
    printf("%s\n",s2);
    return 0;
}