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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.64
Agesh
Сообщений: n/a
10.11.2013, 15:15     Контейнеры Vector и List (C++) #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++ STL vector,list
C++ Скорость перебор элементов vector'a и list'a
C++ Разница между list и vector
C++ vector, list, deque
C++ vector и list
Контейнеры (функция, которая бы помогла отсортировать контейнер List) C++
Разница между list и vector? C++
Удаление vector, list, string C++
Сортировка vector и list C++
C++ Контейнеры Vector,List
Контейнеры map и vector C++
Шаблоны, vector, list C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
12286 / 6973 / 784
Регистрация: 27.09.2012
Сообщений: 17,286
Записей в блоге: 2
Завершенные тесты: 1
10.11.2013, 16:13     Контейнеры Vector и List (C++) #2
Цитата Сообщение от Agesh Посмотреть сообщение
а я не могу с ней справиться
что не получается?
Yandex
Объявления
10.11.2013, 16:13     Контейнеры Vector и List (C++)
Ответ Создать тему
Опции темы

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