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

Список котов. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Задача на биты. http://www.cyberforum.ru/cpp-beginners/thread388273.html
Здраствуйте. С++ начал изучать недавно. И возникла проблема с решением задачи на биты. Вот собственно сама задача. Пока я выучил только темы Ввод-Вывод и Линейные алгоритмы. На основе этого я должен решить задачу. Вот собственно сама задача. Ввести целое A и посчитать сколько нулей в числе с третьего по 13 бит, включая эти биты. Может сможете объяснить как же ее решить и немного...
C++ Числовой массив и диаграммы помогите написать программу : Числовой массив, в котором могут быть как положительные, так и отрицательные значения, вывести в виде вертикальной диаграммы, отметив другими цветами наибольшие и наименьшие значения. Вверху (для положительных) или внизу (для отрицательных) вывести числовые значения с возможностью выбора параметров шрифта с помощью стандартного диалогового окна. http://www.cyberforum.ru/cpp-beginners/thread388271.html
работа с одномерными массивами C++
Добрый вечер (может комуто надо сказать уже доброе утро). я уже обращался к вам с вопросом: Есть массивы X,Y и Z одинаковой длины n. Сформировать массив U каждый элемент которого равен U(i)=X(i)+Y(i)-Z(i). на который получил ответ за что благодарен. Вот листинг который мне помогли доработать: #include<iostream> using namespace std; const int n = 10; char main() {
C++ Задача Файлы
Разработать алгоритм и составить программу для решения : Напишите программу, которая составляет частотный словарь заданного текста, пропуская при этом символы - разделители. Словом будем считать непрерывную последовательность символов латинского алфавита. Слова, различающиеся только регистром символов, считаются одинаковыми. Элемент частотного словаря содержит слово и количество повторений...
C++ Зада по строкам http://www.cyberforum.ru/cpp-beginners/thread388256.html
При написании программ использовать нуль–терминированные строки и работать только с типом char *. Длина каждой строки не превосходит 300 символов. Словом, входящим в состав строки, назовѐм непрерывную последовательность символов, ограниченную символами–разделителями, началом и концом строки. Символы, относящиеся к разделителям, определяет пользователь, если иное не сказано в условии задачи. Если...
C++ Работа со структурами Создать массив структур Название файла, объем файла, дата создания. И вывести на печать записи объем которых меньше 2Кб. Спасибо всем за помощь!!! подробнее

Показать сообщение отдельно
lemegeton
 Аватар для lemegeton
2909 / 1338 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
21.11.2011, 09:54     Список котов.
Связные списки такие списки.
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
#include <iostream>
 
// простенькие классы для двусвязного списка.
// не содержат методов с количеством строк, большим пяти
 
// базовый класс для элемента двусвязного списка
// не содержит данных, содержит некоторую логику построения списка
struct NodeBase {
  NodeBase *prev;
  NodeBase *next;
  // по-умолчанию, при создании нода указывает на саму себя
  NodeBase() : prev(this), next(this) {}
  // альтернативно можно задать предыдущий и следующий элемент списка
  NodeBase(NodeBase *prev_, NodeBase *next_) : prev(prev_), next(next_) {
    // и он сам себя добавит между элементами prev и next
    prev->next = next->prev = this;
  }
  // при удалении исключим элемент из связного списка
  virtual ~NodeBase() {
    prev->next = next;
    next->prev = prev;
  }
};
 
// класс элемент связного списка
// содержит данные
template <class ValueType>
struct Node : public NodeBase {
  ValueType data;
  Node(NodeBase *prev, NodeBase *next, const ValueType &data_)
    : NodeBase(prev, next), data(data_) {};
};
 
template <class ValueType>
class DoubleLinkedList {
 public:
  // чтобы не писать каждый раз Node<ValueType>
  typedef Node<ValueType> NodeType;
  DoubleLinkedList() : base() {}
  // при удалении объекта класса связный список очищается
  ~DoubleLinkedList() {
    clear();
  }
  // добавление в конец связного списка
  void pushBack(const ValueType &value) {
    // создание ноды, которая сама себя вставит в список
    // предыдущий элемент = предыдущему элементу базового элемента
    // следующий элемент = базовому элементу
    new NodeType(base.prev, &base, value);
  }
  // добавление в начало связного списка
  void pushFront(const ValueType &value) {
    // аналогично добавлению в конец
    new Node<ValueType>(&base, base.next, value);
  }
  // получение последнего элемента списка
  const ValueType &back() const {
    return static_cast<NodeType*>(base.prev)->data;
  }
  // получение первого элемента списка
  const ValueType &front() const {
    return static_cast<NodeType*>(base.next)->data;
  }
  // удаление последнего элемента с возвращением его значения
  ValueType popBack() {
    // получение значения последнего элемента
    ValueType result = back();
    // удаление последнего элемента
    delete base.prev;
    // возвращение результата
    return result;
  }
  ValueType popFront() {
    // получение значения первого элемента
    ValueType result = front();
    // удаление последнего элемента
    delete base.next;
    // возвращение результата
    return result;
  }
  // проверка на пустоту связного списка
  bool isEmpty() {
    return base.next == &base;
  }
  // удаление всех элементов связного списка
  void clear() {
    // пока связный список не пустой
    while (!isEmpty())
      // удаляется первый элемент списка
      delete base.next;
  }
  // получение элемента на позиции n.
  const ValueType &at(size_t n) const {
    // получение первого элемента
    NodeBase *i = base.next;
    // проход по n элементов
    while (n-- > 0)
      // переход на следующий элемент
      i = i->next;
    return static_cast<NodeType*>(i)->data;
  }
  // подсчет количества элементов связного списка
  size_t size() {
    size_t result = 0;
    // проход по всем элементам списка
    for (NodeBase *i = base.next; i != &base; i = i->next)
      ++result;
    return result;
  }
 private:
  NodeBase base;
};
 
// класс кота
class Cat {
 public:
  Cat() : age(1) {}
  explicit Cat(int age_) : age(age_) {}
  int getAge() const { return age; }
  void setAge(int value) { age = value; }
  // оператор вывода кота
  friend std::ostream &operator<<(std::ostream &stream, const Cat &cat) {
    return stream << "Cat, age: " << cat.getAge();
  }
 private:
  int age;
};
 
int main(int argc, char *argv[]) {
  DoubleLinkedList<Cat> list;
  // добавление в конец списка
  list.pushBack(Cat(1));
  list.pushBack(Cat(2));
  list.pushBack(Cat(3));
  // размер списка
  std::cout << "List size: " << list.size() << std::endl;
  // получение элемента списка по его порядковому номеру
  std::cout << "At 1: " << list.at(1) << std::endl;
  // вывод всех элементов списка с удалением
  while (!list.isEmpty())
    std::cout << list.popFront() << "; ";
  std::cout << std::endl;
}
 
Текущее время: 14:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru