Làm cách nào để loại bỏ zeroes hiệu quả khỏi ma trận (không thưa thớt)?

Question

Tôi có một ma trận:

x = [0 0 0 1 1 0 5 0 7 0]; 

tôi cần phải loại bỏ tất cả các zero, như vậy:

x = [1 1 5 7]; 

Các ma trận Tôi đang sử dụng lớn (1x15000) và tôi cần phải làm nhiều này lần (5000+), vì vậy hiệu quả là chìa khóa!

Answer 1

Một cách:

x(x == 0) = []; 

Lưu ý về thời gian:

Như đã đề cập bởi woodchips, phương pháp này có vẻ chậm so với một sử dụng bởi KitsuneYMG. Điều này cũng đã được ghi nhận bởi Loren ở một trong số MathWorks blog posts của cô. Vì bạn đã đề cập phải làm điều này hàng ngàn lần, bạn có thể nhận thấy một sự khác biệt, trong trường hợp này tôi sẽ thử x = x(x~=0); trước tiên.

CẢNH BÁO: Cẩn thận nếu bạn đang sử dụng số không phải số nguyên. Ví dụ: nếu bạn có một số rất nhỏ mà bạn muốn xem xét đủ gần bằng 0 để nó sẽ bị xóa, mã ở trên sẽ không xóa nó. Chỉ chính xác số không được xóa. Sau đây sẽ giúp bạn cũng xóa số "đủ gần" để zero:

tolerance = 0.0001; % Choose a threshold for "close enough to zero" 
x(abs(x) <= tolerance) = []; 

Answer 2

Chỉ cần được khác nhau:

x=x(x~=0); 

hoặc

x=x(abs(x)>threshold); 

này có tiền thưởng làm việc trên phức tạp các số quá

Answer 3

Đây là một cách khác

y = x (tìm (x))

Tôi sẽ để cho bạn tìm ra hiệu quả tương đối của các phương pháp khác nhau mà bạn thử - viết và cho chúng tôi biết.

Answer 4

Đó là ba giải pháp phổ biến. Nó giúp thấy sự khác biệt.

x = round(rand(1,15000)); 

y = x; 

tic,y(y==0) = [];toc 

Elapsed time is 0.004398 seconds. 

y = x; 

tic,y = y(y~=0);toc 

Elapsed time is 0.001759 seconds. 

y = x; 

tic,y = y(find(y));toc 

Elapsed time is 0.003579 seconds. 

Như bạn thấy, cách rẻ nhất là chỉ số logic trực tiếp, chọn ra các yếu tố cần giữ lại. Việc tìm kiếm là tốn kém hơn, kể từ MATLAB tìm thấy những yếu tố đó, trả về một danh sách của chúng, và sau đó chỉ mục vào vector.

Answer 5

x = [0 0 0 1 1 0 5 0 7 0] 
y = [0 2 0 1 1 2 5 2 7 0] 

Sau đó x2 và y2 có thể thu được như sau:

x2=x(~(x==0 & y==0)) 
y2=y(~(x==0 & y==0)) 

x2 = [0  1  1  0  5  0  7] 
y2 = [2  1  1  2  5  2  7] 

Hope this helps!

Answer 6

Mặc dù kết quả thời gian của tôi là không thuyết phục để cho dù đó là nhanh hơn đáng kể, điều này dường như là cách tiếp cận nhanh nhất và dễ dàng nhất:

y = nonzeros(y)