1

Как мне написать функцию void* swap(Map& b); для собственного словаря, построенного на дереве? Функции дерева реализованы. Есть структура и ключ.

typedef std::string Key;

struct Value {
    unsigned age;
    unsigned weight;
};
15
  • Что должна делать Ваша функция swap?
    – KoVadim
    4 окт 2015 в 13:35
  • // Обменивает значения двух словарей. // Подумайте, зачем нужен этот метод, при наличии стандартной функции // std::swap. (Комментарии преподавателя) 4 окт 2015 в 13:40
  • ответ преподавателю - либо потому, что стандартный swap не делает то, что нужно (например, оставляет дерево в неверном состоянии) либо преподаватель хочет что бы Вы написали свою.
    – KoVadim
    4 окт 2015 в 13:42
  • 1
    Понимаете, телепаты все в отпуске, Белка и Стрелка в космосе. Никто не может кроме Вас сказать, что там за код и что там должен делать эта функция.
    – KoVadim
    4 окт 2015 в 13:59
  • 1
    Совершенно непонятно, почему ваша функция swap принимает один аргумент и возвращает void*. Опишите желаемую семантику.
    – VladD
    4 окт 2015 в 15:50

2 ответа 2

1

Берёшь по корню от каждого словаря и меняешь местами все указатели и примитивные данные, которые у тебя там есть. Для stl-типов вызываешь их swap. Для всего что осталось - std::swap. Вроде всё.

Да, а метод нужен для более эффективного обмена значений за счёт того, что учитывается внутренняя реализация объекта и без создания временных объектов меняется местами только то, что требуется.

1

Фактически, как следует из вашего же собственного вопроса, все, что вам необходимо, это обменять деревья, которые реализуют ваш класс, и сопутствующие им свойства, как, например, количество элементов в дереве.

Чтобы обменять деревья, которые, как я предполагаю, создаются динамически, вам просто необходимо обменять указатели на корни этих деревьев.

Все, что вам нужно, это просто применить стандартную функцию std::swap к каждому нестатическому члену класса.

И конечно данное объявление функции

void* swap(Map& b);

не имеет смысла. Функции следует иметь тип возвращаемого значения void , а не указатель void *.

Вам следует, во-первых, объявить член класса функцию swap

class Map
{
    //...
    void swap( Map & );
   // ...
};

А также объявить общую функцию swap отдельно от класса как

void swap( Map &lhs, Map &rhs )
{
    lhs.swap( rhs );
}

Это будет соответствовать тому шаблону, который используется в стандарте C++ для определенных пользователем классов.

1
  • Из соображений эффективности, если есть контейнеры, реализующие собственный swap (например, vector), то надо их swap и вызывать.
    – Qwertiy
    6 окт 2015 в 16:40

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.