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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 5.00
666LEO999
0 / 0 / 0
Регистрация: 27.03.2010
Сообщений: 27
#1

Библиотека STL, класс вектор - C++

24.05.2010, 15:42. Просмотров 1859. Ответов 6
Метки нет (Все метки)

Помогите написать прогу...
вот задание:
Использовать класс vector библиотеки STL для хранения каталога книг.
Книги характеризуются следующей информацией: название, автор, год издания, место издания, количество страниц. Обеспечить операции ввода-вывода информации о книгах, добавление и удаление книги из каталога.

Сразу сделал структурой без STL(Так препод сказал) Теперь новая тема говорит переделать а как хз

Добавлено через 1 минуту
компилятор VC++ 2005/2008
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2010, 15:42     Библиотека STL, класс вектор
Посмотрите здесь:

Библиотека STL, класс ЛИСТ C++
C++ Стандартная библиотека шаблонов (STL)
C++ Стандартная библиотека шаблонов STL и класс list по работе с двунаправленным списком
Стандартная библиотека шаблонов STL и класс list по работе с двунаправленным списком C++
C++ Стандартная библиотека C++ и STL
библиотека STL C++
библиотека STL, гарантированное планирование C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
oxotnik
1586 / 1063 / 33
Регистрация: 21.08.2008
Сообщений: 4,545
Записей в блоге: 1
24.05.2010, 15:44     Библиотека STL, класс вектор #2
ну и помещай эту структуру в вектор
Код
struct MyStruct
{
// body struct...
}MyStruct;
vector<MyStruct>ArrayOfStruct;
MyStruct st;
// заполняем поля
ArrayOfStruct.push_back(st);
666LEO999
0 / 0 / 0
Регистрация: 27.03.2010
Сообщений: 27
24.05.2010, 16:19  [ТС]     Библиотека STL, класс вектор #3
Может у меня ну очень кривые руки но не получается(
вот код структуры:
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
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
#include <iostream>
#include <windows.h>
#include <string>
using namespace std;
struct Books
{
    
    string books_name;// название книги
    string amouns;// автор
    string plase;// место издания
    int pages;// Колич страниц
    int year;// год издания
};
 
struct Elem
{
    Books data;
    Elem* next;
    Elem* prev;
};
    Elem* Head;// указатель на "голову"
 
    Elem* Tail;// указатель на "хвост"
    int Count;// количество элементов
// Функции работы со списком ---------------------
int GetCount(){ return Count;}// поулчаем количество элементов в списке
Elem* GetElem(int pos)// получаем указатель на элемент по его позиции
{
    Elem* temp = Head;
    if(pos < 1 || pos > Count)// позиция от 1 до Count ?
    return 0;// неверная позиция
    int i = 1;
    while(i < pos && temp != 0)// поиск элемента
    {
        temp = temp->next;
        i++;
    }
    if(temp == 0)
        return 0;
    else
        return temp;
}
void Del(int pos)// удаление элемента по его позиции
{
 
    if(pos < 1 || pos > Count)// позиция от 1 до Count ?
        return;// неверная позиция
    int i = 1;// счетчик
    Elem* Del = Head;
    while(i < pos)
    {
        Del = Del->next;// доходим до элемента который нужно удалить
        i++;
    }
    Elem* PrevDel = Del->prev;// определяем элемент, предшествующий удаляемому
    Elem* AfterDel = Del->next;// определяем элемент, следующий за удаляемым
    if(PrevDel != 0 && Count != 1)// если удаляем не голову
        PrevDel->next = AfterDel;
    if(AfterDel != 0 && Count != 1)// если удаляем не хвост
        AfterDel->prev = PrevDel;
    // удаляются крайние ?
    if(pos == 1)
        Head = AfterDel;
    if(pos == Count)
        Tail = PrevDel;
    delete Del;// удаление элемента
    Count--;
}
void DelAll()// удаление всех элементов списка
{
    while(Count != 0)// пока остаются элементы, удаляем по одному с "головы"
        Del(1);
}
void AddTail(Books data)// добавление элемента в "хвост" списка
{
    Elem* temp = new Elem;// создаем новый элемент
    temp->next = 0;// следующего нет
    temp->data = data;// заполняем данные
    temp->prev = Tail;// предыдущий бывший хвост
    if(Tail != 0)// если элементы есть ?
        Tail->next = temp;
    // если элемент первый, то он одновременно и "голова" и "хвост"
    if(Count == 0)
        Head = Tail = temp;
    else// иначе елемент - хвостовой
        Tail = temp;
    Count++;
}
void AddHead(Books data)// добавление элемента в начало списка
{
 
    Elem* temp = new Elem;// новый элемент
    temp->prev = 0;// предыдущего нет
    temp->data = data;// заполняем данные
    temp->next = Head;// следующий - бывшая "голова"
    if(Head != 0)// если элементы есть ?
        Head->prev = temp;
    // если элемент первый(единственный), то он одновременно
    // и голова и хвост
    if(Count == 0)
        Head = Tail = temp;
    else// иначе новый элемент - головной
        Head = temp;
    Count++;
}
void Insert(int pos, Books data)// вставка элемента в определенную позицию
{
    if(pos < 1 || pos > Count + 1)// позиция от 1 до Count ?
        return;// неверная позиция
    if(pos == Count + 1)// вставляем данные
    {
        AddTail(data);
        return;
    }
    else if(pos == 1)
    {
        AddHead(data);
        return;
    }
    int i = 1;// счетчик
    Elem* Ins = Head;// отсчитываем от головы n-1 элементов
    while(i < pos)
    {// доходим до элемента, перед которым выполняется вставка
        Ins = Ins->next;
        i++;
    }
    Elem* PrevIns = Ins->prev;// определяем элемент, предшествующий
    Elem* temp = new Elem;// создаем новый элемент
    temp->data = data;// вводим данные
    if(PrevIns != 0 && Count !=1)// настройка связей
        PrevIns->next = temp;
    temp->next = Ins;
    temp->prev = PrevIns;
    Ins->prev = temp;
    Count++;
}
void Print()// распечатка списка
{
    // если в списке присутстуют элементы, то проходим по нему
    // и печатаем элементы, начиная с "головного"
    if(Count != 0)
    {
        Elem* temp = Head;
        cout<<"\n"<<"============================="<<"\n";
 
        while(temp->next != 0)
        {
            
            cout<<"название книги -> ";
            cout<<temp->data.books_name <<"\n";
            cout<<"автор -> ";
            cout<<temp->data.amouns<<"\n";
            cout<<"место издания -> ";
            cout<<temp->data.plase <<"\n";
            cout<<"Колич страниц -> ";
            cout<<temp->data.pages <<"\n";
            cout<<"Год издания -> ";
            cout<<temp->data.year <<"\n";
 
            cout<<"-----------------------------"<<"\n";
 
            temp = temp->next;
        }
 
            cout<<"название книги -> ";
            cout<<temp->data.books_name <<"\n";
            cout<<"автор -> ";
            cout<<temp->data.amouns<<"\n";
            cout<<"место издания -> ";
            cout<<temp->data.plase <<"\n";
            cout<<"Колич страниц -> ";
            cout<<temp->data.pages <<"\n";
            cout<<"Год издания -> ";
            cout<<temp->data.year <<"\n";
        cout<<"============================="<<"\n";
    }
}
 
 
// Блок Вспомогательных функций -------------------
int MainMenu()// Основное "меню"
{
    int n = 0;
    repeat:// метка - если выбрано неправильное действие
    cout<<"\n Выбирите действие \n";
    cout<<"\n 1. Добавить данные в список (в \"голову\")";
    cout<<"\n 2. Добавить данные в список (в \"хвост\")";
    cout<<"\n 3. Вставить данные в список на указанную позицию";
    cout<<"\n 4. Удалить данные из списка (по номеру элемента)";
    cout<<"\n 5. Удалить все данные из списка (очистить список)";
    cout<<"\n 6. Распечатать список";
    cout<<"\n";
    cout<<"\n Введите номер желаемого действия и нажмите \"Enter\" : ";
    cin>>n;
    if(n < 1 || n > 7) goto repeat;
 
    //system("cls");
    return n;
}
 Books DataInput ()// Ввод данных
{string books_name;// название книги
    
    Books  d;
    cout<<"\n\n Введите данные: \n";
    cout<<"\n  название книги : ";
    cin>>d.books_name;
    cout<<"\n автор : ";
    cin>>d.amouns;
    cout<<"\n место издания : ";
    cin>>d.plase;
    cout<<"\n Колич страниц: ";
    cin>>d.pages;
    cout<<"\n Год издания (в формате гггг): ";
    cin>>d.year;
 
    return d;
}
// Конец блока вспомогательных функций ------------
 void main()
{
    SetConsoleOutputCP(1251) ;
    Head = Tail = NULL; // список изначально пуст
    Count = 0;
    int n;// вспомогательные переменные
    Books temp;
 
    while(true)
    {
 
        //system("cls"); // "очищаем" экран
 
        switch (MainMenu())
        {
            // добавить данные в список - в "голову"
            case 1:
                AddHead(DataInput());
                //system("cls");
                break;
 
            // добавить данные в список - в "хвост"
            case 2:
                AddTail(DataInput());
                system("cls");
                break;
 
            // вставить данные в список на указанную позицию
            case 3:
                temp = DataInput();
                cout<<"\n Ведите номер позиции для вставки : ";
                cin>>n;
                Insert(n,temp);
                system("cls");
                break;
 
            // удалить данные из списка (по номеру элемента)
            case 4:
                cout<<"\n Ведите номер позиции для удаления : ";
                cin>>n;
                Del(n);
                system("cls");
                break;
 
            // удалить все данные из списка (очистить список)
            case 5:
                DelAll();
                system("cls");
                break;
 
            // распечатка списка
            case 6:
                Print();
                break;
 
            default:
                cout<<"\n ошибка при отработке оператора SWITCH !!! \n";
        }
        err://
        cout<<"\n\n";
        cout<<"0 - Выход из программы\n";
        cout<<"1 - Продолжить\n";
        cin>>n;
        if(n < 0 || n > 1) goto err;
        if(n == 0) break;
    }
    // освобождаем память выделенную под список
    DelAll();
    delete Head;
    delete Tail;
 
    cout<<"\n Thets All!!!! \n\n";
}
Добавлено через 4 минуты
Кто может поравить ?О_о плз
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
24.05.2010, 16:21     Библиотека STL, класс вектор #4
а где здесь использование вектора?
666LEO999
0 / 0 / 0
Регистрация: 27.03.2010
Сообщений: 27
24.05.2010, 16:26  [ТС]     Библиотека STL, класс вектор #5
Это ток оригинал структуры вектор я у себя пытался добавить нифига не получилось(
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
24.05.2010, 16:29     Библиотека STL, класс вектор #6
oxotnik показал тебе пример реализации.
вот еще мой пример, но там более сложно Структура
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.05.2010, 21:20     Библиотека STL, класс вектор
Еще ссылки по теме:

Библиотека STL, + задача с её использованием C++
Библиотека STL, сортировка C++
Библиотека STL: очередь с приоритетом C++
Библиотека шаблонов STL C++
C++ Библиотека STL

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

Или воспользуйтесь поиском по форуму:
sloth
Сообщений: n/a
25.05.2010, 21:20     Библиотека STL, класс вектор #7
У меня приблизительно такая же задача - нужно создать класс график работы магазина и добавить его обьекты в контейнер вектор.
Такой вопрос - для вывода обьектов из контейнера нужно в классе перегрузить оператор << ???
Yandex
Объявления
25.05.2010, 21:20     Библиотека STL, класс вектор
Ответ Создать тему
Опции темы

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