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

Описать функцию, которая формирует список Common - C++

Восстановить пароль Регистрация
 
[O]Clic[K]
1 / 1 / 0
Регистрация: 28.03.2012
Сообщений: 55
09.09.2012, 11:37     Описать функцию, которая формирует список Common #1
В составе программы описать функцию, которая формирует список Common, включив в него элементы, которые входят одновременно в список М1 и М2.
Помогите пожалуйста, ибо идей вообще нет, как это сделать...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.09.2012, 11:37     Описать функцию, которая формирует список Common
Посмотрите здесь:

C++ Нужно написать функцию, которая формирует текстовый файл из звездочек
создать функцию которая формирует строку, включив в нее все совпадающие символы двух строк C++
Описать функцию, которая формирует текстовую строку C++
C++ Разработать функцию, которая формирует стринг, что является словесной записью заданного числа
Реализовать функцию, которая формирует массив Б, состоящий из элементов массива А, к которым применена функция... C++
Описать функцию, которая формирует список Common, включив в него элементы, ко-торые входят одновременно в список М1 и М2 C++
Динамические структуры данных. Сформировать динамический список, описать функцию, которая удаляет из списка за каждым вхождением элемента Е C++
Описать функцию, которая подсчитывает число вхождений элемента E в список Q C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
09.09.2012, 12:14     Описать функцию, которая формирует список Common #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
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <iostream>
 
#define N 20
 
using namespace std;
 
class List
{
typedef struct Node
{
    int n;
    Node* Next;
} NODE;
 
public:
    List() : m_pHead((NODE*)0), m_pTail((NODE*)0), m_nNodes(0)
     { m_pHead = NULL, m_pTail = m_pHead; }
 
public:
    void AddTail(int n);
    int GetAt(int index);
    int GetCount() const { return m_nNodes; }
 
protected:
    NODE* m_pHead;
    NODE* m_pTail;
    int m_nNodes;
};
 
void List::AddTail(int n)
{
    NODE* pNode = new NODE;
    pNode->n = n; pNode->Next = NULL; m_nNodes++;
    if (m_pHead == NULL) { m_pHead = pNode; m_pTail = m_pHead; }
    else { m_pTail->Next = pNode; m_pTail = pNode; }
}
 
int List::GetAt(int index)
{
    NODE* pList = m_pHead;
    while (pList != NULL && --index >= 0)
        pList = pList->Next;
    return pList->n;
}
 
void FillRnd(List* pList, int n)
{
    for (int i = 0; i < n; i++)
    {
        pList->AddTail(rand() % n + 1);
        cout << pList->GetAt(i) << " ";
    }
 
    cout << endl << endl;
}
 
bool IsDuplicate(List* pCommon, int n)
{
    for (int i = 0; i < pCommon->GetCount(); i++)
        if (pCommon->GetAt(i) == n) return true;
    return false;
}
 
int main()
{
    List M1, M2, Common;
 
    FillRnd(&M1, 20);
    FillRnd(&M2, 20);
 
    for (int i = 0; i < M1.GetCount(); i++)
    {
        int val = M1.GetAt(i); bool found = false;
        for (int k = 0; k < M2.GetCount() && !found; k++)
            found = (M2.GetAt(k) == val) ? 1 : 0;
 
        if (!IsDuplicate(&Common, val) && found != false)
            Common.AddTail(val);
    }
 
    for (int n = 0; n < Common.GetCount(); n++)
        cout << Common.GetAt(n) << " ";
 
    cout << endl;
 
    _getch();
 
    return 0;
}
http://liveworkspace.org/code/bbf5a6...0b6842b697d54a
Миниатюры
Описать функцию, которая формирует список Common  
Yandex
Объявления
09.09.2012, 12:14     Описать функцию, которая формирует список Common
Ответ Создать тему
Опции темы

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