2016-11-10 9 views
1

Может ли кто-нибудь показать мне пример, который типично использует хеш-таблицу? Я хочу построить такую ​​таблицу, чтобы проверить, соответствует ли данная строка юридическому слову в английском словаре.Как создать хеш-таблицу в ATS?

ответ

2

Вы можете использовать интерфейс myhashtblref.hats, чтобы быстро создавать собственные типы хеш-таблиц. См. this chapter учебника ATS2 для мотивационного примера.

0

Если вы компилировать в JavaScript, вы можете легко создать хэш-таблицу следующим образом:

// 
extern 
fun 
theWords_map_search(key: string): bool = "mac#" 
// 

%{^ 
// 
var 
theWords_map = {}; 
// 
function 
theWords_map_add(key) 
    { theWords_map[key] = 0; return; } 
// 
function 
theWords_map_search(key) 
    { return theWords_map.hasOwnProperty(key); } 
// 
%} // end of [val]