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

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

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

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

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

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

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

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

Библиотека STL, класс ЛИСТ - C++
Прив Всем! Нужна помощь... вот задание: ========================================================================== Используй класс...

Стандартная библиотека шаблонов STL и класс list по работе с двунаправленным списком - C++
здравствуйте. помогите разобраться с данной задачей. Даны натуральное число n, символы S1,S2,...,Sn. будем рассматривать слова,...

Стандартная библиотека шаблонов STL и класс list по работе с двунаправленным списком - C++
Здравствуйте. Решите пожалуйста задачу: Используя стандартную библиотеку шаблонов STL и класс list по работе с двунаправленным списком ...

библиотека STL - C++
Подскажите где можно почитать про библиотеку STL. Говорю сразу с английским не дружу((

Библиотека STL - C++
Добрый вечер, очень нуждаюсь в Вашей помощи. Пропустила тему и теперь не успеваю в ней раобраться.. Помогите пожалуйста переписать код...

Библиотека шаблонов STL - C++
Здравствуйте, как можно сформировать массив множеств ptr, который формируется из строки str = "the best way of doing something well", а ptr...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
oxotnik
1590 / 1067 / 33
Регистрация: 21.08.2008
Сообщений: 4,545
Записей в блоге: 1
24.05.2010, 15:44 #2
ну и помещай эту структуру в вектор
Код
struct MyStruct
{
// body struct...
}MyStruct;
vector<MyStruct>ArrayOfStruct;
MyStruct st;
// заполняем поля
ArrayOfStruct.push_back(st);
0
666LEO999
0 / 0 / 0
Регистрация: 27.03.2010
Сообщений: 27
24.05.2010, 16:19  [ТС] #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 минуты
Кто может поравить ?О_о плз
0
fasked
Эксперт С++
4936 / 2516 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
24.05.2010, 16:21 #4
а где здесь использование вектора?
0
666LEO999
0 / 0 / 0
Регистрация: 27.03.2010
Сообщений: 27
24.05.2010, 16:26  [ТС] #5
Это ток оригинал структуры вектор я у себя пытался добавить нифига не получилось(
0
fasked
Эксперт С++
4936 / 2516 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
24.05.2010, 16:29 #6
oxotnik показал тебе пример реализации.
вот еще мой пример, но там более сложно Структура
0
sloth
Сообщений: n/a
25.05.2010, 21:20 #7
У меня приблизительно такая же задача - нужно создать класс график работы магазина и добавить его обьекты в контейнер вектор.
Такой вопрос - для вывода обьектов из контейнера нужно в классе перегрузить оператор << ???
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.05.2010, 21:20
Привет! Вот еще темы с ответами:

Стандартная библиотека C++ и STL - C++
Вот нашел такие строки в книге Эккеля &quot;Философия С++&quot; В частности например класс vector автор относит к библиотеки С++, причем...

Библиотека STL, сортировка - C++
Сортировка слов по количеству вхождений в слово его первой буквы... Можно какой-нибудь пример?? Можно не всю программу, а только...

Работа с файлами. Библиотека STL - C++
Здравствуйте, помогите пожалуйста с этим заданием) Для цветов, поставляемых на склад задаются: регистрационный номер, название,...

Библиотека стандартных шаблонов STL - C++
1. Создайте пустой целочисленный вектор и поместите в него 10 случайных чисел с интервалом значений от -15 до 15. 2. Напишите две...


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

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

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