超过百万的数组——解决方法

最新推荐文章于 2023-04-11 15:36:25 发布

MaggieYue

最新推荐文章于 2023-04-11 15:36:25 发布

阅读量2.1k

点赞数 1

分类专栏： PAT C++ 文章标签：百万数组

C++ 同时被 2 个专栏收录

4 篇文章 0 订阅

订阅专栏

PAT

2 篇文章 0 订阅

订阅专栏

数组申明在函数内部，属于局部变量，存放在了栈上，
看看数组占用的内存大小：1000000=1000*1000然后乘以int型数据长度
1000*1000*4byte约等于4M,
而栈的默认内存空间为1M左右，所以会导致内存溢出
解决这个问题，可以将数组申明在全局存储区或堆上即可
方法一：申明为全局变量
方法二：存放在堆上
方法一：申明为全局变量
 
 
     
     
      
      1
     
     
     
     
      
      2
     
     
     
     
      
      3
     
     
     
     
      
      4
     
     
     
     
      
      5
     
     
     
     
      
      6
     
     
     
     
      
      7
     
     
     
     
      
      8
     
     
     
     
      
      9
     
     
     
     
      
      10
     
     
     
     
      
      11
     
     
     
     
      
      12
     
     
     
     
      
      13
     
     
     
     
      
      14
     
     
     
     
      
      15
     
     
     
     
      
       
       #include<iostream> 
      
      
       
       #include<algorithm> 
      
      
       
       using  
       namespace  
       std; 
      
      
       
       int  
       list[1000000]; 
       //全局变量 
      
      
       
       int  
       main(){ 
      
      
       
            
       int  
       a,b; 
      
      
       
            
       cin>>a; 
      
      
       
            
       for 
       (b=0;b<a;b++) 
      
      
       
                
       cin>>list[b]; 
      
      
       
            
       sort(list,list+a); 
      
      
       
            
       for 
       (b=0;b<a;b++) 
      
      
       
                
       cout<<list[b]<<endl; 
      
      
      
          
      
      
       
            
       return  
       0; 
      
      
       
       } 
      
     
     
方法二：存放在堆上
 
 
     
     
      
      1
     
     
     
     
      
      2
     
     
     
     
      
      3
     
     
     
     
      
      4
     
     
     
     
      
      5
     
     
     
     
      
      6
     
     
     
     
      
      7
     
     
     
     
      
      8
     
     
     
     
      
      9
     
     
     
     
      
      10
     
     
     
     
      
      11
     
     
     
     
      
      12
     
     
     
     
      
      13
     
     
     
     
      
      14
     
     
     
     
      
      15
     
     
     
     
      
      16
     
     
     
     
      
       
       #include<iostream> 
      
      
       
       #include<algorithm> 
      
      
       
       using  
       namespace  
       std; 
      
      
       
       int  
       main(){ 
      
      
       
            
       int  
       a,b,*list; 
      
      
       
            
       //int list[1000000]; 
      
      
       
            
       list =  
       new  
       int 
       [1000000]; 
       //存放在堆上 
      
      
       
            
       cin>>a; 
      
      
       
            
       for 
       (b=0;b<a;b++) 
      
      
       
                
       cin>>list[b]; 
      
      
       
            
       sort(list,list+a); 
      
      
       
            
       for 
       (b=0;b<a;b++) 
      
      
       
                
       cout<<list[b]<<endl; 
      
      
      
          
      
      
       
            
       return  
       0; 
      
      
       
       }