Matlab，根據第一個字符串排序字符串

Question

我有2個字符串字符串，我想按照第一個字符串排序。

A = {'a';'b';'c'} 
B = {'b';'a';'c'} 

idx = [2,1,3] % TO FIND 

B=B(idx); 

我想找到一種方法來找到idx ......

Answer 1

這似乎比使用ismember明顯更快（儘管肯定不如@rayryeng's answer明確）。感謝@Divakar對這個答案的糾正。

[~, indA] = sort(A); 
[~, indB] = sort(B); 
idx = indA(indB); 

Answer 2

使用的ismember第二輸出。 ismember告訴你第一組中的值是否在第二組中的任何位置。第二個輸出告訴你如果我們發現任何東西，這些值的位置。因此：

A = {'a';'b';'c'} 
B = {'b';'a';'c'} 
[~,idx] = ismember(A, B); 

請注意，當您聲明您的單元格數組時存在小錯字。對於A和a和c，對於B，您在b和c之間有一個冒號。爲了正確性，我在那裏放置了一個分號。

因此，我們得到：

idx = 

    2 
    1 
    3 

---

標杆

我們有三個非常好的算法在這裏。因此，讓我們通過做一個基準測試來看看它是如何執行的。我要做的是生成一個10000 x 1的小寫字母隨機字符數組。然後將其封裝到10000 x 1單元陣列中，其中每個單元是單個字符陣列。我用這種方法構造A，而B是A中元素的隨機排列。這是我寫的爲我們做這樣的代碼：

letters = char(97 + (0:25)); 
rng(123); %// Set seed for reproducibility 
ind = randi(26, [10000, 1]); 
lettersMat = letters(ind); 
A = mat2cell(lettersMat, ones(10000,1), 1); 
B = A(randperm(10000)); 

現在......來這裏的測試代碼：

clear all; 
close all; 

letters = char(97 + (0:25)); 
rng(123); %// Set seed for reproducibility 
ind = randi(26, [10000, 1]); 
lettersMat = letters(ind); 
A = mat2cell(lettersMat, 1, ones(10000,1)); 
B = A(randperm(10000)); 

tic; 
[~,idx] = ismember(A,B); 
t = toc; 

fprintf('ismember: %f\n', t); 

clear idx; %// Make sure test is unbiased 

tic; 
[~,idx] = max(bsxfun(@eq,char(A),char(B)')); 
t = toc; 

fprintf('bsxfun: %f\n', t); 

clear idx; %// Make sure test is unbiased 

tic; 
[~, indA] = sort(A); 
[~, indB] = sort(B); 
idx = indB(indA); 
t = toc; 

fprintf('sort: %f\n', t); 

這是我得到計時：

ismember: 0.058947 
bsxfun: 0.110809 
sort: 0.006054 

路易斯門多的方法是最快的，其次是ismember，最後是bsxfun。爲了代碼緊湊，ismember是首選，但對於性能，sort更好。就個人而言，我認爲bsxfun應該贏，因爲它是一個很好用的功能;）。

Answer 3

我不得不跳入水中，因爲它似乎運行時性能可能是這裏的標準:)

假設你正在處理標串（每個單元一個字符），這是我拿的作品甚至當你有A和B之間未commmon元素，並使用非常強大的bsxfun，因此我真的希望這將是運行效率 -

[v,idx] = max(bsxfun(@eq,char(A),char(B)')); 
idx = v.*idx 

示例 -

A = 
    'a' 'b' 'c' 'd' 
B = 
    'b' 'a' 'c' 'e' 
idx = 
    2  1  3  0 

---

對於特定情況下，當你有A和B之間沒有未共同的元素，它成爲一個班輪 -

[~,idx] = max(bsxfun(@eq,char(A),char(B)')) 

實施例 -

A = 
    'a' 'b' 'c' 
B = 
    'b' 'a' 'c' 
idx = 
    2  1  3