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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.59
Krieg
0 / 0 / 0
Регистрация: 19.10.2010
Сообщений: 4
#1

Сравнение двух списков - C++

27.05.2011, 18:41. Просмотров 2439. Ответов 2
Метки нет (Все метки)

Доброго всем времени суток.

Изначальное задание было вот таким - "написать программу, содержащую функцию, которая определяет, входит ли список М1 в список М2. Предполагается, что списки существуют." . Преподователь проверил, сказал, что все в порядке. А вот затем последовало дополнительное задание. Теперь мне нужно сравнить два списка (т.е если хотя бы один из элементов не равен другому, программа должна выдать ошибку) и кроме того инициализировать элементы списка нужно будет самому в программе. На этом задании у меня случился завал, т.к если определение вхождения уже инициализированного списка в другой список мне помогла сделать методичка, то тут я не знаю даже что и делать.
Всем заранее спасибо за помощь.

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
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include <stdio.h>
 
struct list
    {
        int element;
        list *next;
    }M1[3];
 
struct spisok
    {
        int value;
        spisok *next;
    }M2[3];
int myFunction(int i, int j, int a)
    {
    int b;
    a=0;
    i=0;
    j=0;
    for(i=0; i<3;i++){
        for(j=0;j<3;j++)
        {
            if (M2[i].value==M1[j].element)
                a++;}}
    b=0;
    b=a;
        return b;
}
void main()
 
{
 
    int i,j,a;
    a=0;
    i=0;
    j=0;
    M1[0].element=1;
    M1[1].element=2;
    M1[2].element=3;
 
    M2[0].value=7;
    M2[1].value=8;
 
    
    M2[0].next=&M2[1];
    M1[0].next=&M1[1];
    for(i=1;i<3;i++)
        M1[i].next=&M1[i+1];
 
    spisok *current2 = &M2[0];
    list *current1= &M1[0];
    
    printf("spisok M1: ");
     for(i=0;i<3;i++)
    {
          printf("%d\t",current1->element);
          current1 = current1->next;
     }
    printf("\n");
    printf("spisok M2: ");
    for(i=0;i<3;i++)
    {
          printf("%d\t",current2->value);
          current2 = current2->next;
     }
     printf("\n");
 
    if(myFunction(i,j,a)==2)
        printf("spisok M2 vhodit v spisok M1");
    else
        printf("spisok M2 ne vhodit v spisok M1");
 
        printf("\n");
    return ;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2011, 18:41     Сравнение двух списков
Посмотрите здесь:

Сравнение элементов двух однонаправленных линейных списков - C++
А как сравнить элементы двух списков? Чтобы при совпадении элементов счётчик прибавлял единичку? Если список вот так задан: #include...

Сравнение двух списков, на основе vector <string> - C++
# include &lt;iostream&gt; # include &lt;string&gt; # include &lt;fstream&gt; # include &lt;vector&gt; # include &lt;iterator&gt; # include &lt;algorithm&gt; ...

Сравнение списков - C++
Доброго времени суток . Нужен небольшой совет по программе . Есть 2 списка (стандартный STL-кий класс list ) , нужно сравнить их на...

Сравнение списков STL - C++
не работает функция сравнения списков STL, в частности fNumber и sNumber почему-то принимают значение 0 int bigger(list&lt;int&gt; fNumber,...

Как из двух однонаправленных списков создать третий, который состоит из нечетных элементов предыдущих двух? - C++
ребят,подскажите пожалуйста как из двух однонаправленных списка создать третий который состоит из нечетных елементов преведущих двух....

Сравнение списков vector <string> - C++
# include &lt;iostream&gt; # include &lt;string&gt; # include &lt;fstream&gt; # include &lt;vector&gt; # include &lt;iterator&gt; # include &lt;algorithm&gt; ...

Сравнение 2-х списков и удаление одинаковых элементов из 2-го списка - C++
# include &lt;iostream&gt; # include &lt;string&gt; # include &lt;fstream&gt; # include &lt;vector&gt; # include &lt;iterator&gt; # include &lt;algorithm&gt; ...

Объединение двух списков - C++
Помогите пожалуйста с решением следующей задачи. Нужно добавить функцию для объединения двух списков. #include &lt;iostream&gt; ...

Слияние двух списков(срочно!) - C++
Даны два списка, нужно их склеить. Вот, написал, но при комплияции выдаются неведомые мне ошибки. Кто-нибудь из опытных людей может мне...

Слияние двух отсортированных списков - C++
Напишите функцию List&amp; merge(List&amp; L1, List&amp; L2), добавляю- щую к упорядоченному списку L1 также упорядоченный список L2 и ...

Найти объединение двух списков - C++
Помогите мне решить задачку, я в принципе не понимаю как её решать, вот её условие. Найти объединение двох списков,тоисть получить такой...

Объединение (конкатенация) двух односвязных списков - C++
Задача: Построить стек (односвязный список). Показать реализацию стека на следующем примере: сцепить два связанных списка данных...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kravam
быдлокодер
1691 / 878 / 44
Регистрация: 04.06.2008
Сообщений: 5,424
27.05.2011, 21:05     Сравнение двух списков #2
Ввод вручную, мне кажется твоих знаний должно был хватить на эту херь.

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
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
#include <stdio.h>
#include <iostream>
using namespace std;
 
struct list
        {
                int element;
                list *next;
        }M1[3];
 
struct spisok
        {
                int value;
                spisok *next;
        }M2[3];
int myFunction(int i, int j, int a)
        {
        int b;
        a=0;
        i=0;
        j=0;
        for(i=0; i<3;i++){
                for(j=0;j<3;j++)
                {
                        if (M2[i].value==M1[j].element)
                                a++;}}
        b=0;
        b=a;
                return b;
}
int main()
 
{
 
        int i,j,a;
        a=0;
        i=0;
        j=0;
        M1[0].element=1;
        M1[1].element=2;
        M1[2].element=3;
 
//        M2[0].value=7;
//        M2[1].value=8;
        M2[0].value=2;
        M2[1].value=3;
 
        
        M2[0].next=&M2[1];
        M1[0].next=&M1[1];
        for(i=1;i<3;i++)
                M1[i].next=&M1[i+1];
 
        spisok *current2 = &M2[0];
        list *current1= &M1[0];
        
        printf("spisok M1: ");
         for(i=0;i<3;i++)
        {
                  printf("%d\t",current1->element);
                  current1 = current1->next;
         }
        printf("\n");
        printf("spisok M2: ");
 
        //ЗДесь ошибка, я исправил
        for(i=0;i<2;i++)
        {
                  printf("%d\t",current2->value);
                  current2 = current2->next;
         }
         printf("\n");
         
 
        if(myFunction(i,j,a)==2)
                printf("spisok M2 vhodit v spisok M1");
        else
                printf("spisok M2 ne vhodit v spisok M1");
 
                printf("\n");
        
        //А теперь инициализируем списки по новой. Вручную!
        //А адреса ни хрена не трогаем!
        for (i=0;i<3;i++) {
         cin>> M1[i].element;
        }
        for (i=0;i<2;i++) {
         cin>> M2[i].value;
         
         //Или так можно вводить
         //scanf ("%d", &M2[i].value);
        }
 
        //Вывод:
        for (i=0;i<3;i++) {
         printf ("%d ", M1[i].element);
        }
        printf ("\n");
        for (i=0;i<2;i++) {
         printf ("%d ", M2[i].value);
        }
        printf ("\n");
 
 
        getchar ();
        getchar ();
        return 0;
}
Krieg
0 / 0 / 0
Регистрация: 19.10.2010
Сообщений: 4
27.05.2011, 22:00  [ТС]     Сравнение двух списков #3
Бывают вот просто такие ситуации, когда попросту заклинивает на какой-то глупости. Спасибо большое и извиняюсь, что потратили на меня свое время
Yandex
Объявления
27.05.2011, 22:00     Сравнение двух списков
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru