Создать свой map - C++ - Ответ 9983070

@MAMOHT · Регистрация: 22.04.2016

Author24 — интернет-сервис помощи студентам

Всем добра!

Буду очень признателен за любую помошь, сам реально тупо не могу начать(не знаю как)...
Цель написать свой класс (универсальный) который будет на как std::map.
Смотрел на форуме, но не нашел ничего похожего, так же и на других источниках.
Понимаю что наверняка проблема избитая но все же. Из ограничений наверное только одно,
не использовать map/multimap

дан файл тестов который описывает основные свойства:

C++

#include <cstdlib>
#include "map.h"
#include "se_test.h"
#include <string>
#include <vector>
#include <algorithm>
 
#define ASSERT_PAIR_EQUALS(pair, k, v) do {     \
                if(!(((pair).key) == (k)) || !(((pair).value) == (v))) { \
                        FAIL("values not equal"); \
                } \
        } while (0)
 
 
bool copyCtor() {
  Map<string, int> map;
  Map<string, int> copy = map;
  ASSERT_EQUALS(map.size(), copy.size());
 
  map["1"] = 1;
  map[""] = 2;
  Map<string, int> copy2 = map;
  ASSERT_EQUALS(map.size(), copy2.size());
  ASSERT_EQUALS(map["1"], copy2["1"]);
  ASSERT_EQUALS(map[""], copy2[""]);
 
  copy2["321"] = 2;
  Map<string, int> copy3 = copy2;
  ASSERT_EQUALS(copy2.size(), copy3.size());
  ASSERT_EQUALS(copy2["321"], copy3["321"]);
 
  return true;
}
 
 
bool assignmentOperator() {
  Map<string, int> map;
  Map<string, int> copy;
  copy = map;
  ASSERT_EQUALS(map.size(), copy.size());
 
  map["1"] = 1;
  map[""] = 2;
  Map<string, int> copy2;
  copy2 = map;
  ASSERT_EQUALS(map.size(), copy2.size());
  ASSERT_EQUALS(map["1"], copy2["1"]);
  ASSERT_EQUALS(map[""], copy2[""]);
 
  copy2["321"] = 2;
  Map<string, int> copy3;
  map = copy3 = copy2;
  ASSERT_EQUALS(copy2.size(), copy3.size());
  ASSERT_EQUALS(copy2["321"], copy3["321"]);
 
  return true;
}
 
 
 
 
bool brackets() {
  Map<string, int> map;
  map["0"] = 123;
  ASSERT_EQUALS(123, map["0"]);
  map["1"] = 1232;
  ASSERT_EQUALS(123, map["0"]);
  ASSERT_EQUALS(1232, map["1"]);
 
  map["0"] = -123;
  ASSERT_EQUALS(-123, map["0"]);
 
  map["1"] = -12323;
  ASSERT_EQUALS(-12323, map["1"]);
 
  map["blablabla"] = 234;
  ASSERT_EQUALS(234, map["blablabla"]);
 
  map["blablabla2"] = 0;
  ASSERT_EQUALS(0, map["blablabla2"]);
 
  return true;
}
 
 
bool sizeWithClear() {
  Map<double, double> map;
  ASSERT_EQUALS(0, map.size());
  map[1] = 123;
  ASSERT_EQUALS(1, map.size());
  map[1] = -123;
  ASSERT_EQUALS(1, map.size());
  map[-1] = 123;
  ASSERT_EQUALS(2, map.size());
 
  const Map<double, double>& mapR = map;
  ASSERT_EQUALS(2, mapR.size());
 
  map.clear();
  ASSERT_EQUALS(0, map.size());
 
  map[-1] = 123;
  ASSERT_EQUALS(1, map.size());
 
  return true;
}
 
 
bool sizeWithRemovals() {
  Map<string, int> map;
  map["1"] = 123;
  map["-1"] = -13;
  ASSERT_EQUALS(2, map.size());
 
  map.erase("1");
  ASSERT_EQUALS(1, map.size());
  ASSERT_EQUALS(-13, map["-1"]);
 
  map.erase("1");
  ASSERT_EQUALS(1, map.size());
  ASSERT_EQUALS(-13, map["-1"]);
 
  map.erase("-1");
  ASSERT_EQUALS(0, map.size());
 
  map["1"] = 123;
  map["-1"] = -13;
  map.erase(map.begin());
  ASSERT_EQUALS(1, map.size());
 
  return true;
}
 
 
bool find() {
  Map<int, int> map;
  ASSERT_EQUALS(map.end(), map.find(123));
 
  map[1] = 123;
  ASSERT_EQUALS(map.end(), map.find(123));
  ASSERT_PAIR_EQUALS(*map.find(1), 1, 123);
  map[1] = -123;
  ASSERT_PAIR_EQUALS(*map.find(1), 1, -123);
  map[-1] = 123;
  ASSERT_PAIR_EQUALS(*map.find(-1), -1, 123);
 
  ASSERT_EQUALS(map.end(), map.find(15));
 
  const Map<int, int>& mapR = map;
  ASSERT_EQUALS(mapR.end(), mapR.find(123));
  ASSERT_PAIR_EQUALS(*map.find(1), 1, -123);
  ASSERT_PAIR_EQUALS(*map.find(-1), -1, 123);
  ASSERT_EQUALS(mapR.end(), mapR.find(15));
 
  return true;
}
 
 
bool enumaration() {
  const size_t size = 10;
 
  Map<int, int> map;
  for (size_t i = 0; i < size; i++) {
    map[size - i - 1] = i * i + 5;
  }
 
  std::vector<int> keys;
  std::vector<int> values;
  for (Iterator<int, int> i = map.begin(); i != map.end(); ++i) {
    keys.push_back(i->key);
    values.push_back(i->value);
  }ASSERT_EQUALS(size, keys.size());
  ASSERT_EQUALS(size, values.size());
  std::sort(keys.begin(), keys.end());
  std::sort(values.begin(), values.end());
  for (size_t i = 0; i < size; i++) {
    ASSERT_EQUALS(static_cast<int>(i), keys[i]);
    ASSERT_EQUALS(static_cast<int>(i * i + 5), values[i]);
  }
 
  return true;
}
 
 
 
bool enumarationConst() {
  const size_t size = 10;
 
  Map<int, int> mapM;
  for (size_t i = 0; i < size; i++) {
    mapM[size - i - 1] = i * i + 5;
  }
 
  const Map<int, int>& map = mapM;
 
  std::vector<int> keys;
  std::vector<int> values;
  for (ConstIterator<int, int> i = map.begin(); i != map.end(); ++i) {
    keys.push_back(i->key);
    values.push_back(i->value);
  }ASSERT_EQUALS(size, keys.size());
  ASSERT_EQUALS(size, values.size());
  std::sort(keys.begin(), keys.end());
  std::sort(values.begin(), values.end());
  for (size_t i = 0; i < size; i++) {
    ASSERT_EQUALS(static_cast<int>(i), keys[i]);
    ASSERT_EQUALS(static_cast<int>(i * i + 5), values[i]);
  }
 
  return true;
}
 
 
bool dereferencing() {
  Map<int, int> mapM;
  mapM[0] = 123;
  Iterator<int, int> iterator = mapM.find(0);
  ASSERT_NOT_EQUALS(mapM.end(), iterator);
  iterator->value = 321;
  ASSERT_EQUALS(321, mapM[0]);
  (*iterator).value = 3;
  ASSERT_EQUALS(3, mapM[0]);
 
  return true;
}
 
 
bool iteratorComparisons() {
  Map<int, int> mapM;
  mapM[0] = 123;
  Iterator<int, int> iterator = mapM.find(0);
  const Map<int, int>& map = mapM;
  ConstIterator<int, int> constIterator = map.find(0);
  ASSERT_EQUALS(iterator, constIterator);
  ASSERT_EQUALS(constIterator, constIterator);
  ASSERT_EQUALS(constIterator, iterator);
  ASSERT_EQUALS(iterator, iterator);
  ASSERT_FALSE(iterator != constIterator);
  ASSERT_FALSE(constIterator != constIterator);
  ASSERT_FALSE(constIterator != iterator);
  ASSERT_FALSE(iterator != iterator);
  ++iterator;
  ++constIterator;
  ASSERT_EQUALS(mapM.end(), iterator);
  ASSERT_EQUALS(map.end(), iterator);
  ASSERT_EQUALS(mapM.end(), constIterator);
  ASSERT_EQUALS(map.end(), constIterator);
  ASSERT_EQUALS(iterator, mapM.end());
  ASSERT_EQUALS(iterator, map.end());
  ASSERT_EQUALS(constIterator, mapM.end());
  ASSERT_EQUALS(constIterator, map.end());
  ASSERT_NOT_EQUALS(mapM.end(), mapM.begin());
  ASSERT_NOT_EQUALS(map.end(), mapM.begin());
  ASSERT_NOT_EQUALS(mapM.end(), map.begin());
  ASSERT_NOT_EQUALS(map.end(), map.begin());
  return true;
}
 
 
bool iteratorExceptions() {
  Map<int, int> mapM;
  mapM[3] = 2;
  Iterator<int, int> i = mapM.begin();
  ++i;
  ASSERT_THROW(Se::InvalidIterator, ++i);
  ASSERT_THROW(Se::InvalidIterator, *i);
  ASSERT_THROW(Se::InvalidIterator, (*i).key);
  ASSERT_THROW(Se::InvalidIterator, i->key);
 
  const Map<int, int>& mapR = mapM;
  ConstIterator<int, int> constI = mapR.begin();
  ++constI;
  ASSERT_THROW(Se::InvalidIterator, ++constI);
  ASSERT_THROW(Se::InvalidIterator, *constI);
  ASSERT_THROW(Se::InvalidIterator, (*constI).key);
  ASSERT_THROW(Se::InvalidIterator, constI->key);
 
  return true;
}
 
 
 
class KeyType {
  KeyType& operator=(const KeyType& rhs);
public:
  KeyType(int a) {
  }
  bool operator==(const KeyType& rhs) const {
    return true;
  }
};
 
class ValueType {
public:
  int a;
  ValueType()
      : a(5) {
  }
};
 
bool typeRequirements() {
  Map<KeyType, ValueType> map, copy;
  map[KeyType(0)];
  map[KeyType(0)] = ValueType();
  ASSERT_EQUALS(1, map.size());
  ASSERT_EQUALS(ValueType().a, map.begin()->value.a);
 
  copy = map;
  Map<KeyType, ValueType> copy2 = map;
  map.erase(map.begin());
  map.clear();
 
  return true;
}
} // namepsace MapTests
 
 
 
/*
int main(int argc, char **argv) {
  RUN_TEST(SeMapTests::copyCtor);
  RUN_TEST(SeMapTests::assignmentOperator);
  RUN_TEST(SeMapTests::brackets);
  RUN_TEST(SeMapTests::sizeWithClear);
  RUN_TEST(SeMapTests::sizeWithRemovals);
  RUN_TEST(SeMapTests::find);
  RUN_TEST(SeMapTests::enumaration);
  RUN_TEST(SeMapTests::enumarationConst);
  RUN_TEST(SeMapTests::dereferencing);
  RUN_TEST(SeMapTests::iteratorComparisons);
  RUN_TEST(SeMapTests::iteratorExceptions);
  RUN_TEST(SeMapTests::typeRequirements);
  return 0;
}
 
*/

C++

/*
 * mtmtest.h
 *
 *  Created on: 03/06/2010
 *      Author: Strulovich
 */
 
#ifndef SE_TEST_H_
#define SE_TEST_H_
 
#include <iostream>
#include <sstream>
#include <string>
 
extern std::string location; // Used for finding the origin of an exception
 
#define FAIL(message) do { \
                std::ostringstream os; \
                os << __LINE__; \
                location = std::string(__FILE__) + ":" + os.str() + " " + message; \
                return false; \
        } while (0)
 
#define ASSERT_TRUE(expression) do { \
                if(!((expression))) { \
                        FAIL("expression is false"); \
                } \
        } while (0)
 
#define ASSERT_FALSE(expression) do { \
                if((expression)) { \
                        FAIL("expression is false"); \
                } \
        } while (0)
 
#define ASSERT_EQUALS(expected,actual) do {     \
                if(!((expected) == (actual))) { \
                        FAIL("values not equal"); \
                } \
        } while (0)
 
#define ASSERT_NOT_EQUALS(expected,actual) do { \
                if((expected) == (actual)) { \
                        FAIL("values not equal"); \
                } \
        } while (0)
 
#define EPSILON 1e-10
#define ASSERT_DOUBLE_EQUALS(expected, actual) do { \
                if(!(((expected) + EPSILON >= actual) && ((expected) - EPSILON <= actual ))) { \
                        FAIL("expression not true"); \
                } \
        } while (0)
 
#define ASSERT_NO_THROW(command) do {\
                try { \
                        (command); \
                } catch (std::exception& e) { \
                        FAIL("caught "+e.what()); \
                } catch (...) { \
                        FAIL("caught unknown object"); \
                } \
        } while (0)
 
#define ASSERT_THROW(exception_type,command) do {\
                try { \
                        (command); \
                        FAIL("missing exception"); \
                } catch (exception_type&) { \
                        \
                } catch (std::exception& e) { \
                        FAIL("caught "+e.what()); \
                } catch (...) { \
                        FAIL("caught unknown object"); \
                } \
        } while (0)
#define RUN_TEST(b) do {\
                try { \
                        std::cerr << #b << ":"; \
                        if (b()) std::cerr << "OK" << std::endl; \
                        else std::cerr << "Failed (" << location << ")" << std::endl; \
                } catch (...) { \
                        std::cerr << "Failed (" << location << ")" << std::endl; \
                } \
        } while (0)
#define RUN_SETUP(c) do {\
                try { \
                        if (!c) return false; \
                } catch (...) { \
                        return false; \
                } \
        } while (0)
 
#endif /* SE_TEST_H_ */

Вернуться к обсуждению:
Создать свой map C++

Следующий ответ

Другие темы раздела
C++ Сортировка массива строк методом пузырька заполнить заранее проинициализированный массив строк фамилиями своей групп. отсортировать во второй массив все фамилии, стоящие в журнале до вашей, методом пузырька https://www.cyberforum.ru/ cpp-beginners/ thread1896368.html	В заданной матрице отсортировать столбцы методом выбора C++ в двумерном матрице отсортировать столбцы методом выбора.
C++ Рандомное заполнение массива: найти и исправить ошибки в коде Доброго времени суток! Решил поэкспериментировать с рандомным заполнением массива. Всё, вроде, ясно. Пока не попробовал заполнить следующим образом: #include <iostream> #include<time.h> #include<stdlib.h> using namespace std; void main() { srand(time(0)); int mass; for (int a = 0; a < 10; a++) { for (int i = 0; i < 10; i++ ) { https://www.cyberforum.ru/ cpp-beginners/ thread1896354.html	C++ Проверить заданный код C++ на ошибки (программа не желает компилироваться) https://www.cyberforum.ru/ cpp-beginners/ thread1896351.html Задание выглядит так: Напишите программу на тему Автовокзал (№ рейса, Фирма, Время прибытия, Время отправления, Место назначения, Вид транспорта (автобус, маршрутка), Цена) (создание массива из структур; вывод на экран содержимого массива; добавление данных; изменение данных; сортировка данных; поиск данных по определенному критерию; удаление данных; выход и другие), и записывает данные в виде...
C++ Разработать функцию для вычисления заданного выражения В основной функции main реализовать демонстрацию работы разработанной пользовательской функции. Ввод и вывод всех данных осуществляется в функции main. Разработать функцию для вычисления выражения . Вывести на экран таблицу значений этой функции на промежутке с шагом H.	C++ Вывести на консоль рисунок из * квадрата, а внутри меньший квадрат** https://www.cyberforum.ru/ cpp-beginners/ thread1896331.html Здравствуйте! С обычным квадратом все просто, но как в него засунуть поменьше квадрат, вот это проблемка... Помогите пожалуйста) #include <iostream> using namespace std; void main() //Вывести на экран квадрат в квадрате { setlocale(LC_ALL, "Russian"); int side; cout << "Введите 1 сторону квадрата = ";
C++ Какие книги по основам C++ посоветуете почитать? https://www.cyberforum.ru/ cpp-beginners/ thread1896319.html Привет :) Какие книги посоветуете начать читать? Начал читать страуступа, но там много воды и недостаток информации, т.е. приведёт код и не объяснён. Желательно что то из того где реально на примере создания программы поэтапно показано всё) люблю я это дело. Может есть какие то видео уроки или что то. Вообщем хочу затратить минимум усилий на поиски нормального материала. Заранее спасибо...	C++ Присвоение значения двум выводящимся сообщениям Ребят, может быть глупость, но я уже весь мозг себе изломал весь день пишу курсовую. Остановился на шифре Цезаря, и тут загвоздка, пытался реализовать вывод шифрованного и дешифрованного сообщения в текстовый файл на рабочий стол, в итоге туда улетает только открытое сообщение, шифрованного нету в связи с тем что никак не могу докумекать о присвоении значений обоим сообщениям на выходе. Вот код,...
C++ Задача на стандартный поток ввода https://www.cyberforum.ru/ cpp-beginners/ thread1896313.html Привет :) Читаю книгу Страуступа. Дошёл до 5-ой главы, тут есть одно упражнение. Пытался его выполнить не получилось (часто стал замечать, что для выполнения упр книги, информации которая дана в книге не достаточно). Собственно сама задача: Введите пары (день недели, значение) из стандартного потока ввода. Запишите все значения для каждого дня недели в вектор vector<int>. Запишите значения...	C++ Ввод списка смежности из файла https://www.cyberforum.ru/ cpp-beginners/ thread1896305.html В программе имеется список смежности графа vector < vector<int> > g = { // граф, заданный списком смежности { 1, 5 }, //0 { 4, 9 }, //1 { 3, 10 }, //2 { 0, 6 }, //3 {}, //4 { 3, 6 }, //5
C++ Реализовать в пользовательском классе дружественную функцию согласно условию Помогите пожалуйста, много задач за день прорешал и эту уже не понимаю(( Дан класc. Добавьте дружественную функцию ИмяФункции(), которая получает один параметр типа Класс и возвращает true, если значение имя_поля отрицательное и false в противном случае. сlass Класс { private: int имя_поля; public:	C++ Разрезания стекла https://www.cyberforum.ru/ cpp-beginners/ thread1896299.html Помогите мне с этим задачей. ПОЖАЛУЙСТА.%-) {ссылка удалена модератором}

	09.01.2017, 00:04