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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.64
Agesh
Сообщений: n/a
#1

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

10.11.2013, 15:15. Просмотров 1540. Ответов 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.11.2013, 15:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Контейнеры Vector и List (C++) (C++):

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

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

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

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

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

vector и list - C++
1) Правильно ли я понимаю, что при расширении вектора все предыдущие указатели портятся? vector&lt;int&gt; a; a.push_back(10); int *ptr...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Croessmah
Модератор
Эксперт CЭксперт С++
13134 / 7397 / 828
Регистрация: 27.09.2012
Сообщений: 18,227
Записей в блоге: 3
Завершенные тесты: 1
10.11.2013, 16:13 #2
Цитата Сообщение от Agesh Посмотреть сообщение
а я не могу с ней справиться
что не получается?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.11.2013, 16:13
Привет! Вот еще темы с ответами:

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

Шаблоны, vector, list - C++
Создать класс Beta таким образом , чтобы при уничтожении последнего объекта на экран выдавалось сообщение о наибольшее количество объектов...

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

STL vector,list - C++
У меня 2 вопроса: 1) можете рассказать,как подробно работает reverse_iterator?Создал вектор,хочу его распечатать в обратном порядке...


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

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

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