Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.92/13: Рейтинг темы: голосов - 13, средняя оценка - 4.92
Agesh
1

Контейнеры Vector и List (C++)

10.11.2013, 15:15. Показов 2599. Ответов 1
Метки нет (Все метки)

Уважаемые форумчане!
Помогите, пожалуйста, реализовать вручную классы Vector и List с основными их методами, дабы получить аналогию соответствующих контейнеров.
Задача входит в курсовую работу, а я не могу с ней справиться((

Вот кое-что из наработок:

Код:
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
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
 
using namespace std;
 
class Vector
{
private:
 
public:
    int size(Vector a){}; //размер вектора
    int capacity(Vector a){}; //максимально возможное количество элементов в векторе до дополнительного выделения памяти
    void insert(Vector a, int x){}; //вставка элементов в вектор
    void erase(Vector a, int x){}; //удаление элементов из вектора
    void push_back(Vector b, int y){}; //вставка элементов в конец вектора
    void pop_back(Vector b, int y){}; //удаление последнего элемента вектора
    void resize(Vector a, int vel){}; //изменить размер вектора на заданную величину
    void swap(Vector a, Vector b){}; //обменять содержимое двух векторов
 
};
 
class List
{
 
public:
    void add(List a){}; //добавить в конец списка
    void addRange(List a, List b){}; //добавить элементы одной коллекции в конец другой
    int binarySearch(List a){}; //поиск по отсортированному списку (возвращает индекс элемента, отсчитываемый от 0)
    void clear(List a){}; //удаляет все элементы коллекции
    bool contains (List a, int el); //определяет, входит ли элемент в состав коллекции
    bool equals (List a, int el); //определяет, равен ли заданный элемент текущему члену коллекции
 
    
};
 
int main()
{
    Vector vec1;
    Vector vec2;
    int vel;
    int a;
    int b;
    vec1.size(vec1);
    vec1.capacity(vec1);
    vec1.insert(vec1, a);
    vec2.erase(vec2, a);
    vec1.push_back(vec1, b);
    vec2.pop_back(vec2, b);
    vec1.resize(vec1, vel);
    swap(vec1, vec2);
 
    //продемонстрировать использование основных методов списка
 
    system("pause");
    return 0;
}

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.11.2013, 15:15
Ответы с готовыми решениями:

Контейнеры Vector,List
Как в массиве списков переместить из первой ячейки все элементы которые делятся на 2 в другую...

Контейнеры map и vector
Есть контейнер map, в нем хранятся символы и коды этих символов(в векторе, в 0 и 1) map&lt;char,...

Контейнеры list
Здравствуйте! Такой вопросик есть: Если у меня имеется такая штука list&lt;int&gt; *adj; - в классе...

Контейнеры (функция, которая бы помогла отсортировать контейнер List)
составить булевскую функцию, которая бы помогла отсортировать контейнер List. контейнер содержит...

1
Don't worry, be happy
17036 / 9926 / 1912
Регистрация: 27.09.2012
Сообщений: 24,657
Записей в блоге: 1
10.11.2013, 16:13 2
Цитата Сообщение от Agesh Посмотреть сообщение
а я не могу с ней справиться
что не получается?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.11.2013, 16:13

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Зачем нужны контейнеры stack, queue, list, если это всё можно заменить вектором?
В чём их преимущество? Оптимизация?

vector и list
1) Правильно ли я понимаю, что при расширении вектора все предыдущие указатели портятся? ...

vector, list, deque
Пытаюсь разобраться, куда лучше какой контейнер применять, под какие задачи. Первый вопрос по...

Сортировка vector и list
Здравствуйте. vector&lt;int&gt; функцией STL медленнее сортируется, чем list&lt;int&gt; собственным методом. ...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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