Работа со структурами через указатели

@poikl · Регистрация: 11.02.2015

Студворк — интернет-сервис помощи студентам

Приветствую, форумчане. Не могу разобраться в следующем: есть массив структур. В структуре два элемента: строка и переменная, которая говорит о том, нужно удалять этот элемент массива или нет (если равна 1, то удалять, если 0, то нет). Не могу понять, как сделать все это через структуры. Обычным образом я бы попытался решить вот так (но это неправильно, т.к. нужно убирать элемент строки целиком, а не части структуры в отдельности):

C

typedef struct { char *word; int del; }   t_struct;
 
void del_eq(t_struct arr[], int n)
{
    int i = 0, j = n;
 
    while (arr[i].word != NULL)
    {
        while (arr[i].del == 0)
            i++;
        if (arr[j].del == 0)
        {
            while (arr[j].del == 1)
            {
                arr[j].word = NULL;
                arr[j].del = NULL;
                j--;
            }
            arr[i].del = 0;
            arr[i].word = arr[j].word;
            arr[j].word = NULL;
            arr[j].del = NULL;
        }
    }
 
}

Но как это реализовать через указатели? Нужно именно через них. Литературу читал. Не разобрался. Помогите, пожалуйста.

HighPredator · 20.05.2015, 10:56

Опишите, что должна делать данная функция вообще. Как можно точнее.

@poikl · 20.05.2015, 15:22 **[ТС]**

Изначально вводятся слова в этот массив структур. В массиве n элементов. Число вводимых слов меньше либо равно n. Необходимо удалить слова с одинаковой мощностью. Для того, чтобы определить, нужно их удалять или нет используется часть структуры del. 1 в ней означает необходимость удаления. 0 - сохранение элемента.
Все это я сделал. Осталось только поудалять. И здесь у меня загвоздка. Сама идея удаления вот в чем:
Проходим массив структур сверху до первого элемента, который нужно удалить (назовем его A). Потом идем снизу, если сразу подряд идут элементы, подлежащие удалению, то удаляем. Как только натыкаемся на элемент, который не надо удалять (назовем его B), берем его, копируем на место элемента A. Потом продолжаем тоже самое, то уже не от начала массива, а от элементов A и B.
Надеюсь, более/менее понятно описал.
Сделать нужно обязательно с указателями, а как, я не знаю.

Добавлено через 1 час 24 минуты
Не могу отредактировать первое сообщение.
Вот рабочий код. Все, что мне нужно, это не выполнять присваивания NULL, а именно удалять ненужные строки, чтобы вместо них в памяти был мусор (как, например, при объявлении переменной).

C

typedef struct { char *word; int del; }   t_struct;
 
void del_eq(t_struct arr[], int n)
{
    int i = 0, j = (n-1);
 
    while ((arr[i].word != NULL) && (i < n))
    {
        while (arr[i].del == 0)
            i++;
 
        while (arr[j].del == 1)
        {
            arr[j].word = NULL;
            arr[j].del = NULL;
            j--;
        }
        if (arr[i].del ==1)
        {
            arr[i].del = 0;
            arr[i].word = arr[j].word;
            arr[j].word = NULL;
            arr[j].del = NULL;
            j--;
        }
    }

HighPredator 6044 / 2159 / 753 Регистрация: 10.12.2010 Сообщений: 6,005 Записей в блоге: 3
	20.05.2015, 10:56	2
	Опишите, что должна делать данная функция вообще. Как можно точнее. 0

Опции темы