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

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

Войти
Регистрация
Восстановить пароль
 
Hellko
6 / 6 / 1
Регистрация: 17.11.2012
Сообщений: 65
#1

Создать шаблонный класс - ассоциативный массив, используя std::vector - C++

12.05.2013, 15:36. Просмотров 1043. Ответов 5
Метки нет (Все метки)

Задание выглядит так: "Создать шаблонный класс – ассоциативный массив mymap с использованием STL-контейнера vector. Ключ и значение должны быть разнотипными. Определить в нем свою функцию вставки пары ключ-значение ...".

Попытался написать вышло что-то вроде этого, но оно не работает.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
template <class KEY, class VALUE>
class mymap {
    struct ITEM {KEY x; VALUE y;};
private:
    vector<ITEM> arr;
public:
    mymap() {}
    int add(KEY, VALUE);
};
 
template <class KEY, class VALUE>
int mymap::add(KEY key, VALUE value) {
    ITEM tmp={key, value};
    arr.push_back(tmp);
    return 1;
}
 
int main() {
    mymap<int, double> A;
}
Подскажите что я делаю не так.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2013, 15:36     Создать шаблонный класс - ассоциативный массив, используя std::vector
Посмотрите здесь:

Ассоциативный контейнер и шаблонный класс - C++
Помогите пожалуйста исправить и дополнить код. Задание: Автоматизированная информационная система на железнодорожном вокзале содержит...

vector (шаблонный класс) - C++
Нужно создать простенький шаблонный класс вектор Подскажите пожалуйста , как написать запись элемента в начало вектора и в конец...

Шаблонный класс vector - C++
Всем привет. Помогите создать шаблонный класс vector и массив который хранит значения template&lt;typename T, size_t size&gt; class array{ ...

Создать класс Vector – вектор, используя динамическую память - C++
Создать класс Vector – вектор, используя динамическую память. Определить операторы &quot;+&quot; – поэлементное сложения векторов, &quot;-&quot; – поэлементное...

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

Создать шаблонный класс - двумерный динамический массив - C++
Задание:Создать шаблонный класс - двумерный динамический массив. Тип элементов массива определяется параметром шаблона. Предусмотреть...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
12.05.2013, 15:45     Создать шаблонный класс - ассоциативный массив, используя std::vector #2
Я не уверен, но подозреваю,что структура объявлена в классе, а Вы ее пытаетесь использовать вне класса. Если сделать вот так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
template <class KEY, class VALUE>
class mymap {
    struct ITEM {KEY x; VALUE y;};
private:
    vector<ITEM> arr;
public:
    mymap() {}
    int add(KEY key, VALUE value)
    {
    ITEM tmp={key, value};
    arr.push_back(tmp);
    return 1;
}
};
то оно компилируется
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 320
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
12.05.2013, 15:45     Создать шаблонный класс - ассоциативный массив, используя std::vector #3
add должен быть
C++
1
2
3
4
5
6
template <class KEY, class VALUE>
int mymap<KEY, VALUE>::add(KEY key, VALUE value) {
    ITEM tmp={key, value};
    arr.push_back(tmp);
    return 1;
}
Olivеr
412 / 408 / 13
Регистрация: 06.10.2011
Сообщений: 831
12.05.2013, 15:47     Создать шаблонный класс - ассоциативный массив, используя std::vector #4
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
#include <iostream>
#include <vector>
 
using namespace std;
 
template <typename key_t, typename value_t>
class MyMap
{
public:
    MyMap(): data(0) {}
 
    void add( pair<key_t, value_t> p )
    {
        data.push_back( move(p) );
    }
 
    void list()
    {
        for (auto &p : data)
            cout << p.first << " " << p.second << endl;
    }
private:
    vector<pair<key_t, value_t>> data;
};
 
int main()
{
    MyMap<int, int> mp;
    mp.add( pair<int, int>(55, 55) );
    mp.list();
    return 0;
}
Hellko
6 / 6 / 1
Регистрация: 17.11.2012
Сообщений: 65
12.05.2013, 20:20  [ТС]     Создать шаблонный класс - ассоциативный массив, используя std::vector #5
Спасибо всем за помощь. Программу доделал, остался один только вопрос...
Есть функция
C++
1
VALUE operator[](KEY);
возвращает значение по ключу. Как быть если такого ключа нет? Функция что-то да должна возвращать. Например если использовать так:
C++
1
cout<<mp[key1];
Пока что ничего не придумал кроме как:
C++
1
return VALUE();
Но это не то.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.05.2013, 22:26     Создать шаблонный класс - ассоциативный массив, используя std::vector
Еще ссылки по теме:

Как создать шаблонный класс-массив для хранения объектов? - C++
Есть абстрактный класс Figure. Есть два производных от него класа: Field i TicTаc. И есть шаблонный класс Arr. У Field'и есть поле...

Создать шаблонный класс-контейнер Array, который представляет собой массив - C++
Создать шаблонный класс-контейнер Array, который представляет собой массив, позволяющий хранить объекты заданного типа. Класс должен...

Шаблонный класс vector. Найти объекты с названием, начинающимся на символ и со значением больше value - C++
С помощью класса vector создан массив объектов CFruit. char* name = {&quot;Apple&quot;, &quot;Kiwi&quot;, &quot;Lemon&quot;, &quot;Grapes&quot;, &quot;Lime&quot;, &quot;Melon&quot;, &quot;Banana&quot;}; ...

Как заполнить массив комплексными числами, не используя стандартный класс std::complex<double>? - C++
Короче, дана структура. Как заполнить массив комплексными числами, не используя стандартный класс std::complex&lt;double&gt;. struct...

Обращение к элементам std::vector используя указатель - C++
Доброго времени суток. В цикле обрабатывается большое количество элементов вектора. Прочел, что обращение через индекс в 2а раза...

Абстрактный класс, удаление наследника из std::vector<T> - C++
При удалении через итератор выбивает ошибку в ходе выполнения программы. Имеется абстрактный класс: class Fruit : public...


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

Или воспользуйтесь поиском по форуму:
Olivеr
412 / 408 / 13
Регистрация: 06.10.2011
Сообщений: 831
12.05.2013, 22:26     Создать шаблонный класс - ассоциативный массив, используя std::vector #6
Hellko, а ничего другого и не придумаете. Программист должен самостоятельно следить за корректностью ключа.
Yandex
Объявления
12.05.2013, 22:26     Создать шаблонный класс - ассоциативный массив, используя std::vector
Ответ Создать тему
Опции темы

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