Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ замена символа пробел на табуляцию Напишите функцию char* ReplaceSpacesOnTabs(char* string), заменяющую пробельные символы на символы табуляции в случае, если такую замену можно произвести.В качестве пробельного символа опять... https://www.cyberforum.ru/ cpp-beginners/ thread1003408.html C++ Помогите найти ошибку в коде
// ConsoleApplication5.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include<conio.h> #include<stdio.h> int _tmain(int argc, _TCHAR* argv) { float...
C++ Чтение строк файла в элемент массива https://www.cyberforum.ru/ cpp-beginners/ thread1003387.html
Нужна консольная программа для чтения файла построчно и анализа строки. Набросал г*окод), который нормально работает, но беда в том что не хочет элементу массива присвоить нужную строку. То есть...
C++ Куда кинуть текстовый файл для обнаружения? https://www.cyberforum.ru/ cpp-beginners/ thread1003373.html
Всем привет. У меня есть вопрос. По условии задачи мне надо,чтобы с текстового документа считывались цифры. Проблема в том,что я не знаю, куда кинуть это текстовый файл. Подскажите плз. Речь о...
C++ Оформить программу в виде функций
#include "stdafx.h" #include <iostream> using namespace std; int main(){ int size,i; cout<<"Enter size: "; cin>>size; char* arr=new char; for (i=0;i<size;i++){
C++ Ввод данных в структуру из файла https://www.cyberforum.ru/ cpp-beginners/ thread1003367.html
Народ, помогите разобраться. В общем есть структура следующего вида: struct Employees { char Surname; char Name; char Occupation; int YearOfEmployment; } Есть текстовый файл, в котором...
C++ Подскажите пожалуйста как написать реализацию алгоритма Добрый день. Столкнулся с заданием описанным ниже, ломаю голову уже несколько дней. Додумался сделать данное задание с помощью операции перебора(если есть какое то другое решение данной задачи... https://www.cyberforum.ru/ cpp-beginners/ thread1003366.html Действия со списком C++
Здравствуйте. Проблема-работает только ввод строки, когда пытаюсь вывести на экран или еще что-нибудь сделать со строкой то закрывает программу. Помогите, пожалуйста) Вот задание: Выполнение...
C++ найти в тексте все гласные буквы Всем привет, подскажите как реализовать данную задачку, найти в тексте все гласные буквы https://www.cyberforum.ru/ cpp-beginners/ thread1003350.html C++ FTLK из учебника https://www.cyberforum.ru/ cpp-beginners/ thread1003309.html
Ребят может кто подробно написать как интегрировать FTLK , в VS2012 ? уже много чего перерыл не как не могу разобратся Добавлено через 5 часов 20 минут Немного разобрался теперь вышла ошибка...
Удалить столбец матрицы с минимальным номером, в котором все элементы неположительны и упорядочены по возраста C++
Задача: Задана матрица A целых чисел размера N × M (N, M ≤ 20, N и M задаются как параметры). Преобразовать ее в матрицу B путем удаления столбца этой матрицы с минимальным номером, в котором все...
C++ Специализация шаблона https://www.cyberforum.ru/ cpp-beginners/ thread1003281.html
Здравствуйте! Задача: Создайте шаблонную функцию maxn(), которая принимает в качестве аргумента массив элементов типа Т и целое число, представляющее собой количество элементов в массиве, и...
Agesh
0

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

10.11.2013, 15:15. Показов 2619. Ответов 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;
}


Вернуться к обсуждению:
Контейнеры Vector и List (C++) C++

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

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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.11.2013, 15:15

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

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

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

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

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

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