数据结构与算法2--数组常见操作

数组是最常见也是我们使用最多的数据结构了，它是一块连续的内存空间，以下标来描述空间的位置，C++中int arr[len]表示的的数组一旦配置后大小就无法改变，vector<int> v表示的数组可以动态增加。以下是笔者根据数组的特性和平时使用情况完成的一些基本功能，后续将根据使用情况再增加相关功能。

1、功能

00-打印数组

01-合并两个有序的数组

02-将数组排序为最小数字

03-查找连续的子序列

04-数组中逆序对

05-求素数对

06-求数组中是否有重复的数

07-求数组中和为S的数对

08-给定数组求新数组

2、代码

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         using namespace std;/*该文件夹包含array相关的各类常用功能和算法*//*Menu00-打印数组01-合并两个有序的数组02-将数组排序为最小数字03-查找连续的子序列04-数组中逆序对05-求素数对06-求数组中是否有重复的数07-求数组中和为S的数对08-给定数组求新数组*/void PrintArray(const int arr[],const int len);//00void PrintArray(const vector
         
           &arr);//00void MergeSortedArray(int A[],int m,int B[],int n);//01string PrintMinNumber(vector
          
            nums);//02vector
           
            
              > FindContinuousSequence(int sum);//03int InversePairs1(vector
             
               data);//04-1循环方法int InversePairs2(vector
              
                data);//04-2归并方法int GetSuShuNum(int n);//05bool IfDuplicate(vector
               
                 v,int &num);//06vector
                
                  FindNumbersWithSum(vector
                 
                   array,int sum);//07//00-打印数组void PrintArray(const int arr[],const int len){ cout<<'['; for(int i=0;i

&arr){ cout<<'['; for(int i=0;i

=0 && n1>=0) { if(A[m1]>=B[n1]) { A[s--] = A[m1--]; }else { A[s--] = B[n1--]; } } if(n1>=0) { for(int i=0;i<=n1;i++) A[i] = B[i]; }}void TestMergeSortedArray(){ int A[9] = {1,2,3,4,5}; int B[4] = {2,4,6,8}; MergeSortedArray(A,5,B,4); PrintArray(A,9);}//02-将数组排序为最小数字bool CompareNumbers(int n1,int n2){ stringstream itoa; itoa<

nums){ //例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 string str=""; if(nums.size()==0) return str; sort(nums.begin(),nums.end(),CompareNumbers); for(int i=0;i

v(arr,arr + sizeof(arr)/sizeof(int)); string str = PrintMinNumber(v); cout<

数据结构与算法2--数组常见操作

1、功能

2、代码

3、说明