Приведение void* к типу указателя на структуру

@Shr3dder · Регистрация: 21.01.2015

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

Тема обсуждалась здесь, но решения так и нет нормального
Есть два (и более, хоть до 20) линейных списков и функция обхода списка
В функцию передаю указатель на вершину одного из списков
Есть ли способ привести указатель к нужному типу или какой-нибудь другой способ без повтора кода?

C++

struct str1
{
    str1 *link;
 
    bool step()
    {
        /* код */
        return false;
    }
};
 
struct str2
{
    str2 *link;
 
    bool step()
    {
        /* код */
        return false;
    }
};
 
void steper(void *top)
{
    void *b,
        *k = top,
        *t = top;
 
    while(k != NULL) {
        if (k->step()) { // void *k Error: выражение должно иметь тип указателя на класс
            if (k == t) {
                t = k->link;
                delete k;
                k = t;
            } else {
                b->link = k->link;
                delete k;
                k = b->link;
            }
        } else {
            b = k;
            k = k->link;
        }
    }
}

@ForEveR · 26.04.2013, 09:38

Shr3dder, Есть. Просто взять и привести. Но при этом нужно знать, какой именно тип используется.

@vxg · 26.04.2013, 09:53

создать базовый класс с чистым виртуальным методом step и полем link с типом "указатель на объект базового класса".
создать производные классы str1 и str2 реализующие метод step.
в функцию steper передавать указатель на базовый класс.
если нужен доступ к методам производного класса предусмотреть в базовом классе чистый виртуальный метод type_id.
определить перечисление со всеми возможными type_id.
в производных классах реализовать метод type_id в виде возврата константного значения определенного в перечислении.
при необходимости приведения проверять type_id и приводит к соответствующему типу.

@stima · 26.04.2013, 09:53

2Shr3dder Вы даже не прочитали тему на которую привели ссылку. Там совсем другая задача.

Именно в Вашем случае Вы не правильно описали список. Вам не должны быть известны данные и тип данных, а вершина списка - должна.

Хотя даже с вашим кодом, можно использовать как минимум шаблоны, а как максимум шаблоны и наследование.

@Shr3dder · 26.04.2013, 13:16

vxg, спасибо, получилось

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	26.04.2013, 09:38	2
	Shr3dder, Есть. Просто взять и привести. Но при этом нужно знать, какой именно тип используется. 0

@vxg Модератор 3401 / 2172 / 353 Регистрация: 13.01.2012 Сообщений: 8,412
	26.04.2013, 09:53	3
	создать базовый класс с чистым виртуальным методом step и полем link с типом "указатель на объект базового класса". создать производные классы str1 и str2 реализующие метод step. в функцию steper передавать указатель на базовый класс. если нужен доступ к методам производного класса предусмотреть в базовом классе чистый виртуальный метод type_id. определить перечисление со всеми возможными type_id. в производных классах реализовать метод type_id в виде возврата константного значения определенного в перечислении. при необходимости приведения проверять type_id и приводит к соответствующему типу. 1

@stima 503 / 352 / 94 Регистрация: 22.03.2011 Сообщений: 1,112
	26.04.2013, 09:53	4
	2Shr3dder Вы даже не прочитали тему на которую привели ссылку. Там совсем другая задача. Именно в Вашем случае Вы не правильно описали список. Вам не должны быть известны данные и тип данных, а вершина списка - должна. Хотя даже с вашим кодом, можно использовать как минимум шаблоны, а как максимум шаблоны и наследование. 0

@Shr3dder 0 / 0 / 0 Регистрация: 21.01.2015 Сообщений: 1
	26.04.2013, 13:16	5
	vxg, спасибо, получилось 0