Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Rust → Порядок розташування елементів у контейнерах HashMap і BTreeMap
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Контейнер BTreeMap впорядковує елементи згідно значень ключів.
HashMap — випадковим чином.
Чи можна змусити якийсь із цих контейнерів упорядковувати елементи згідно їхньої послідовності потрапляння до контейнера?
Тобто якщо вставляю елементи в такій послідовності: 3, 7, 6 — я хочу отримати 3, 7, 6 всередині контейнера, а не 3, 6, 7 чи якось інакше.
Контейнер BTreeMap впорядковує елементи згідно значень ключів.
HashMap — випадковим чином.
Чи можна змусити якийсь із цих контейнерів упорядковувати елементи згідно їхньої послідовності потрапляння до контейнера?
Тобто якщо вставляю елементи в такій послідовності: 3, 7, 6 — я хочу отримати 3, 7, 6 всередині контейнера, а не 3, 6, 7 чи якось інакше.
Нащо ламати роботу цих колекцій, якщо можна взяти вектор ..
let mut v = vec![3];
v.push(7);
v.push(6);
assert_eq!(v, [3, 7, 6]);
Ні, бо BTreeMap - це дерево, впорядковане за певним співвідношенням (зазвичай - просто за операцією <), а HashMap - геш-таблиця, місця в якій визначаються геш-функцією з додатковими правилами.
Якщо вам треба, щоб елементи швидко знаходилися за значенням - це HashMap. Якщо треба, щоб знаходилися за співвідношенням ("більше" чи "менше") - це BTreeMap.
Якщо вам лише додавати елементи в кінець і вилучати лише з кінця - то вектор ідеально підходить для цього.
Якщо треба і додавати, і вилучати - то вам потрібен LinkedList.
Якщо треба додавати чи вилучати то в кінець, то в початок - це VecDeque.
Якщо треба одразу кілька різних операцій - то можна застосовувати індекси (додаткові структури для пошуку елементів за певними критеріями).
Коротше - припиняйте вже економити час на постановці задачі і повністю пишіть, що вам треба, з усіма вимогами, а не лише одну поточну вимогу.
У мене там пошук слова-ключа до якого прив'язані його початок і кінець,
тому вектор і схожі контейнери не підійдуть.
Я знайшов крейт indexmap — там усе, що мені потрібно.
Це як HashMap тільки з розширеними можливостями, схожий на Dict з Python.
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися