2010-06-28 12 views
6

Porównuję dwie tablice binarne. Mam tablicę, w której wartości mogą wynosić jeden lub zero, jeden, jeśli wartości są takie same, a zero, jeśli nie są. Zauważ, że robię inne rzeczy poza sprawdzaniem, więc nie musimy się w wektoryzacji lub natury kodu.Tablica logiczna a tablica numeryczna w MATLAB

Co jest bardziej wydajne, przy użyciu tablicy numerycznej lub tablicy logicznej w programie MATLAB?

Odpowiedz

5

Logical wartości zajmują mniejszą liczbę bajtów niż większość wartości numeric, co jest plusem, jeśli mamy do czynienia z bardzo dużymi tablicami. Możesz także użyć tablic logicznych, aby wykonać logical indexing. Na przykład:

>> valArray = 1:5;     %# Array of values 
>> numIndex = [0 1 1 0 1];   %# Numeric array of ones and zeroes 
>> binIndex = logical([0 1 1 0 1]); %# Logical array of ones and zeroes 
>> whos 
    Name   Size   Bytes Class  Attributes 

    binIndex  1x5     5 logical  %# 1/8 the number of bytes 
    numIndex  1x5    40 double  %# as a double array 
    valArray  1x5    40 double    

>> b = valArray(binIndex)   %# Logical indexing 

b = 

    2  3  5 

>> b = valArray(find(numIndex))  %# You have to use the FIND function to 
            %# find the indices of the non-zero 
b =         %# values in numIndex 

    2  3  5 

Jedna uwaga: Jeśli będziesz mieć do czynienia z tablic zer i jedynek, które są bardzo rzadkie (czyli bardzo niewiele z nich), to może być najlepiej wykorzystać tablicę wskaźników liczbowych, takich jak można uzyskać z funkcji FIND.Wykonaj następujący przykład:

>> binIndex = false(1,10000);  %# A 1-by-10000 logical array 
>> binIndex([2 100 1003]) = true; %# Set 3 values to true 
>> numIndex = find(binIndex)  %# Find the indices of the non-zero values 

numIndex = 

      2   100  1003 

>> whos 
    Name   Size    Bytes Class  Attributes 

    binIndex  1x10000   10000 logical  %# 10000 bytes versus 
    numIndex  1x3     24 double  %# many fewer bytes 
                 %# for a shorter array 
+1

Bardzo dobra odpowiedź! – Elpezmuerto

1

Logiczne oczywiście! Matlab ma opcję ściskania 8 elementów w 1 bajcie. (Niezależnie od tego, czy to robi, czy nie, jest inna sprawa).

a=ones(1000); b=(a==1); 
tic;for(k=1:100)for(i=1:1000);for(j=1:1000);a(i,j)=a(i,j);end;end;end;toc 
tic;for(k=1:100)for(i=1:1000);for(j=1:1000);b(i,j)=b(i,j);end;end;end;toc 

wynik

4.561173 seconds 
3.454697 seconds 

ale korzyści będą znacznie większe, jeśli robisz więcej operacji logicznych, a nie tylko pętli!