3. 

        <meter id="pryje"><nav id="pryje"><delect id="pryje"></delect></nav></meter>
          <label id="pryje"></label>
          
	
	
          
		
			
		
          
    
    	
          
  		
          
		    
          
		      
		      
		      
		    
          
  		
          
  		
          
	
          


	


          
		
          
		            
            
        		
          
		
          







          


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

          

          


	
	
	

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

			
          
				
				
			
          

			
          
			
			
          
			
			
          
				
				
			
          
                
			在 comp.lang.c 上面看到一則不錯(cuò)的 FAQ，《How can I implement sets or arrays of bits？》感覺(jué)很實(shí)用，僅僅使用了幾個(gè)簡(jiǎn)單的宏就實(shí)現(xiàn)了一個(gè)基本的位數(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)
          下面是一些簡(jiǎn)單的例子：
          本文引用地址：http://www.ex-cimer.com/article/201611/322537.htm
          • 聲明一個(gè)固定長(zhǎng)度（50個(gè)bit）的位數(shù)組：
          charbitarray[BITNSLOTS(50)];
          • 設(shè)置位數(shù)組中的某一位：
          BITSET(bitarray,23);
          • 檢測(cè)某一位
          if(BITTEST(bitarray,35)) ...
          • 求兩個(gè)位數(shù)組的并集
          for(i =0; i < BITNSLOTS(47); i++)array3[i]= array1[i] | array2[i];
          • 求兩個(gè)位數(shù)組的交集
          for(i =0; i < BITNSLOTS(47); i++)array3[i]= array1[i] & array2[i];
          下面是一個(gè)完整的例子，利用Sieve of Eratosthenes算法求素?cái)?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;}
          
				
            
                
			
							
          
                
			              
              
            
          
		
          
		
          
		
          
		
          
		
          
			
            
				
          • 
					
					
			  	
            • 
			  	
          • 
					
					
			  	
            • 
			  	
          • 
					
					
			  	
            • 
				
          • 
					
					
				
            • 
				
          • 
					
					
				
            • 
			
          
			
          
		
          
		
		
          
		
          
			
			
		
          
        
		
          
			
          關(guān)鍵詞：
            			            的位數(shù)組bitarra
                        
            
          
            
			
          
		
          	
		

	

          
	
	
          
		
          
			
          評(píng)論
          					
		
          
		
          
			
          
			
				
          
					
					
          
						
                        
					
          
				
          
                		
						
						
			
          
		
          
		
          
		
          
            
			
            
		
          
	
          
	
          
	
          
		
		

          


	
          
	
          
		
		
	
          


    
          
        
          技術(shù)專區(qū)
          
      
          
      
          
			
      
           
       

          

   











          
	
          
	    關(guān)閉
	
          
	
	

          







	
	





          



          


看屁屁www成人影院,亚洲人妻成人图片,亚洲精品成人午夜在线,日韩在线 欧美成人

(function(){
    var bp = document.createElement('script');
    var curProtocol = window.location.protocol.split(':')[0];
    if (curProtocol === 'https') {
        bp.src = 'https://zz.bdstatic.com/linksubmit/push.js';
    }
    else {
        bp.src = 'http://push.zhanzhang.baidu.com/push.js';
    }
    var s = document.getElementsByTagName("script")[0];
    s.parentNode.insertBefore(bp, s);
})();