C++アルゴリズムの失われた数を探すコード

コードを书く时、コードを书く过程の中で比较的によく使ういくつかのコードの断片を记录して、次のコードのセグメントはC++アルゴリズムの失われた数を探すコードについて、みんなにも役に立つはずです. 

void get_lost_number(int data[], int length)  
{  
    int index;  
  
    assert(NULL != data && 0 != length);  
  
    for(index = 0; index < length; index ++){  
        if(0 == pFlag[data[index]])  
            pFlag[data[index]] = 1;  
    }  
  
    for(index = 0; index < length; index++){  
        if(0 == pFlag[index])  
            printf("%dn", index);  
    }  
  
    free(pFlag);  
    return;  
}  

                                
                        
                                
        ，                length   。       bit         ，              。
                                
                        
                                


void get_lost_number(int data[], int length)  
{  
    int index;  
      
    assert(NULL != data && 0 != length);  
      
    for(index = 0; index < length; index ++){  
        if(0 == (pFlag[data[index] >> 3] & (1 << (data[index] % 8))))  
            pFlag[data[index] >> 3] |= 1 << (data[index] % 8);  
    }  
      
    for(index = 0; index < length; index++){  
        if(0 == (pFlag[data[index] >> 3] & (1 << (data[index] % 8))))  
            printf("%dn", index);  
    }  
      
    free(pFlag);  
    return;  
}  

                                
                        
                                
                ，                ？
                                
                        
                                


void get_lost_number(int data[], int length)  
{  
    int index;  
    RANGE range[4] = {0};  
      
    assert(NULL != data && 0 != length);  
  
    range[0].start = 0,               range[0].end = length >> 2;  
    range[1].start = length >> 2 ,    range[1].end = length >> 1;  
  
#pragma omp parallel for  
    for(index = 0; index < 4; index ++){  
        _get_lost_number(data, range[index].start, range[index].end, pFlag);  
    }  
      
    for(index = 0; index < length; index++){  
        if(0 == (pFlag[data[index] >> 3] & (1 << (data[index] % 8))))  
            printf("%dn", index);  
    }  
      
    free(pFlag);  
    return;  
}  

                                
                        
                                
         ，        _get_lost，         。
                                
                        
                                


typedef struct _RANGE  
{  
    int start;  
    int end;  
}RANGE;  
  
void _get_lost_number(int data[], int start, int end, unsigned char pFlag[])  
{  
    int index;  
  
    for(index = start; index < end; index++){  
        if(0 == (pFlag[data[index] >> 3] & (1 << (data[index] % 8))))  
            pFlag[data[index] >> 3] |= 1 << (data[index] % 8);  
    }  
}  


                                
                        
                                
    ：（1）             ，             （2）   cpu     2 ->4 ->8   ，                        。                                        

                                                                                                    
転載先:https://juejin.im/post/5cce476ae51d453a4a357e44