Стек и приоритеты

@Voron55555 · Регистрация: 13.11.2012

Author24 — интернет-сервис помощи студентам

Ошибок при компиляции не возникает, но при проверке не выдает адресов элементов и их данных. Прошу прояснить недочеты и логические ошибки в моем прототипе. Заранее благодарю ответивших. Среда Dev.

C++

#include <iostream>
class Trem{
      public:
      int Ch;
      bool Log;
      Trem *next;
      Trem(int d, bool t){Ch=d; Log=t;}
      };
class Steck{
      public:
      Trem *Beg;
      Trem *End;
      Steck(int d, bool t){
                Trem *p=new Trem(d,t);
                Beg=&(*p); 
                End=&(*p);
                }
      void push(int d, bool t){
           Trem *p=new Trem(d,t);
           (*End).next=&(*p);
           End=&(*p);
           }
      void pop(){
           Trem *p=&(*Beg);
           Beg=&(*Beg->next);
           delete p;
           }
      };
int main(){
     int n,r;
     bool er;
     std::cout<<"vvedite chislo el\n";
     std::cin>>n;
     Steck Dat(0,true);
     for(int i=0;i<n;i++){
             std::cout<<"vvedite int & bool dlya "<<i<<" elementa\n";
             std::cin>>r;
             std::cout<<"\n";
             std::cin>>er;
     Dat.push(r,er);
     }
     Trem *uk=&(*Dat.Beg);
     for(int i=0;i<n+1;i++) std::cout<<(*uk).Ch<<"&"<<(*uk).Log<<"\n";
     system("pause");
     for(int i=0;i<n+1;i++) Dat.pop();
     return 0;
}

alsav22 · 01.08.2013, 03:02

C++

#include <iostream>
 
class Trem
{
      public:
      int Ch;
      bool Log;
      Trem *next;
      
      Trem(int d, bool t)
      {
          Ch  = d; 
          Log = t;
      }
};
 
class Steck
{
   public:
      Trem *End;
      
      Steck()
      {
           End = NULL;
      }
      
      void push(int d, bool t)
      {
           Trem *p = new Trem(d, t);
           p ->next = End;
           End = p;
      }
      
      void pop()
      {
            Trem *p = End;
            End = End ->next;
            delete p;
      }
};
 
int main()
{
     int n, r;
     bool er;
     std::cout << "vvedite chislo el\n";
     std::cin >> n;
     Steck Dat;
     for(int i = 0; i < n; i++)
     {
             std::cout << "vvedite int & bool dlya " << i << " elementa\n";
             std::cin >> r;
             std::cout << "\n";
             std::cin >> er;
             
             Dat.push(r, er);
     }
     
     Trem *uk = Dat.End;
     while (uk != NULL)
     {
        std::cout << uk ->Ch << "&" << uk ->Log << "\n";
        uk = uk ->next;
     }
     
     while (Dat.End != NULL)
     {
        Dat.pop();
     }
     
     system("pause");
     return 0;
}

@Voron55555 · 01.08.2013, 11:03 **[ТС]**

Хочется уточнить некоторые вопросы. 1) Предпочтительнее использовать Null или же можно писать с 0? 2)Почему мы не берем адреса при присваивании или в рамках использования указателей членов в классах они берутся автоматически?

@nonedark2008 · 01.08.2013, 11:08

Сообщение от Voron55555

1) Предпочтительнее использовать Null или же можно писать с 0?

Если есть поддержка C++11, то для указателей желательно использовать nullptr, а для остальных 0 или NULL(тут не важно ведь, если посмотреть то #define NULL 0).

@Voron55555 · 01.08.2013, 11:13 **[ТС]**

nonedark2008 В чем особенность такого объявления?

Добавлено через 2 минуты
Да и вообще, лучше использовать подход создания контейнеров как класс в классе или же использовать STL и не париться?

@nonedark2008 · 01.08.2013, 11:21

Voron55555,
1) Если у тебя класс с конструкторами, один из которых принимает int, а другой например void *. Вам хочется вызвать второй констурктор и пишется MyClass(NULL), но в таком случае вызовется первый конструктор, т.к. NULL - это тот же самый 0, что есть число.
2) А #define NULL 0 пошло еще из далекого языка C. Думаю, что это просто для удобства, чтобы как-то различать некоторые моменты в коде.

Добавлено через 4 минуты

Сообщение от Voron55555

Да и вообще, лучше использовать подход создания контейнеров как класс в классе или же использовать STL и не париться?

Зависит от задачи. Если проблема оптимизации программы не стоит ребром, то STL сгодится - не придется рожать велосипед. Если же производительность программы важна, то лучше уже писать что-то свое под конкретный случай для лучшей производительности, либо искать специальные библиотеки на этот случай.
ИМХО. Юзабилити и производительность плохо совместимы... STL жертвует производительностью ради удобства использования.

@Voron55555 · 01.08.2013, 11:27 **[ТС]**

Благодарю

alsav22 · 01.08.2013, 18:19

Сообщение от Voron55555

2)Почему мы не берем адреса при присваивании или в рамках использования указателей членов в классах они берутся автоматически?

Вы, например, пишите:

C++

Trem *Beg;
...
Trem *p = new Trem(d, t);
...
Beg = &(*p); 
...

Beg и p указатели одного типа. Для того, чтобы присвоить значение однго указателя (адрес, который в нём содержится) другому, достаточно написать (как и для других переменных):

C++

Beg = p;

Вы делает тоже самое, только длинным путём: в переменную Beg (указатель) записывается адрес того, что содержится по адресу, который содержится в указателе p.

@Voron55555 0 / 0 / 0 Регистрация: 13.11.2012 Сообщений: 14
	01.08.2013, 11:03 [ТС]	3
	Хочется уточнить некоторые вопросы. 1) Предпочтительнее использовать Null или же можно писать с 0? 2)Почему мы не берем адреса при присваивании или в рамках использования указателей членов в классах они берутся автоматически? 0

@nonedark2008 1394 / 1023 / 325 Регистрация: 28.07.2012 Сообщений: 2,813
	01.08.2013, 11:08	4
	Сообщение от Voron55555 1) Предпочтительнее использовать Null или же можно писать с 0? Если есть поддержка C++11, то для указателей желательно использовать nullptr, а для остальных 0 или NULL(тут не важно ведь, если посмотреть то #define NULL 0). 1

@Voron55555 0 / 0 / 0 Регистрация: 13.11.2012 Сообщений: 14
	01.08.2013, 11:13 [ТС]	5
	nonedark2008 В чем особенность такого объявления? Добавлено через 2 минуты Да и вообще, лучше использовать подход создания контейнеров как класс в классе или же использовать STL и не париться? 0

@nonedark2008 1394 / 1023 / 325 Регистрация: 28.07.2012 Сообщений: 2,813
	01.08.2013, 11:21	6
	Voron55555, 1) Если у тебя класс с конструкторами, один из которых принимает int, а другой например void . Вам хочется вызвать второй констурктор и пишется MyClass(NULL), но в таком случае вызовется первый конструктор, т.к. NULL - это тот же самый 0, что есть число. 2) А #define NULL 0 пошло еще из далекого языка C. Думаю, что это просто для удобства, чтобы как-то различать некоторые моменты в коде. Добавлено через 4 минуты* Сообщение от Voron55555 Да и вообще, лучше использовать подход создания контейнеров как класс в классе или же использовать STL и не париться? Зависит от задачи. Если проблема оптимизации программы не стоит ребром, то STL сгодится - не придется рожать велосипед. Если же производительность программы важна, то лучше уже писать что-то свое под конкретный случай для лучшей производительности, либо искать специальные библиотеки на этот случай. ИМХО. Юзабилити и производительность плохо совместимы... STL жертвует производительностью ради удобства использования. 1

@Voron55555 0 / 0 / 0 Регистрация: 13.11.2012 Сообщений: 14
	01.08.2013, 11:27 [ТС]	7
	Благодарю 0

	01.08.2013, 18:19