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

Для тех кто имеет опыт по ОПП - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Win32 идентификатор HWND не определен http://www.cyberforum.ru/cpp-beginners/thread825329.html
Очередной глупый вопрос. Я так понял, не хватает include вот список моих: #include "stdafx.h" #include "Win32Project5.h" пишу HWND hwndButton = CreateWindow ругается, что Win32 идентификатор HWND не определен и еще вопрос, на чем проще сделать UI приложение - на CLR или Win32?
C++ нужно описать подпрограмму Change заменяющую массив Может кто помочь с программой плиз...буд оч. благодарен! Описать подпрограмму Change, заменяющую в массиве целых чисел A размером N элементы, большие числа X на это число. С помощью этой подпрограммы изменить массивы A, B, C размерами NA, NB, NC чисел XA, XB, XC соответственно. http://www.cyberforum.ru/cpp-beginners/thread825327.html
C++ Перечислить все последовательности из n нулей, единиц и двоек, в которых никакая группа цифр не повторяется два раза подряд (нет куска вида XX )
Перечислить все последовательности из n нулей, единиц и двоек, в которых никакая группа цифр не повторяется два раза подряд (нет куска вида XX ). Проблема такая: у меня все выводимые последовательности состоят из двух элементов, но ведь могут быть последовательности состоящие из трех, четырех и тд элементов, в которых нет двух одинаковых элементов подряд, а вот как это реализовать я не знаю....
Выяснить, можно ли добавить в последовательность цифры и знаки арифметических действий C++
1. Дана последовательность из N круглых, квадратных и фигурных скобок. Выяснить, можно ли добавить в неё цифры и знаки арифметических действий так, чтобы получилось правильное арифметическое выражение. Ограничения: 1 <= N <= 100 000. Ввод: В первой строке находится число скобок N, во второй - N символов из набора (, ), , {, }. Вывод: Выводится слово "Yes", если получить правильное...
C++ Программа, которая формирует список L, включив в него по одному разу элементы... http://www.cyberforum.ru/cpp-beginners/thread825307.html
Не могу решить задачу, компилирует но вылетает: Составить программу, которая формирует список L, включив в него по одному разу элементы, которые входят в один из списков L1 и L2, но в то же время не входят в другой. # include <iostream.h> # include <string.h> struct List {int data;List *next; };
C++ объясните пожалусто каждый пункт Реализовать программу демонстрирующую решение поставленной задачи. Необходимо соблюсти условия перечисленные ниже. 1. Ввод исходных данных и вывод результата на экран производить в основной программе, решение задачи осуществлять в созданной функции. 2. Не применять индексированных переменных для доступа к элементам массивов, а использовать разыменование указателей. 3. Вызывать функции через... подробнее

Показать сообщение отдельно
lemegeton
 Аватар для lemegeton
2910 / 1339 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
02.04.2013, 11:03     Для тех кто имеет опыт по ОПП
Цитата Сообщение от egor2116 Посмотреть сообщение
Это двухнаправленный список с возможностью одновременного хранения целого, вещественного и строки.
Лучше сделать двунаправленный список с возможностью хранения указателей, раз уж шаблоны нельзя. Придвется, конечно, постоянно приводить, зато универсальней.

Самосоздающуюся ноду можно сделать еще и самодобавляющейся и самоудаляющейся.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
    struct node {
        Item * itm; //Тип хранимого данного
        node * next; //Следующий элемент
        node * prev; //Предыдущий элемент
        //Конструктор структуры для её инициализации данными
        node(Item * i,node * f,node * p){
            next->prev = prev->next = this;
            next=f;
            prev=p;
            itm=i;
        }
        virtual ~node() {
            prev->next = next;
            next->prev = prev;
        }
        };
Одно из больших преимуществ ООП -- конструкторы и деструкторы, неявно вызывающиеся при создании и удалении объектов.
Посмотрите, как реализован связный список. На самодобавляющихся и самоудаляющихся нодах.
Плюс реализация интерфейса к хранимым объектам.
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
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
#include <iostream>
#include <iomanip>
#include <cstring>
#include <ctime>
#include <cstdlib>
#include <cmath>
 
// общий интерфейс хранимых объетов (примитивный вариант)
struct Storable {
  enum DataTypes {
    DATATYPE_NONE,
    DATATYPE_CSTRING,
    DATATYPE_INTEGER,
    DATATYPE_DOUBLE
  };
  virtual int getDataType() const { return DATATYPE_NONE; };
  virtual ~Storable() {}
};
 
struct NodeBase {
  NodeBase *prev, *next;
  NodeBase() : prev(this), next(this) {}
  NodeBase(NodeBase *prev, NodeBase *next) : prev(prev), next(next) {
    prev->next = next->prev = this;
  }
  virtual ~NodeBase() {
    prev->next = next;
    next->prev = prev;
  }
};
 
struct Node : public NodeBase {
  void *value;
  Node(NodeBase *prev, NodeBase *next, void *value)
    : NodeBase(prev, next), value(value) {}
};
 
class List {
 public:
  List() : size(0), base() {}
  virtual ~List() { clear(); }
  void pushFront(void *value) {
    new Node(&base, base.next, value);
    ++size;
  }
  void pushBack(void *value) {
    new Node(base.prev, &base, value);
    ++size;
  }
  const void *getFront() const {
    return static_cast<Node*>(base.next)->value;
  }
  const void *getBack() const {
    return static_cast<Node*>(base.next)->value;
  }
  void popFront() {
    // тут нужно предусмотреть проверку на пустоту стека.
    // кинуть исключение или еще что-нибудь сделать
    // если стек пустой
    delete base.next;
    --size;
  }
  void popBack() {
    // тут нужно предусмотреть проверку на пустоту стека.
    // кинуть исключение или еще что-нибудь сделать
    // если стек пустой
    delete base.prev;
    --size;
  }
  bool isEmpty() {
    return base.next == &base;
  }
  const size_t getSize() const { return size; }
  void clear() {
    while (!isEmpty()) {
      popBack();
    }
  }
 private:
  size_t size;
  NodeBase base;
};
 
class StorableString : public Storable {
 public:
  StorableString(const char *data)
    : data(strcpy(new char[strlen(data) + 1], data)) {}
  StorableString(const StorableString &other)
    : data(strcpy(new char[strlen(other.data) + 1], other.data)) {}
  const char *getCString() { return data; }
  virtual int getDataType() const { return DATATYPE_CSTRING; };
  virtual ~StorableString() {
    delete data;
  }
 private:
  const char *data;
};
 
class StorableInteger : public Storable {
 public:
  StorableInteger(int data) : data(data) {}
  const int getInteger() { return data; }
  virtual int getDataType() const { return DATATYPE_INTEGER; };
 private:
  int data;
};
 
class StorableDouble : public Storable {
 public:
  StorableDouble(double data) : data(data) {}
  const int getDouble() { return data; }
  virtual int getDataType() const { return DATATYPE_DOUBLE; };
 private:
  double data;
};
 
int main(int argc, char *argv[]) {
  srand(time(0));
 
  List a;  
  a.pushBack(new StorableString("Text"));
  a.pushBack(new StorableDouble(1.25));
  a.pushBack(new StorableInteger(2));
 
  while (!a.isEmpty()) {
    switch (((Storable*)a.getFront())->getDataType()) {
      case Storable::DATATYPE_CSTRING:
        std::cout << ((StorableString*)a.getFront())->getCString() << std::endl;
        break;
      case Storable::DATATYPE_INTEGER:
        std::cout << ((StorableInteger*)a.getFront())->getInteger() << std::endl;
        break;
      case Storable::DATATYPE_DOUBLE:
        std::cout << ((StorableDouble*)a.getFront())->getDouble() << std::endl;
        break;
      default:
        std::cout << "Unrecognized datatype." << ((Storable*)a.getFront())->getDataType() << std::endl;
    }
    delete (Storable*)a.getFront();
    a.popFront();
  }
 
  std::cin.get();
  return 0;
}
Добавлено через 42 минуты
Естественно, в реальной жизни вместо switch должна быть диспетчеризация или паттерн типа visitor.
 
Текущее время: 03:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru