Форум программистов, компьютерный форум CyberForum.ru

Удалить из списка всех неуспевающих студентов (имеющих двойки) - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.67
intnower
0 / 0 / 0
Регистрация: 12.01.2012
Сообщений: 68
13.03.2012, 21:58     Удалить из списка всех неуспевающих студентов (имеющих двойки) #1
Ребята, всем привет.
Помогите, пожалуйста!
Есть задание :
Создать структуру с именем Student с полями: фамилия, имя, номер группы, успеваемость (массив из пяти элементов). Сформировать двусвязный список. Удалить из списка всех неуспевающих студентов (имеющих двойки). Вывести измененный список.
Проблема состоит в удалении.. Я понимаю, что надо создать условие, если оно будет выполняться, то при выводе списка просто пропустить список, который удовлетворяет данному условию. А вот как это реализовать в коде С++, не знаю ):
помогите, пожалуйста..
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
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <Windows.h>
#include <conio.h>
using namespace std;
void main ()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int i,j;
const int N=3;
const int M=5;
struct student
{char imya[30]; char familuya[30]; int nomer; double uspevaemost[5]; student *next; student *prev;};
student *head=0;
student *tail=0;
student *current=head;
    for (i=0;i<N;i++)
{
current=new student;
current->next=head;
head=current;
cout<<"Список:"<<'\t'<<i+1<<endl;
cout<<"Имя:"<<'\t';
cin>>current->imya;
cout<<"Фамилия:"<<'\t';
cin>>current->familuya;
cout<<"Номер группы:"<<'\t';
cin>>current->nomer;
cout<<"Успеваемость:"<<'\t';
    for (j=0;j<M;j++)
cin>>current->uspevaemost[M];
cout<<endl;
current=current->next;
}
 
 
 
 
 
 
 
 
 
system("PAUSE");
}
пока только на этом этапе остановился..
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.03.2012, 21:58     Удалить из списка всех неуспевающих студентов (имеющих двойки)
Посмотрите здесь:

Написать программу, выполняющую вывод на дисплей фамилий и номеров групп для всех студентов, имеющих оценки 4 и 5 C++
Структуры. Вывод на дисплей фамилий и номеров групп для всех студентов, имеющих хотя бы одну оценку 2. C++
C++ Создать список студентов с оценками по нескольким дисциплинам. Отсортировать список по убыванию среднего балла. Имеющих двойки удалить из списка.
C++ Вывести список неуспевающих студентов(в алфавитном порядке)
Программа выводит неверный ответ (дан массив структур, содержащий сведения об успеваемости студентов - вывести список неуспевающих студентов) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
intnower
0 / 0 / 0
Регистрация: 12.01.2012
Сообщений: 68
15.03.2012, 10:26  [ТС]     Удалить из списка всех неуспевающих студентов (имеющих двойки) #2
не кто не знает? ):
Mustik
56 / 56 / 2
Регистрация: 10.07.2011
Сообщений: 229
15.03.2012, 13:39     Удалить из списка всех неуспевающих студентов (имеющих двойки) #3
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
typedef struct
{
    char imya[30];
    char familuya[30];
    int nomer;
    double uspevaemost[5];
    void *next;
    void *prev;
} tpfMyStruct;
 
 
int main()
{
    tpfMyStruct MyStructsArray[5];
 
    MyStructsArray[0].next = ( tpfMyStruct* )&MyStructsArray[1];
    MyStructsArray[0].prev = ( tpfMyStruct* )&MyStructsArray[4];
    MyStructsArray[1].next = ( tpfMyStruct* )&MyStructsArray[2];
    MyStructsArray[1].prev = ( tpfMyStruct* )&MyStructsArray[0];    
    MyStructsArray[2].next = ( tpfMyStruct* )&MyStructsArray[3];
    MyStructsArray[2].prev = ( tpfMyStruct* )&MyStructsArray[1];
    MyStructsArray[3].next = ( tpfMyStruct* )&MyStructsArray[4];
    MyStructsArray[3].prev = ( tpfMyStruct* )&MyStructsArray[2];
    MyStructsArray[4].next = ( tpfMyStruct* )&MyStructsArray[0];
    MyStructsArray[4].prev = ( tpfMyStruct* )&MyStructsArray[3];
 
    return 0;
}
Набросал прям в здесь, не проверял. Должно работать. В твоем коде тоже не разбирался, структуру ток перенес и подправил.
Доставать значения будет сложнее. Если никто не ответит, я тебе вечерком распишу все. Сейчас нету времени.
intnower
0 / 0 / 0
Регистрация: 12.01.2012
Сообщений: 68
18.03.2012, 21:15  [ТС]     Удалить из списка всех неуспевающих студентов (имеющих двойки) #4
не пойму только вот
C++
1
2
3
4
5
6
7
8
9
10
 MyStructsArray[0].next = ( tpfMyStruct* )&MyStructsArray[1];
    MyStructsArray[0].prev = ( tpfMyStruct* )&MyStructsArray[4];
    MyStructsArray[1].next = ( tpfMyStruct* )&MyStructsArray[2];
    MyStructsArray[1].prev = ( tpfMyStruct* )&MyStructsArray[0];    
    MyStructsArray[2].next = ( tpfMyStruct* )&MyStructsArray[3];
    MyStructsArray[2].prev = ( tpfMyStruct* )&MyStructsArray[1];
    MyStructsArray[3].next = ( tpfMyStruct* )&MyStructsArray[4];
    MyStructsArray[3].prev = ( tpfMyStruct* )&MyStructsArray[2];
    MyStructsArray[4].next = ( tpfMyStruct* )&MyStructsArray[0];
    MyStructsArray[4].prev = ( tpfMyStruct* )&MyStructsArray[3];
что значит, поясни, если не сложно, пожалуйста (:
Mustik
56 / 56 / 2
Регистрация: 10.07.2011
Сообщений: 229
18.03.2012, 21:42     Удалить из списка всех неуспевающих студентов (имеющих двойки) #5
Цитата Сообщение от intnower Посмотреть сообщение
MyStructsArray[0].prev = ( tpfMyStruct* )&MyStructsArray[4];
Здесь я указателю void *prev присваиваю адрес MyStructsArray[4], но так как указатель типа void, то нужно дописать указатель на тип этой структуры.

Пример кода, как работать с моим вариантом связных списков:
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
#include <iostream>
 
 
typedef struct
{
    char *imya;
    char *familuya;
    int nomer;
    double uspevaemost[5];
    void *next;
    void *prev;
} tpfMyStruct;
 
 
void main( void )
{
    // создаем массив структур информации о студентах
    tpfMyStruct MyStructsArray[3];
 
    MyStructsArray[0].imya = "Vadim";
    MyStructsArray[1].imya = "Eugen";
 
    // инициализиум связи в списке
    MyStructsArray[0].next = ( tpfMyStruct* )&MyStructsArray[1];
    MyStructsArray[0].prev = ( tpfMyStruct* )&MyStructsArray[2];
    MyStructsArray[1].next = ( tpfMyStruct* )&MyStructsArray[2];
    MyStructsArray[1].prev = ( tpfMyStruct* )&MyStructsArray[0];    
    MyStructsArray[2].next = ( tpfMyStruct* )&MyStructsArray[0];
    MyStructsArray[2].prev = ( tpfMyStruct* )&MyStructsArray[1];
    
    // выводим имя из структуры по адресу next (выведет Eugen)
    std::cout << ( *( tpfMyStruct* )MyStructsArray[0].next ).imya << std::endl;
    // выводим имя из структуры по адресу prev (выведет Vadim)
    std::cout << ( *( tpfMyStruct* )MyStructsArray[1].prev ).imya  << std::endl;
 
    system( "PAUSE" );
}
Миниатюры
Удалить из списка всех неуспевающих студентов (имеющих двойки)  
Mustik
56 / 56 / 2
Регистрация: 10.07.2011
Сообщений: 229
18.03.2012, 21:51     Удалить из списка всех неуспевающих студентов (имеющих двойки) #6
Нету времени реализовать твою задачу, но подскажу кое-что. Организуй проверку оценок, и, в случае, обнаружение двойки, просто переписывай указатели next и prev на новые значения.
Например, есть такой вот связной список
C++
1
2
3
4
5
6
MyStructsArray[0].next = ( tpfMyStruct* )&MyStructsArray[1];
MyStructsArray[0].prev = ( tpfMyStruct* )&MyStructsArray[2];
MyStructsArray[1].next = ( tpfMyStruct* )&MyStructsArray[2];
MyStructsArray[1].prev = ( tpfMyStruct* )&MyStructsArray[0];    
MyStructsArray[2].next = ( tpfMyStruct* )&MyStructsArray[0];
MyStructsArray[2].prev = ( tpfMyStruct* )&MyStructsArray[1];
Если в MyStructsArray[1] будет найдена двойка, то нужно
C++
1
2
MyStructsArray[0].next = MyStructsArray[1].next;
MyStructsArray[2].prev = MyStructsArray[1].prev;
Т.е. просто исключить элемент из связей
intnower
0 / 0 / 0
Регистрация: 12.01.2012
Сообщений: 68
22.03.2012, 00:07  [ТС]     Удалить из списка всех неуспевающих студентов (имеющих двойки) #7
ага, чутку понятнее стало..
только вот
C++
1
( tpfMyStruct* )&MyStructsArray[1];
что вот это значит? то что в скобках и после амперсанта? поясните, пожалуйста..

Добавлено через 2 часа 55 минут
Вот, вроде бы переписал немного в своей формулировки Ваш код:
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
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <Windows.h>
using namespace std;
void main ()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int i,j;
const int N=3;
const int M=5;
struct student
{char familiya[30]; char imya[30]; int nomer; double uspevaemost[5]; void *next; void *prev;};
student box[N]; //создаем массив структур информации о студентах
        for (i=0;i<N;i++)
    {
        cout<<"Список:"<<'\t'<<i+1<<endl;
        cout<<"Фамилия:"<<'\t';
            cin>>box[i].familiya;
        cout<<"Имя:"<<'\t';
            cin>>box[i].imya;
        cout<<"Номер группы:"<<'\t';
            cin>>box[i].nomer;
        cout<<"Успеваемость:"<<'\t';
        for (j=0;j<M;j++)
            cin>>box[j].uspevaemost[M];
    }
box[0].next=(struct student*)&box[1];
box[0].prev=(struct student*)&box[2];
box[1].next=(struct student*)&box[2];
box[1].prev=(struct student*)&box[0];       
box[2].next=(struct student*)&box[0];
box[2].prev=(struct student*)&box[1];   
    if (box[1].uspevaemost[M]==2)
        {
        box[0].next=box[1].next;
        box[2].prev=box[1].prev;
        }
system("PAUSE");
}
но только не знаю, что выводить надо, не пойму..
intnower
0 / 0 / 0
Регистрация: 12.01.2012
Сообщений: 68
25.03.2012, 22:42  [ТС]     Удалить из списка всех неуспевающих студентов (имеющих двойки) #8
ребят, помогите, кому не сложно, пожалуйста.
очень нужно ):
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
25.03.2012, 23:26     Удалить из списка всех неуспевающих студентов (имеющих двойки) #9
Цитата Сообщение от Mustik Посмотреть сообщение
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
typedef struct
{
    char imya[30];
    char familuya[30];
    int nomer;
    double uspevaemost[5];
    void *next;
    void *prev;
} tpfMyStruct;
 
 
int main()
{
    tpfMyStruct MyStructsArray[5];
 
    MyStructsArray[0].next = ( tpfMyStruct* )&MyStructsArray[1];
    MyStructsArray[0].prev = ( tpfMyStruct* )&MyStructsArray[4];
    MyStructsArray[1].next = ( tpfMyStruct* )&MyStructsArray[2];
    MyStructsArray[1].prev = ( tpfMyStruct* )&MyStructsArray[0];    
    MyStructsArray[2].next = ( tpfMyStruct* )&MyStructsArray[3];
    MyStructsArray[2].prev = ( tpfMyStruct* )&MyStructsArray[1];
    MyStructsArray[3].next = ( tpfMyStruct* )&MyStructsArray[4];
    MyStructsArray[3].prev = ( tpfMyStruct* )&MyStructsArray[2];
    MyStructsArray[4].next = ( tpfMyStruct* )&MyStructsArray[0];
    MyStructsArray[4].prev = ( tpfMyStruct* )&MyStructsArray[3];
 
    return 0;
}
Набросал прям в здесь, не проверял. Должно работать. В твоем коде тоже не разбирался, структуру ток перенес и подправил.
Доставать значения будет сложнее. Если никто не ответит, я тебе вечерком распишу все. Сейчас нету времени.
Слушай, ну это ж читерство какое-то создавать в статическом массиве. По теме: удаление элементов
C
1
2
3
4
5
6
7
8
9
10
struct MyStruct{
char data[MAX];
 MyStruct* pre;
 MyStruct* next;
}
void remove( MyStruct* target){
if (target->pre) target->pre->next=target->next;
if (target->next) target->next->pre=target->pre;
delete(target)//или free или вообще не надо, смотря как выделял память
}
Во-во нашёл!
Вот тут я всё разжевал для односвязных списков сегодня.
http://www.cyberforum.ru/cpp-beginne...ead527675.html
А из двусвязных удалять элементы даже легче!
Mustik
56 / 56 / 2
Регистрация: 10.07.2011
Сообщений: 229
26.03.2012, 10:00     Удалить из списка всех неуспевающих студентов (имеющих двойки) #10
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
Слушай, ну это ж читерство какое-то создавать в статическом массиве
Ну может быть. Делал когда-то для микроконтроллера на Си двусвязные списки, поэтому даже и не подумал про удаление
Ieroglif
 Аватар для Ieroglif
18 / 18 / 1
Регистрация: 23.06.2011
Сообщений: 237
26.03.2012, 13:19     Удалить из списка всех неуспевающих студентов (имеющих двойки) #11
..... Упс, не так понял задачу. Правлю.

Добавлено через 25 минут
На скорую руку
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
void del(student *head, student *current, student *pAdd, int i=0)
{if(!head)// проверка существования списка
cout<<"\nNolist";
else{// если список есть, то
current=head;
while(current->next){//пока имеются последующий элементы
metka1:
    if(current->uspevaemost[i]!=2.0)// если элемент успеваемости не равен 2ке
    {while(i<5){//то мы проверяем
        i++; // следующий элемент массива
        goto metka1;} // на его неравенство двойке
    current=current->next;} // если таких элементов нету, то мы переходим к сл эл-ту списка
else { // если двойка есть 
if(current->prev)current->prev->next=current->next;// мы вырезаем элемент
current->next->prev=current->prev;// т.е. перенастраиваем ссылки
pAdd=current;
delete pAdd;//удаляем элемент
current=current->next;//устанавливаем новый каррент
}}}
goto metka1; //на последнем эл-те снова проверяем условие неравенства двойке
}
Чёрт, выглядит жутко
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
26.03.2012, 14:47     Удалить из списка всех неуспевающих студентов (имеющих двойки) #12
Цитата Сообщение от Ieroglif Посмотреть сообщение
..... Упс, не так понял задачу. Правлю.

Добавлено через 25 минут
На скорую руку
C++
1
goto metka1;
Чёрт, выглядит жутко
Это действительно выглядит жутко. За такое еретиков сжигают. Покайся!

тем более это гоуту загоняет программу в бесконечный цикл
Ieroglif
 Аватар для Ieroglif
18 / 18 / 1
Регистрация: 23.06.2011
Сообщений: 237
26.03.2012, 15:08     Удалить из списка всех неуспевающих студентов (имеющих двойки) #13
Каяться не стану Тем более, что проблема эта легко разрешима
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.04.2012, 13:23     Удалить из списка всех неуспевающих студентов (имеющих двойки)
Еще ссылки по теме:

C++ Удалить из бинарного дерева всех отцов, имеющих одного сына
C++ Файл содержит фамилии и 4 оценки. Удалить из списка неуспевающих
Вывести список студентов, имеющих только двойки C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
intnower
0 / 0 / 0
Регистрация: 12.01.2012
Сообщений: 68
02.04.2012, 13:23  [ТС]     Удалить из списка всех неуспевающих студентов (имеющих двойки) #14
а можно же без этих
C++
1
goto
решить задачу?
выглядит мб и жутко, но зато очень хорошо и более менее понятно, за что большое спасибо (:
Yandex
Объявления
02.04.2012, 13:23     Удалить из списка всех неуспевающих студентов (имеющих двойки)
Ответ Создать тему
Опции темы

Текущее время: 05:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru