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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
FinalQ
0 / 0 / 0
Регистрация: 30.05.2012
Сообщений: 17
#1

Программа не работает с типом string - C++

08.06.2014, 17:43. Просмотров 259. Ответов 4
Метки нет (Все метки)

В фукции main, строка NodeQueue<string> data;
При вводе элементов программа тупо вылетает. С int float и char работает, но мне нужна именно строка. Где может быть ошибка?

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
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
template<class T>
class NodeQueue
{
public:
        NodeQueue():head(0), tail(0)
        {
        }
 
        ~NodeQueue()
        {
             while(head)
             {
                 tail=head->next;
                 delete head;
                 head=tail;
             }
        }
 
        void push(T val)
        {
                Node* Temp=new Node;
                Temp->elem=val;
                if(head==0)
                {
                        head=Temp;
                        tail=Temp;
                        return;
                }
                tail->next=Temp;
                tail=Temp;
        }
 
        void pop()
        {
                if (empty())
                {
                        cout<<"Queue is empty";
                }
                Node* delPtr=head;
                head=head->next;
                delete delPtr;
        }
 
        const T& top() const
        {
                if (empty())
                {
                        cout<<"Queue is empty";
                }
                return head->elem;
        }
 
        void print() const
        {
                if (empty())
                {
                        cout<<"Queue is empty";
                }
                for(Node* ptr=head; ptr!=0; ptr=ptr->next)
                        cout<<ptr->elem<<' ';
                cout<<'\n';
        }
 
        bool empty() const
        {
                return head==0;
        }
        
        T find(T val,T vall)//äîðГ*ГЎ
        {
                int i=0;
                for(Node* ptr=tail; ptr!=0; ptr=ptr->next)
                {
                if (ptr->elem<val or ptr->elem>vall) 
                {cout<<ptr->elem<<"\n"; i++; return ptr->elem; break;};
                }
                if (i==0) {cout<<"No matches!\n";};
        }
        
        void delet(T val)//äîðГ*ГЎ
        {
                Node* ptr2=0;
                int k=0;
                for (Node* ptr=tail; ptr!=0; ptr=ptr->next)
                {    
                if (k==0)
                {
                   Node* Temp;
                    Temp=new Node;
                    Temp->elem=ptr->elem;
                    if(ptr2==0)
                    {
                        ptr2=Temp;
                    }
                    else
                    {
                        Temp->next=ptr2;
                        ptr2=Temp;
                    } 
                };
                if (k==1)
                {
                    k=0;
                };
                if (ptr->elem==val) 
                {
                    k=1;
                };
                }
                Node* ptr3=0;
                for (ptr2; ptr2!=0; ptr2=ptr2->next)
                {
                    Node* Temp;
                    Temp=new Node;
                    Temp->elem=ptr2->elem;
                    if(ptr3==0)
                    {
                        ptr3=Temp;
                    }
                    else
                    {
                        Temp->next=ptr3;
                        ptr3=Temp;
                    }
                };
                tail=ptr3;
        }
private:
        struct Node
        {
                Node():next(0), elem(0)
                {
                }
                Node* next;
                T elem;
        };
        Node* head;
        Node* tail;
};
 
int main()
{
    NodeQueue<string> data;
    int n;
    string x,y,xy;
    cout<<"1) Add elements\n";
    cout<<"2) See all elements\n";
    cout<<"3) Find element\n";
    cout<<"4) Delete element\n";
    cout<<"5) Exit\n";
    while (true)
    {
    int key;
    cin>>key;
    switch (key)
    {
        case 1: cout<<"Skolko elementov vvodit?\n";
                cin>>n;
                cout<<"Vvod nachat.\n";
                for (int i=0;i<n;i++)
                {
                cin>>x; 
                data.push(x);
                }
                cout<<"Vvod okonchen.\n";
                break;
        case 2: cout<<"Vivod nachat.\n";
                data.print();
                cout<<"Vivod okonchen.\n";
                break;
        case 3: cout<<"Zadaite interval poiska:\n";
                cin>>x>>y;
                cout<<"Poisk nachat.\n";
                xy=data.find(x,y);
                cout<<"Poisk okonchen.\n";
                break;
        case 4: cout<<"Naidenii element: "<<xy<<"\n";
                data.delet(xy);
                cout<<"Ydalenie okoncheno.\n"; 
                break;
        case 5: exit(0); break;
    }
    }
    return 0;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.06.2014, 17:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Программа не работает с типом string (C++):

Функция fread плохо работает с типом string - C++
Всем доброго времени суток. У меня возникла проблема с чтением из файла. Я храню информацию в виде структуры. struct PC { string...

Использование кириллицы с типом string - C++
Здравствуйте.В данном коде происходит ошибка при работе с кириллицей: string england = &quot;abcdefghijklmnopqrstuvwxyz&quot;; string symbol =...

Сравнение строк с типом string - C++
Приветствую уважаемые посетители сей темы! Хотелось бы узнать как можно сравнить переменную типа string? (Возможно есть какой то прототип...

Как работать с типом string в цикле на С++ - C++
Доброго времени суток, и с Наступающим всех! Вопрос в том, как реализовать 21-ую строку, чтобы при вводе &quot;Да&quot; я мог повторить цикл?...

Библиотека для удобной работы с типом string с++ - C++
Привет, надо проводить много манипуляций со строками - обрезка, перенос строки, выравнивание - для интерфейса 3D-игры. Есть ли готовая...

Создать динамическую струтуру-массив с типом string и int - C++
Здравствуйте. Учу C++ по книге Прата и делаю его задачи. И тут попалась вот такая задача: создать динамическую струтуру-массив с типом...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
alsav22
5420 / 4816 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
08.06.2014, 18:12 #2
Может это поможет:
C++
1
#include <string>
Добавлено через 2 минуты
Цитата Сообщение от FinalQ Посмотреть сообщение
При вводе элементов программа тупо вылетает.
Вводите, конкретно, что?
0
FinalQ
0 / 0 / 0
Регистрация: 30.05.2012
Сообщений: 17
08.06.2014, 18:13  [ТС] #3
Нет, то же самое.

А можно как то массив символов запихнуть туда, если строка не хочет?
Пробовал
C++
1
2
NodeQueue<char[20]> data;
char[20] x,y,xy;
как то так, но это не работает ещё на стадии компиляции :-)
0
Renji
1918 / 1316 / 298
Регистрация: 05.06.2014
Сообщений: 3,759
08.06.2014, 18:14 #4
Где может быть ошибка?
1) В попытке инициализировать поле elem в Node нулем.
2) В попытке инициализировать поле elem через Temp->elem=val. Надо через new Node(val), тогда и таких эксцессов не будет.
3) В работе pop которое не обновляет tail при извлечении последнего элемента.
1
FinalQ
0 / 0 / 0
Регистрация: 30.05.2012
Сообщений: 17
08.06.2014, 18:20  [ТС] #5
Цитата Сообщение от Renji Посмотреть сообщение
В попытке инициализировать поле elem в Node нулем.
Исправил на elem() вместо elem(0) - заработало :-)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.06.2014, 18:20
Привет! Вот еще темы с ответами:

Подскажите литературу где хорошо расписаны способы работы с типом string - C++
Всем доброго времени суток. Ребят нужна помощь подскажите литературу где хорошо расписаны способы работы с типом string ну или так...

Не работает шаблонная функция с типом char - C++
Как реализовать шаблон функции для калькулятора для дробей с типом &lt;char&gt;?А то вместо чисел выводатся символы в дробях. С другими типами...

Как работает ios_base::fixed с типом float? - C++
Здравствуйте. Подскажите, пожалуйста, почему такой вывод программы: fl = 50.099998 ??? #include &lt;iostream&gt; int main () { ...

Определение вектора с типом локального класса не работает - C++
#include &lt;iostream&gt; #include &lt;vector&gt; class c1 { int code; }; int main() {


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
08.06.2014, 18:20
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru