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

Реализация класса стека - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.65
TopLoader
 Аватар для TopLoader
41 / 41 / 4
Регистрация: 10.12.2011
Сообщений: 128
06.08.2012, 13:19     Реализация класса стека #1
Приветствую!
Пробую написать класс стека, но работает не совсем так, как задумывалось. Что-то не так с получением значения
Код C++
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
// ГЉГ«Г*Г±Г± Г±ГІГҐГЄГ* ñèìâîëîâ.
#include <iostream>
#include <windows.h>
using namespace std;
 
const int maxSsize = 100;
 
class Stack {
        char q[maxSsize];           // Г¬Г*Г±Г±ГЁГў äëÿ õðГ*Г*ГҐГ*ГЁГї Г±ГІГҐГЄГ*
        int size;                   // Г¬Г*ГЄГ±. ÷èñëî ýëåìåГ*òîâ, êîòîðûå ìîãóò Г*Г*õîäèòñÿ Гў Г±ГІГҐГЄГҐ
        int loc;                    // индекс
    public:
        
        // ГЉГ®Г*ñòðóêòîð î÷åðåäè ГЄГ®Г*êðåòГ*îé äëèГ*Г».
        Stack(int len) {
            if(len > maxSsize)
                len = maxSsize;
            else if(len<=0)
                len = 1;
            
            size = len;
            loc = 0;
        }
        
        void put(char ch) {
            if(loc==size) {
                cout << " -- Ñòåê ïîëîГ*.\n";
                return;
            }
            
            q[loc] = ch;
            loc++;
        }
        
        char get() {
            if(loc=0) {
                cout << " -- Ñòåê ГЇГіГ±ГІ.\n";
                return 0;
            }
                    
            return q[loc];
            loc--;
        }
};
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    setlocale(LC_ALL, "Russian");
    
    Stack bigS(100);
    Stack smallS(4);
    char ch;
    int i;
    
    cout << "Èñïîëüçóåì bigS äëÿ õðГ*Г*ГҐГ*ГЁГї Г«Г*ГІГЁГ*ñêîãî Г*ëôГ*ГўГЁГІГ*.\n";
    // ïîìåñòèì Гў bigS ГЎГіГЄГўГ» Г*ëôГ*ГўГЁГІГ*
    for(i=0; i<26; i++)
        bigS.put('A' + i);
    
    // èçâëå÷åì ГЁ âûâåäåì Г*Г* ГЅГЄГ°Г*Г* ýëåìåГ*ГІГ» ГЁГ§ bigQ
    cout << "Ñîäåðæèìîå bigQ: ";
    for(i=0; i<26; i++) {
        ch = bigS.get();
        if(ch!=0)
            cout << ch;
    }
}

Вывод получается таким:
Используем bigS для хранения латинского алфавита.
Содержимое bigS: AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
Если функции put() и get() изменить следующим образом, то работает практически верно, но выводит в конце последовательности лишний нулевой символ:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void put(char ch) {
            if(loc==size) {
                cout << " -- Ñòåê ïîëîГ*.\n";
                return;
            }
            
            loc++;
            q[loc] = ch;    
        }
        
        char get() {
            if(loc<=0) {
                cout << " -- Ñòåê ГЇГіГ±ГІ.\n";
                return 0;
            }
            
            loc--;      
            return q[loc];
        }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.08.2012, 13:19     Реализация класса стека
Посмотрите здесь:

C++ Реализация стека
C++ Реализация стека
Реализация стека C++
реализация стека C++
Реализация стека. Но ошибка C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Holand
8 / 5 / 1
Регистрация: 30.03.2012
Сообщений: 14
06.08.2012, 13:38     Реализация класса стека #2
Цитата Сообщение от TopLoader Посмотреть сообщение
char get() {
if(loc=0) {
Вот здесь ошибка в операторе =)

А во втором примере ты пишешь в массив начиная с первого элемента, а читаешь вместе с нулевым.
TopLoader
 Аватар для TopLoader
41 / 41 / 4
Регистрация: 10.12.2011
Сообщений: 128
06.08.2012, 13:46  [ТС]     Реализация класса стека #3
Цитата Сообщение от Holand Посмотреть сообщение
Вот здесь ошибка в операторе =)

А во втором примере ты пишешь в массив начиная с первого элемента, а читаешь вместе с нулевым.
Ааа, глупая же ошибка была =)

Спасибо.

Если кому-нибудь пригодится, то вот тогда верный вариант:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void put(char ch) {
            if(loc==size) {
                cout << " -- Ñòåê ïîëîГ*.\n";
                return;
            }
            
            q[loc] = ch;
            loc++;  
        }
        
        char get() {
            if(loc==0) {
                cout << " -- Ñòåê ГЇГіГ±ГІ.\n";
                return 0;
            }
            
            loc--;
            return q[loc];
        }
Holand
8 / 5 / 1
Регистрация: 30.03.2012
Сообщений: 14
06.08.2012, 13:50     Реализация класса стека #4
Не за что. =)
PS: Чтобы компилятор не пропустил вот такой ошибки, советуют писать так:
C++
1
if (0 == val)
то есть константа левее от переменной.
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
06.08.2012, 21:25     Реализация класса стека #5
Цитата Сообщение от Holand Посмотреть сообщение
то есть константа левее от переменной.
Имхо, смотрится убого.
Holand
8 / 5 / 1
Регистрация: 30.03.2012
Сообщений: 14
06.08.2012, 22:33     Реализация класса стека #6
soon, да не, это у многих стандартах форматирования С++ кода встречается (всмысле много кто использует)
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
06.08.2012, 23:35     Реализация класса стека #7
восприятие - дело личное. у меня был период когда я так писал. потом прошел. сейчас похер.
подобных ошибок не будет, если обращать внимание на ворнинги. нормальные компиляторы должны на такой код ворнинг выдавать:

Вот студия выдает такое:
warning C4706: assignment within conditional expression


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
  {
 
//    В этом блоке ворнинги:
 
    int i = 0;
    if (i = GetInteger())
    {
      std::cout << i << std::endl;
    }
 
    int* x = 0;
    if (x = GetPointer())
    {
      std::cout << x << std::endl;
    }
  }
 
  {
    //    Но тут их нет
 
    if (int i = GetInteger())
    {
      std::cout << i << std::endl;
    }
 
    if (int* p = GetPointer())
    {
      std::cout << p << std::endl;
    }
  }
Avazart
 Аватар для Avazart
6901 / 5141 / 252
Регистрация: 10.12.2010
Сообщений: 22,602
Записей в блоге: 17
07.08.2012, 00:17     Реализация класса стека #8
Имхо, смотрится убого.
B читается так же.

Просто не испрользовать конструкции ( и не считать их правильными )
C++
1
if (x = GetPointer() )
Тогда сразу же будет заметно что = вместо == учитывая что ворнинги
Holand
8 / 5 / 1
Регистрация: 30.03.2012
Сообщений: 14
07.08.2012, 10:37     Реализация класса стека #9
Ну, вот например визуалка не видит это как ошибку, даже как ворнинг - поэтому пользуются константой слева. Да соглашусь, самому трудно перейти на такую запись. Но по стандартам форматирования она тоже правильная.
Цитата Сообщение от Avazart Посмотреть сообщение
Просто не испрользовать конструкции ( и не считать их правильными )
Тут можно и не заметить машинально (тупо не нажалась клавиша "=" как надо), так что просто не использовать не прокатит.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.08.2012, 11:01     Реализация класса стека
Еще ссылки по теме:

Реализация стека C++
Реализация стека C++
C++ Реализация стека

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

Или воспользуйтесь поиском по форуму:
Avazart
 Аватар для Avazart
6901 / 5141 / 252
Регистрация: 10.12.2010
Сообщений: 22,602
Записей в блоге: 17
07.08.2012, 11:01     Реализация класса стека #10
Цитата Сообщение от DU
Ну, вот например визуалка не видит это как ошибку
Ну так
Цитата Сообщение от Holand
Вот студия выдает такое:
warning C4706: assignment within conditional expression
Builder как я помню тоже выдает предупреждение.

Добавлено через 11 минут
Пробую код

C++
1
2
3
4
5
6
7
8
int main()
{
    int a=6,b=9,c;
    if(a = 0 )
         c= a+b;
 
    return 0;
}
VC++2010 действительно ничего не пишит.

Builder2009
[BCC32 Warning] main.cpp(32): W8060 Possibly incorrect assignment
QtCreator ( под Win )
C:\Users\fujitsu\Documents\QtCreator\untitled5\main.cpp:8: предупреждение: suggest parentheses around assignment used as truth value
Yandex
Объявления
07.08.2012, 11:01     Реализация класса стека
Ответ Создать тему
Опции темы

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