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

Реализация стека на массиве и динамическом распределении памяти - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Подскажите цикл для поиска количества различных чисел среди элементов массива http://www.cyberforum.ru/cpp-beginners/thread514800.html
Подскажите цикл для поиска количества различных чисел среди элементов массива a Например если я введу массив 1 2 3 1 4 8 2 3 5 3 Получается 6 различных чисел 1 2 3 4 8 5 Соответственно покажет 6 Нужен только цикл сам Тему случайно так назвал забыл раскладку клавиатуры сменить)
C++ файлы в файле есть строки данных, нужно в каждой итерации считать в одну переменную символ и потом в другую переменную всю остальную строку в конечном результате я должен получить map<char, stack<char>> хммм... блин map сортирует( что можно в замен него использовать? http://www.cyberforum.ru/cpp-beginners/thread514791.html
Создать класс Vector – вектор, используя динамическую память C++
Может кто подскажет листинг этой программы???
Не работает одно исключение ввода C++
Скажем так, это часть проги, должна проверять ввод значений, чтоб они были не нулевые, это условие работает, и чтоб элемент массива e1 был равен 3, иначе ошибка, и вот тут проблемы, т к на это условие он неадекватно реагирует и выводит Введите коэффициент x^3=1 Ошибка Введите коэффициент x^3=2 Ошибка Введите коэффициент x^3=3 Ошибка
C++ Создание искажения звука http://www.cyberforum.ru/cpp-beginners/thread514692.html
Есть мр3 файл, хочу исказить выводимый звук или добавить эффект. Использую библиотеку Bass для воспроизведения звука. Если нельзя через библиотеку bass, то каким другим способом можно исказить звук?
C++ Отрицательный цикл Помогите пожалуйста с задачкой, решил, но не проходит 1 тест. Условие: ограничение времени на тест: 0.5 сек. ограничение памяти на тест: 65536 KB. Дан орграф. Определить, есть ли в нем цикл отрицательного веса, и если да, то вывести его. Входные данные Во входном файле в первой строке записаны числа N, M (1 <= N <= 1000; 0 <= M <= 10000), количество вершин графа и ребер соответственно. ... подробнее

Показать сообщение отдельно
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
12.03.2012, 11:19     Реализация стека на массиве и динамическом распределении памяти
eddilou,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
struct Stack
                {
                        char info;
                        Stack *next;
                                                } *st=NULL;
 
void _PUSH(char y)
        {
                Stack *Tmp = new Stack;
                Tmp->info=y;
                Tmp->next=st;
                st=Tmp;
                delete Tmp;
        }
Ну адовый бред же по названиям... В стек кладем второй стек. На плюсах так писать не надо.
Да еще сделали tmp и сразу его удалили. Красота. Указатель указывает на мусор.

Добавлено через 18 минут
Пример.

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
#include <iostream>
#include <stdexcept>
 
template<class T>
class Stack
{
   struct Node
   {
      Node(Node* n, const T& val):next(n), value(val)
      {
      }
      Node* next;
      T value;
   };
public:
   Stack():top_(0), size_(0)
   {
   }
   ~Stack()
   {
       while (!empty())
       {
           pop();
       }
    }
   void push(const T&);
   const T top() const;
   void pop();
   const size_t size() const;
   bool empty() const;
private:
   Node* top_;
   size_t size_;
};
 
template<class T>
void Stack<T>::push(const T& value)
{
   Node* tmp = new Node(top_, value);
   top_ = tmp;
   ++size_;
}
 
template<class T>
const T Stack<T>::top() const
{
   if (top_ == 0)
   {
      throw std::logic_error("Empty stack");
   }
   return top_->value;
}
 
template<class T>
void Stack<T>::pop()
{
   if (top_ == 0)
   {
      throw std::logic_error("Empty stack");
   }
   Node* tmp = top_;
   top_ = top_->next;
   delete tmp;
   --size_;
}
 
template<class T>
bool Stack<T>::empty() const
{
   return !size_;
}
 
template<class T>
const size_t Stack<T>::size() const
{
   return size_;
}
 
int main()
{
   Stack<int> stck;
   stck.push(5);
   stck.push(10);
   stck.push(8);
   std::cout << stck.size() << std::endl;
   while (!stck.empty())
   {
      std::cout << stck.top() << std::endl;
      stck.pop();
   }
}
http://liveworkspace.org/code/f637ed...b9e2adb6d64a7c
 
Текущее время: 17:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru