色婷婷AⅤ一区二区三区|亚洲精品第一国产综合亚AV|久久精品官方网视频|日本28视频香蕉

    

      

          
	
	
          
		
			
		
          
    
    	
          
  		
          
		    
          
		      
		      
		      
		    
          
  		
          
  		
          
	
          


	


          
		
          
		            
            
        		
          
		
          







          


          
	
	
          
		
          新聞中心
          
	
          
	
          
	
          EEPW首頁 
	 > 嵌入式系統(tǒng) > 設計應用 > 如何實現(xiàn)簡單的位數(shù)組(bit array)
          
    
          

          

          


	
	
	

          
	
          
		
          
			
          如何實現(xiàn)簡單的位數(shù)組(bit array)
          
						
          
				作者：
				時間：2016-11-27
				來源：網(wǎng)絡
				
				
				
				
				收藏
			
          

			
          
				
				
			
          

			
          
			
			
          
			
			
          
				
				
			
          
                
			在 comp.lang.c 上面看到一則不錯的 FAQ，《How can I implement sets or arrays of bits？》感覺很實用，僅僅使用了幾個簡單的宏就實現(xiàn)了一個基本的位數(shù)組（bitset）。
          #include "limits.h"#defineBITMASK(b) (1 << ((b) % CHAR_BIT))#defineBITSLOT(b) ((b) / CHAR_BIT)#defineBITSET(a, b) ((a)[BITSLOT(b)] |= BITMASK(b))#defineBITCLEAR(a, b) ((a)[BITSLOT(b)] &= ~BITMASK(b))#defineBITTEST(a, b) ((a)[BITSLOT(b)] & BITMASK(b))#defineBITNSLOTS(nb) ((nb + CHAR_BIT - 1) / CHAR_BIT)
          下面是一些簡單的例子：
          本文引用地址：http://cafeforensic.com/article/201611/322537.htm
          • 聲明一個固定長度（50個bit）的位數(shù)組：
          charbitarray[BITNSLOTS(50)];
          • 設置位數(shù)組中的某一位：
          BITSET(bitarray,23);
          • 檢測某一位
          if(BITTEST(bitarray,35)) ...
          • 求兩個位數(shù)組的并集
          for(i =0; i < BITNSLOTS(47); i++)array3[i]= array1[i] | array2[i];
          • 求兩個位數(shù)組的交集
          for(i =0; i < BITNSLOTS(47); i++)array3[i]= array1[i] & array2[i];
          下面是一個完整的例子，利用Sieve of Eratosthenes算法求素數(shù)：
          #include#include<string.h>#defineMAX 10000intmain(){charbitarray[BITNSLOTS(MAX)];inti, j;memset(bitarray,0, BITNSLOTS(MAX));for(i =2; i < MAX; i++){if(!BITTEST(bitarray, i)){printf("%d", i);for(j = i + i; j < MAX; j +=i)BITSET(bitarray, j);}}return0;}
          
				
            
                
			
							
          
                
			              
              
            
          
		
          
		
          
		
          
		
          
		
          
			
            
				
          • 
					
					
			  	
            • 
			  	
          • 
					
					
			  	
            • 
			  	
          • 
					
					
			  	
            • 
				
          • 
					
					
				
            • 
				
          • 
					
					
				
            • 
			
          
			
          
		
          
		
		
          
		
          
			
			
		
          
        
			
		

	

          
	
	
          
		
          
			
          評論
          					
		
          
		
          
			
          
			
				
          
					
					
          
						
                        
					
          
				
          
                		
						
						
			
          
		
          
		
          
		
          
            
			
            
		
          
	
          
	
          
	
          
		
		

          


	
          
	
          
		
		
	
          


    
          
        
          技術專區(qū)
          
      
          
      
          
			
      
           
       

          

   











          
	
          
	    關閉