OCaml: доступ к типу в Stdlib

Я хочу использовать модуль Stack из Stdlib OCaml, но мне также нужна функция принадлежности, которой нет в модуле Stack. Итак, после https://dev.realworldocaml.org/files-modules-and-programs.html я создал файл stack1.ml, читающий:

include Stack
let mem a t = List.mem a t.c

поскольку c — это имя записи, используемой в stack.ml (этот файл содержит строку: type 'a t = { mutable c : 'a list; mutable len : int; }). Но я получаю:

Error: Unbound record field c

Что я могу сделать ? (И еще: нужен ли мне файл с другим именем Stack1? Это немного раздражает вызывающие его файлы.)

Стоит ли изучать PHP в 2023-2024 годах?
Стоит ли изучать PHP в 2023-2024 годах?
Привет всем, сегодня я хочу высказать свои соображения по поводу вопроса, который я уже много раз получал в своем сообществе: "Стоит ли изучать PHP в...
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Приемы CSS-макетирования - floats и Flexbox
Приемы CSS-макетирования - floats и Flexbox
Здравствуйте, друзья-студенты! Готовы совершенствовать свои навыки веб-дизайна? Сегодня в нашем путешествии мы рассмотрим приемы CSS-верстки - в...
Тестирование функциональных ngrx-эффектов в Angular 16 с помощью Jest
В системе управления состояниями ngrx, совместимой с Angular 16, появились функциональные эффекты. Это здорово и делает код определенно легче для...
Концепция локализации и ее применение в приложениях React ⚡️
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Пользовательский скаляр GraphQL
Пользовательский скаляр GraphQL
Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...
0
0
39
1
Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

Ответ принят как подходящий

Тот факт, что тип 'a Stack.t реализован с использованием изменяемого списка или любого другого типа данных, является деталью реализации, которая абстрагируется интерфейсом модуля Stack.

Другими словами, вне модуля Stack вы можете использовать только функции, предоставляемые модулем стека, который работает с абстрактным типом 'a Stack.t независимо от этой реализации.

К счастью, этих функций более чем достаточно для реализации функции mem. Например, с fold:

let mem x s = Stack.fold (fun acc y -> acc || x = y) false s

Спасибо. Похоже, что Stack.fold действительно позволяет делать все, что можно было бы сделать, обратившись к приватному полю. Но есть ли потеря эффективности? (Похоже, что нет, так как в обоих случаях вы перебираете список, но я не уверен, что нет скрытых затрат.)

user0 22.03.2022 02:21

Потери эффективности нет.

octachron 22.03.2022 10:21

Потери эффективности нет, но использование стека для проверки членства по своей сути неэффективно. Если производительность членства критична в вашем приложении, вы должны либо использовать лучшую структуру данных (возможно, treap), либо использовать стек (для операций со стеком) в сочетании с набором (для тестирования членства).

Guyslain 22.03.2022 13:03

Другие вопросы по теме