Переход от структуры к std::list

@amd-hoja · Регистрация: 24.03.2016

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

возникла необходимость переписать часть старого кода написаного лет ...дцать назад.

было

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
typedef struct _LISTMEM
{
    struct _LISTMEM *prev, *next;
    void *arg;
    int tag;
} LISTMEM;
 
LISTMEM *ListAdd(LISTMEM **first)
{
    LISTMEM *newi,*tmp;
    newi=(LISTMEM *) calloc(1,sizeof(LISTMEM));
    newi->next=NULL;
    if (!*first)
        *first=newi,newi->prev=NULL;
    else
    {
        tmp=*first;
        while (tmp && tmp->next)
            tmp=tmp->next;
            tmp->next=newi;
            newi->prev=tmp;
    }
    return(newi);
}
 
LISTMEM *ListAddV(LISTMEM **first, void *arg, int tag)
{
    LISTMEM *tmp=ListAdd(first);
    tmp->arg=arg; tmp->tag=tag;
    return(tmp);
}

нужно перевести это в стандартный двусвязный список
как я понимаю отличие основное в том что std::list это класс включающий в себя туже структуру + методы готовые. отличие от того что выше в том что нет ссылок на передыдущий и слеудющий элементы

пытаюсь переписать, но похоже не разобрался до конца

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
using namespace std;
 
 
 
typedef struct
{
    void *arg;
    int tag;
} LMEM;
 
list<LMEM> *ListAdd(list<LMEM>&ll)
 {
     list<LMEM>*newi,*tmp=NULL;
     LMEM *rr;
     newi=(list<LMEM> *) calloc(1,sizeof(list<LMEM>));
     if (!ll.empty())
     {
         for(list<LMEM>::iterator iter = newi->begin(); iter != newi->end(); ++iter)
         {
             rr->arg=iter->arg;
             rr->tag=iter->tag;
             ll.push_back(*rr);
         }
 
     }
     else
     {
 
            tmp->splice(tmp->end(), ll);
         for(list<LMEM>::iterator iter = tmp->begin(); iter != tmp->end();  )
         {
             ++iter;
             rr->arg=iter->arg;
             rr->tag=iter->tag;
             tmp->push_back(*rr);
          }
 
       tmp->splice(tmp->end(), *newi);
       newi=tmp;
     }
     return(newi);
 }
 
list<LMEM> *ListAddV(list<LMEM>&ll, void *arg, int tag)
{
    list<LMEM>tmp;
 
    LMEM *rr=NULL;
            tmp=*ListAdd(ll);
            rr->arg=arg;
            rr->tag=tag;
    tmp.push_back(*rr);
    return(&tmp);
}

компилируется без ошибок но вылетает на 20 строчке(rr->arg=iter->arg

.

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

компилятор gcc
ОС ubuntu

@nmcf · 21.12.2017, 15:30

Если ты переходишь на std::list, то всё должно стать сильно проще. Откуда там calloc и указатели? Эта функция вообще не нужна. Просто

C++
1
2
LMEM lm;
ll.push_back(lm);

Добавлено через 9 минут

C++
1
2
3
4
5
6
7
8
9
list<LMEM>::iterator ListAddV(list<LMEM>&ll, void *arg, int tag)
{
    LMEM tmp;
 
    tmp.arg = arg;
    tmp.tag = tag;
    ll.push_back(tmp);
    return --ll.end();
}

@amd-hoja · 21.12.2017, 15:37 **[ТС]**

calloc берется из первоначального кода - он выше примеден. мы 1. создаем структуру. 2. выделяем память для структуры и записываем это значение как первый элемент в созданую структуру

C++
1
2
    LISTMEM *newi,*tmp;
    newi=(LISTMEM *) calloc(1,sizeof(LISTMEM));

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

Добавлено через 2 минуты
я так понимаю возвращать предлагается не класс целиком а итератор на элемент структуры этого класса?

@nmcf · 21.12.2017, 15:38

Это не нужно. list хранит просто структуру, указатель остаётся только для поля arg внутри.
Смотри пример выше.
В древнем варианте у тебя указатели на элементы списка, а для list будут итераторы.

@amd-hoja · 21.12.2017, 15:41 **[ТС]**

а

C++
1
return --ll.end();

это что? опечатка? что именно возвращаем?

@nmcf · 21.12.2017, 15:43

Итератор на последний элемент. Ну ты же в конец добавляешь.

@amd-hoja · 21.12.2017, 15:45 **[ТС]**

попробую. спасибо. надеюсь получится переделать. а то уже неделю колупаюсь с этим кодом. а про возврат не класса а итератора не подумал

@nmcf · 21.12.2017, 15:53

Для чего вообще первая функция? Она где-то ещё используется кроме вызова из второй?

@amd-hoja · 21.12.2017, 15:59 **[ТС]**

первая в паре мест программы тоже вызывается. но чаще из второй вызов идет.
тут обработки потоковой информации идет. понакручено сильно. а код писался в начале 2000-х. я его хоть с С на С++ перевести смог. хотел тупо все эти функции в классы переделать. но руковоство сказала что сначала сделай под стандартный список. но вот со списком застрял. никогда с ним не работал.

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	21.12.2017, 15:38
	Это не нужно. list хранит просто структуру, указатель остаётся только для поля arg внутри. Смотри пример выше. В древнем варианте у тебя указатели на элементы списка, а для list будут итераторы. 1

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	21.12.2017, 15:43
	Итератор на последний элемент. Ну ты же в конец добавляешь. 1

@amd-hoja 2 / 2 / 4 Регистрация: 24.03.2016 Сообщений: 75
	21.12.2017, 15:45 [ТС]
	попробую. спасибо. надеюсь получится переделать. а то уже неделю колупаюсь с этим кодом. а про возврат не класса а итератора не подумал 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	21.12.2017, 15:53
	Для чего вообще первая функция? Она где-то ещё используется кроме вызова из второй? 0

@amd-hoja 2 / 2 / 4 Регистрация: 24.03.2016 Сообщений: 75
	21.12.2017, 15:59 [ТС]
	первая в паре мест программы тоже вызывается. но чаще из второй вызов идет. тут обработки потоковой информации идет. понакручено сильно. а код писался в начале 2000-х. я его хоть с С на С++ перевести смог. хотел тупо все эти функции в классы переделать. но руковоство сказала что сначала сделай под стандартный список. но вот со списком застрял. никогда с ним не работал. 0