Быстрый поиск элемента для функционального языка (Haskell)
Расширение (.png или .jpg) отсутствовало не в GetRealPathFromURI(), а в ImageHelpers.SaveFile(). Поэтому я сохраняю имя файла в другой переменной из пути, используя Path.GetFileName(), как показано ниже, и передаю полное имя файла при вызове ImageHelpers.SaveFile().
var fileName = Path.GetFileName(picturepath);
3 ответа
Можно использовать Данные. Набор. Вы добавляете элемент путем создания нового набора из старого с insert и раздайте новый набор. Вы ищете, является ли элемент членом набора с member. Обе операции являются O (зарегистрируйте n).
Возможно, Вы могли рассмотреть использование монады состояния для поточной обработки передачи набора.
Эффективный поиск элементов в функциональных языках довольно сложен. Data.Set (как показано выше) реализован с использованием двоичного дерева, которое может быть построено чисто функциональным способом, обеспечивая операции поиска в O (log n). HashTables (которые не являются чисто функциональными) будут иметь O (1).