Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 10.11.2013, 14:15   #1
Bitter_Schokolade
Несчастный студент
Пользователь
 
Аватар для Bitter_Schokolade
 
Регистрация: 31.03.2013
Сообщений: 52
Вопрос Контейнеры Vector и List (C++)

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

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

Код:
#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;
}

Последний раз редактировалось Bitter_Schokolade; 10.11.2013 в 14:47. Причина: указание языка программирования
Bitter_Schokolade вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
C++ Boost - vector<path> to vector<string> frommars Общие вопросы C/C++ 0 04.02.2013 21:19
[c++][list] Порядок обработки двух list Padavan Помощь студентам 1 10.05.2011 14:56
Контейнеры С++ Helen09 Помощь студентам 0 29.05.2010 13:01
vector, list или multimap. Помогите, пожалуйста, класс выбрать! Pahan Общие вопросы C/C++ 0 13.12.2009 12:54
Контейнеры Crucian Общие вопросы C/C++ 1 22.09.2007 22:02