Стек, перегрузки, псевдопеременные

@Eugenelife · Регистрация: 12.11.2012

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

Нужно сделать перегрузки операторов в классе стек, я совершенно запутался и получился полнейший бред. Оно работало глюченно когда я задавал размер стека, но я переделал конструктор и перестало работать вобще. Еще в задании есть такая строчка: Использование псевдопеременных для стека должно быть выполнено таким образом, во-первых і-му элементу в стеке может быть присвоенно некоторое значение, во-вторых например при s(i,j)=s2; //где s, s2 – стеки, в стеке s начиная с i-го символа j-го элемента заменить стек на s2. Как добраться до этого j-го элемента? нужно уберать все что перед ним?
Вот что у меня есть на данный момент

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
#include "stdafx.h"
#include <iostream>
#include "conio.h"
using namespace std;
 
class Stack
{
private:
    int size;
    int tos;
    char* a;
public:
    
    Stack() {tos=0; size=0; a=new char[size]; }
    Stack(const Stack &);
    ~Stack() { delete [] a; }
    void push(char s);
    char pop();
    friend ostream& operator<<(ostream &, Stack &);
    friend istream& operator>>(istream &s, Stack &);
    //void calcuc();
};
 
Stack::Stack(const Stack &x):size(x.size),a(new char[size]) {a=x.a;};
 
void Stack::push(char s)
{ 
    a[tos]=s;
    tos++;
}
char Stack::pop()
{   tos--;
    return a[tos];
}
ostream &operator<<(ostream &s, Stack &p)
{
 
    for (int i=0;i< (p.size);i++) s<<p.pop()<<"\n";
    return s;
}
istream &operator>>(istream &s, Stack &p)
{ char k;
s>>k;
for (int i=0; i<(p.size-1); i++) {while (k!='=') {s >> k; p.push(k);}
}
return s;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
Stack s1;
cin>>s1;
cout<<s1;
 
getch();
 
    return 0;
}

Помогите пожалуйста)

Добавлено через 1 час 16 минут
Переделал конструктор и сделал постфиксное считывание операций, не работает.

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
// LABA2.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <iostream>
#include "conio.h"
using namespace std;
 
class Stack
{
private:
    
    char* a;
public:
    int size;
    int tos;
    Stack() {tos=0; size=0; a=new char[size]; }
    Stack(const int s);
    ~Stack() { delete [] a; }
    void push(char s);
    char pop();
    friend ostream& operator<<(ostream &, Stack &);
    friend istream& operator>>(istream &s, Stack &);
    //void calcuc();
};
 
Stack::Stack(const int s){tos=0; size=s; a=new char[size];}
 
void Stack::push(char s)
{ 
    a[tos]=s;
    tos++;
}
char Stack::pop()
{   tos--;
    return a[tos];
}
ostream &operator<<(ostream &s, Stack &p)
{
 
    for (int i=0;i< (p.size);i++) s<<p.pop()<<"\n";
    return s;
}
istream &operator>>(istream &s, Stack &p)
{ char k,a,b;
for (int i=0; i<(p.size-1); i++) {s >> k;
switch(k){
case '+':
                a = p.pop();
                b = p.pop();
                printf("%d\n", a+b);
                p.push(a+b);
                p.tos--;
                break;
case '-':
                a = p.pop();
                b = p.pop();
                p.push(b-a);
                p.tos--;
                break;
case '*':
                a = p.pop();
                b = p.pop();
                p.push(b*a);
                p.tos--;
                break;
case '/':
                a = p.pop();
                b = p.pop();
                if(a==0) {
                    printf("Деление на 0.\n"); 
                    break;
                }
                p.push(b/a);
                p.tos--;
                break;
default:
                
                p.push(k);}
 
}while (k!='=');
return s;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
Stack s1(10);
cin>>s1;
cout<<s1;
 
getch();
 
    return 0;
}

Добавлено через 14 часов 20 минут
Еще подкорректировал

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 "stdafx.h"
#include <iostream>
#include "conio.h"
using namespace std;
 
class Stack
{
private:
    
    char* a;
public:
    int size;
    int tos;
    Stack() {tos=0; size=0; a=new char[size]; }
    Stack(const int s);
    ~Stack() { delete [] a; }
    void push(char s);
    char pop();
    friend ostream& operator<<(ostream &, Stack &);
    friend istream& operator>>(istream &s, Stack &);
};
 
Stack::Stack(const int s){tos=0; size=s; a=new char[size];
for (int i = 0; i < size; i++) {a[i]=0;} }
 
void Stack::push(char s)
{ 
    a[tos]=s;
    tos++;
    
}
char Stack::pop()
{   tos--;
    return a[tos];
}
ostream &operator<<(ostream &s, Stack &p)
{
 
    for (int i=0;i< (p.size);i++) s<<p.pop()<<"\n";
    return s;
}
istream &operator>>(istream &s, Stack &p)
{ char k;
int a,b;
for (int i=0; i<(p.size); i++) {s >> k;
switch(k){
case '+':
                a = p.pop();
                b = p.pop();
                p.push(a+b);
                break;
case '-':
                a = p.pop();
                b = p.pop();
                p.push(b-a);
        
                break;
case '*':
                a = p.pop();
                b = p.pop();
                p.push(b*a);
            
                break;
case '/':
                a = p.pop();
                b = p.pop();
                if(a==0) {
                    printf("Деление на 0.\n"); 
                    break;
                }
                p.push(b/a);
                
                break;
default:
                
    p.push(k);
    break;}
}//while (k!='=');
return s;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
Stack s1(5);
cin>>s1;
cout<<s1;
 
getch();
 
    return 0;
}

@vxg · 13.11.2012, 16:00

оператор >> как-то чудно перегружен - вы определитесь: или вы хотите считывать из потока элементы стека или хотите считывать из потока математические операции над двумя последними элементами стека с извлечением этих элементов и размещением в стеке результата операции... если второе - то не ясно чего вы ожидаете от строчки

C++
1
cin>>s1;

ведь элементов стека еще нет - там все нули.
кроме того у вас оператор << фактически приводит к очистке стека - я не знаю точно надо ли вам это, может имелось ввиду просто вывести без вытеснения всех элементов.

@MrGrig · 13.11.2012, 17:22

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

int size;

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

a=new char[size]

ни ок так делать

Добавлено через 26 секунд
при инициализации определенно будет ошибка даже если компилятор схавает

@Eugenelife · 13.11.2012, 20:06 **[ТС]**

В общем вроде бы получилось.
Работает. Не могли бы вы мне помочь с псевдопеременными этими?

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@Eugenelife 0 / 0 / 0 Регистрация: 12.11.2012 Сообщений: 9
	13.11.2012, 20:06 [ТС]
	В общем вроде бы получилось. Работает. Не могли бы вы мне помочь с псевдопеременными этими? 0