Модераторы: bsa

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Нужно удалить значение в ассоциативном массиве 
:(
    Опции темы
vovamakr
Дата 5.11.2015, 13:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 33
Регистрация: 2.11.2015

Репутация: нет
Всего: нет



Нужно удалить значение в ассоциативном массиве 
Я так реализовал:
Код

void Remove(AssociativeArray* array, const char* key)
{
    for (unsigned index = 0; index < array->size; ++index)
        array->entries[index] = array->entries[index + 1];
    --array->size;
}

но не знаю правильно ли это, так как не могу понять как в меине это все вывести(
PM MAIL   Вверх
xvr
Дата 5.11.2015, 15:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 35
Всего: 223



Ваш код делает непонятно что. Точнее понятно - что то удаляет, но явно не то, что хотелось. Подсказка - где у вас в удалении используется значение параметра key ? Ответ 'нигде' (как у вас и есть) явный признак неправильной реализации  smile 

PM MAIL   Вверх
vovamakr
Дата 5.11.2015, 15:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 33
Регистрация: 2.11.2015

Репутация: нет
Всего: нет



xvr
Код

void Remove(AssociativeArray* array, const char* key)
{
    for (unsigned index = 0; index < array->size; ++index)
        array->entries[index]->key = array->entries[index + 1]->key;
    --array->size;
}

PM MAIL   Вверх
math64
Дата 5.11.2015, 15:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2505
Регистрация: 12.4.2007

Репутация: 12
Всего: 72



Цитата(vovamakr @  5.11.2015,  15:23 Найти цитируемый пост)
Код

array->entries[index]->key = array->entries[index + 1]->key;

key здесь поле внутри записи, одноименное с параметром функции. Параметр функции же здесь снова не используется.

PM   Вверх
vovamakr
Дата 5.11.2015, 15:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 33
Регистрация: 2.11.2015

Репутация: нет
Всего: нет



math64
Код

void Remove(AssociativeArray* array, const char* key)
{
    for (unsigned index = 0; index < array->size; ++index)
    {
        AssociativeArray::Entry* entry = array->entries[index];
        if (strcmp(entry->key, key) == 0)
        {
            array->entries[index]->key = array->entries[index + 1]->key;
            --array->size;
            
        }
}


Это сообщение отредактировал(а) vovamakr - 5.11.2015, 15:43
PM MAIL   Вверх
math64
Дата 5.11.2015, 15:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2505
Регистрация: 12.4.2007

Репутация: 12
Всего: 72



Так ты не все элементы сдвигаешь. Хотя можно не сдвигать, а оставить дырку. Но тогда нужно различать size (чмсло ненулевый элементов) и reservedSize (число выделенных элементов в массиве). Да ещё нужно не забыть delete.

Добавлено через 1 минуту и 20 секунд
И еще: не array->entries[index]->key == key, а strcmp(array->entries[index]->key, key) == 0

Добавлено через 3 минуты и 4 секунды
И копировать(если копировать) не только ключи, в всю запись - как было в первом варианте.
PM   Вверх
feodorv
Дата 5.11.2015, 16:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 12
Всего: 45



Цитата(vovamakr @  5.11.2015,  15:38 Найти цитируемый пост)
void Remove(AssociativeArray* array, const char* key)
{
    for (unsigned index = 0; index < array->size; ++index)
    {
        AssociativeArray::Entry* entry = array->entries[index];
        if (strcmp(entry->key, key) == 0)
        {
            array->entries[index] ->key = array->entries[index + 1] ->key;
            --array->size;
            
        }
}

Нет сдвига остальных записей после успешного сравнения smile 
А если встретятся в массиве два одинаковых значения key?


--------------------
Напильник, велосипед, грабли и костыли - основные инструменты программиста...
PM MAIL   Вверх
vovamakr
Дата 5.11.2015, 16:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 33
Регистрация: 2.11.2015

Репутация: нет
Всего: нет



feodorv
Код

void Remove(AssociativeArray* array, const char* key)
{
    for (unsigned index = 0; index < array->size; ++index)
    {
        AssociativeArray::Entry* entry = array->entries[index];
        if (strcmp(entry->key, key) == 0)
        {
            if (index != array->size - 1)
            {
                for (unsigned current = index; current < array->size - 1; ++current)
                    array->entries[current]->key = array->entries[current + 1]->key;
            }
            array->size--;
        }
    }
}

PM MAIL   Вверх
feodorv
Дата 5.11.2015, 16:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 12
Всего: 45



Цитата(vovamakr @  5.11.2015,  16:12 Найти цитируемый пост)
            if (index != array->size - 1)

Уже радует. 


Но цикл в цикле не очень хорошо выглядит. А Вам точно нужно удалять все значения key из массива, или только первое встретившееся?

Добавлено через 1 минуту и 22 секунды
И, всё-таки, копируйте всю структуру)))


--------------------
Напильник, велосипед, грабли и костыли - основные инструменты программиста...
PM MAIL   Вверх
vovamakr
Дата 5.11.2015, 16:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 33
Регистрация: 2.11.2015

Репутация: нет
Всего: нет



feodorv
Код

array->entries[current] = array->entries[current + 1];


Добавлено @ 16:44
feodorv
я не  знаю как сделать что бы цикл не  был в цикле
 
Код
 + я сделал  еще функцию, я правильно понимаю что в getValue нужно возвращать значение,
int* GetValue(const AssociativeArray* array, const char* key)
{
    return array->entries[value];
}



Это сообщение отредактировал(а) vovamakr - 5.11.2015, 16:47
PM MAIL   Вверх
feodorv
Дата 5.11.2015, 17:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 12
Всего: 45



Цитата(vovamakr @  5.11.2015,  16:43 Найти цитируемый пост)
я не  знаю как сделать что бы цикл не  был в цикле

Если Вам нужно удалить из списка первый же элемент с ключом key, то это можно сделать так:
Код
AssociativeArray::Entry *Remove( AssociativeArray* array, const char* key)
{
    unsigned int index;
    AssociativeArray::Entry *entry;

    for (index = 0; index < array->size; ++index)
        if( strcmp(array->entries[index]->key, key) == 0) break;

    if( index >= array->size ) return nullptr;
    entry = array->entries[index];

    /* Почему не memmove? */
    for (unsigned current = index; current < array->size - 1; ++current)
        array->entries[current] = array->entries[current + 1];

    array->size--;
    return entry; // Для дальнейшего использования/высвобождения памяти
}



Если же Вам нужно удалить все записи с ключом key, то можно ввести два индекса, чтобы обойтись одним циклом, но я так и не понял, что Вам в точности нужно.


--------------------
Напильник, велосипед, грабли и костыли - основные инструменты программиста...
PM MAIL   Вверх
vovamakr
Дата 5.11.2015, 17:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 33
Регистрация: 2.11.2015

Репутация: нет
Всего: нет



feodorv,  getValue()?
int* GetValue(const AssociativeArray* array, const char* key)
{
    for (unsigned index = 0; index < array->size; ++index)
    {
        AssociativeArray::Entry* entry = array->entries[index];
        if (strcmp(entry->key, key) == 0)
            return entry->key;
        return nullptr;
}

Это сообщение отредактировал(а) vovamakr - 5.11.2015, 17:49
PM MAIL   Вверх
feodorv
Дата 5.11.2015, 18:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 12
Всего: 45



Цитата(vovamakr @  5.11.2015,  17:34 Найти цитируемый пост)
feodorv,  getValue()?

Да, забыл smile 
Цитата(vovamakr @  5.11.2015,  17:34 Найти цитируемый пост)
int* GetValue(const AssociativeArray* array, const char* key)
{
    for (unsigned index = 0; index < array->size; ++index)
    {
        AssociativeArray::Entry* entry = array->entries[index];
        if (strcmp(entry->key, key) == 0)
            return entry->key value;
    }
    return 0;
}

А у Вас entry->value имеет тип (int *)??? Или это как дополнительный индикатор, найдена ли запись с данным ключом или нет? Тогда
Код

return &entry->value;



--------------------
Напильник, велосипед, грабли и костыли - основные инструменты программиста...
PM MAIL   Вверх
vovamakr
Дата 5.11.2015, 18:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 33
Регистрация: 2.11.2015

Репутация: нет
Всего: нет



feodorv
Код

struct Entry
    {
        char* key;
        int value;
    };



Добавлено через 3 минуты и 50 секунд
Код

const int* GetValue(const AssociativeArray* array, const char* key)
{
    for (unsigned index = 0; index < array->size; ++index)
    {
        const AssociativeArray::Entry* entry = array->entries[index];
        if (strcmp(entry->key, key) == 0)
            return &entry->value;
    }
        return nullptr;
}

PM MAIL   Вверх
feodorv
Дата 5.11.2015, 18:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 12
Всего: 45



vovamakr,  smile Но с таким же успехом Вы можете возвращать указатель на саму запись:
Код

const struct Entry* GetValue(const AssociativeArray* array, const char* key)
{
    for (unsigned index = 0; index < array->size; ++index)
    {
        const AssociativeArray::Entry* entry = array->entries[index];
        if (strcmp(entry->key, key) == 0) return entry;
    }
    return nullptr;
}



--------------------
Напильник, велосипед, грабли и костыли - основные инструменты программиста...
PM MAIL   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Для новичков | Следующая тема »


 




[ Время генерации скрипта: 0.1315 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.