数组的简单使用

数组的简单使用

使用语言及编译环境

1. 使用语言：C/C++
2. 编译环境：VS Code

一维数组的常见操作

1. 遍历->for循环即可
2. 数组元素反转:数组首尾元素互换

   #include <iostream>
   
   using namespace std;
   
   int main()
   {
       int arrayLength = 5;
       int array[arrayLength] = {1,2,5,60,9};
   
       for (int i = 0; i < arrayLength; i++)
       {
           cout << array[i] << " ";
       }
       cout << endl;
   
       for (int  i = 0; i < arrayLength/2; i++)
       {
           int temp = array[i];
           array[i] = array[arrayLength-1-i];
           array[arrayLength-1-i] = temp;
       }
   
       for (int i = 0; i < arrayLength; i++)
       {
           cout << array[i] << " ";
       }
       cout << endl;
   
       system("pause");
       return 0;
   }
   

二维数组的常见用法

1. 遍历->两个for循环
2. 根据实际应用场景使用

查找

1. 顺序查找：遍历整个数组，当有对应元素出现时停止查找
2. 二分查找：
   • 要求：数组的元素必须是有序的
   • 思想：每次都查找中间的元素，比较大小就能减少一半元素

   #include <iostream>
   
   using namespace std;
   
   int getIndex(int *arr, unsigned int arrLength, int num);
   
   int main()
   {
       int arrayLength = 6;
       int array[arrayLength] = {10,20,21,30,35,60};
   
       for (int i = 0; i < arrayLength; i++)
       {
           cout << array[i] << " ";
       }
       cout << endl;
   
       int index = getIndex(array, arrayLength, 60);
       cout << "findIndex: " << index << endl;
   
       system("pause");
       return 0;
   }
   
   int getIndex(int *arr, unsigned int arrLength, int num)
   {
       int minIndex = 0;
       int maxIndex = arrLength-1;
       int centerIndex = (minIndex+maxIndex)/2;
   
       while (minIndex <= maxIndex)
       {
           if(num == arr[centerIndex]) //你要找的元素刚好与中间索引的元素一致
           {
               return centerIndex;
           }
           else if (num > arr[centerIndex])  //你要找的元素大于中间索引元素
           {
               minIndex = centerIndex+1;
           }
           else if (num < arr[centerIndex])   //你要找的元素小于于中间索引元素
           {
               maxIndex = centerIndex-1;
           }
   
           //重新计算中间索引
           centerIndex = (minIndex+maxIndex)/2;
       }
       
       return -1;  //未查找到
   }