Мне нужно получить данные по индексу строки, например table ('one')% возвращает 1. Есть ли такая структура данных в MATLAB? Как это реализовано?
Как использовать таблицы Hash (словари) в MATLAB?
Ответ 1
В последних версиях MATLAB существует структура данных containers.Map
. Подробнее см. Контейнеры карт MATLAB. Это устраняет некоторые ограничения при использовании STRUCT. Например
c = containers.Map
c('foo') = 1
c(' not a var name ') = 2
keys(c)
values(c)
Ответ 2
Структура может использоваться как своего рода хеш-таблица:
>> foo.('one')=1
foo =
one: 1
>> foo.('two')=2;
>> x = 'two';
>> foo.(x)
ans =
2
Чтобы запросить, содержит ли структура определенное поле (ключ), используйте isfield
:
>> isfield(foo,'two')
ans =
1
Недостатком этой схемы является то, что в качестве ключей могут использоваться только строки, которые также являются действительными именами переменных Matlab. Например:
>> foo.('_bar')=99;
??? Invalid field name: '_bar'.
Чтобы обойти это ограничение, используйте одно из решений в вопросе, связанное с Oli.
Ответ 3
Просто чтобы добавить к предыдущим ответам (не могли прокомментировать другие хорошие ответы): поиск структуры, подобный этому:
s={};
s.abc = 1; %insert a value in the struct, abc is your lookup hash
out = s.abc; % read it back
Фактическое чтение значения в структуре примерно в 10 раз быстрее, чем при использовании контейнера. Полный код теста, если интересно
function s=test_struct_lookup_hash_speed
%% test how a struct lookup speed works vs container, interesting
s = {}; % hash table
v = {}; % reverselookup table for testing
nHashes = 1E4; % vary this to see if read speed varies by size (NOT REALLY)
nReads = 1E6;
fprintf('Generating hash struct of %i entries\n', nHashes);
tic
for i = 1:nHashes
hashStr = md5fieldname(randi(1E8));
s.(hashStr) = i;
v{end+1} = hashStr; %reverselookup
end
toc
fprintf('Actual HashTable length (due to non unique hashes?): %i, and length of reverse table: %i\n',length(fieldnames(s)), length(v) );
fprintf('Reading %i times from a random selection from the %i hashes\n', nReads, nHashes);
vSubset = [ v(randi(nHashes,1,3)) ];
for i = 1:length(vSubset)
hashStr = vSubset{i};
% measure read speed only
tic
for j = 1:nReads
val = s.(hashStr);
end
toc
end
%% test CONTAINERS
fprintf('Testing Containers\n');
c = containers.Map;
fprintf('Generating hash struct of %i entries\n', nHashes);
tic
for i = 1:nHashes
hashStr = md5fieldname(randi(1E8));
c(hashStr) = i;
v{end+1} = hashStr; %reverselookup
end
toc
fprintf('Reading %i times from a random selection from the %i hashes\n', nReads, nHashes);
vSubset = [ v(randi(nHashes,1,3)) ];
for i = 1:length(vSubset)
hashStr = vSubset{i};
% measure read speed only
tic
for j = 1:nReads
val = c(hashStr);
end
toc
end
%% Get a valid fieldname (has to start with letter)
function h=md5fieldname(inp)
h = ['m' hash(inp,'md5')];
end
end