Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/40: Рейтинг темы: голосов - 40, средняя оценка - 4.75
3 / 3 / 1
Регистрация: 02.12.2016
Сообщений: 142

Организовать шаблонную функцию для контейнеров

12.01.2018, 15:00. Показов 7416. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Привет,
1) Нужно организовать шаблонную функцию в которую подается map<int, pair<int ,int>>, и возвращает map<int, pair<int , int >>. Функция должна инкрементировать только данные по ключу map.
Например:
input : 1 (2, 2)
output: 1 (4, 4)
2) Функция должна корректно работать не только для контейнеров, состоящих из чисел, но и для составных объектов, например, векторов словарей пар чисел.

Функция должна возвращать копию исходного контейнера, модифицировав его следующим образом:

для vector элементы нужно возвести в квадрат;
для map в квадрат нужно возвести только значения, но не ключи;
для pair в квадрат нужно возвести каждый элемент пары

________________________________________ ___________________
1) Решил задачу так. Вроде работает.
C++
1
2
3
4
5
6
7
map<T, pair<T,T> > Sqr(map<T, pair<T, T> >& m) {
     for (auto &item : m) {
         item.second.first = item.second.first * item.second.first;
         item.second.second = item.second.second * item.second.second;
     }
     return m;
 }
2) Как написать более общую функцию? Если там могут быть разные аргументы - структуры.

Добавлено через 1 час 25 минут
Написал 3 функции новые, но проверку так и не проходит.
В чем дело?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
template <typename T>
 vector<T> Sqr( vector<T> vi) {
     for (int i = 0; i < vi.size(); i++)
         vi[i] = vi[i] * vi[i];
     return vi;
}
 
 template <typename KeyMap,typename KeyPair, typename DataPair>
 map<KeyMap,pair<Keypair,DataPair>> Sqr(map<KeyMap,pair<Keypair,DataPair>>& m) {
     for (auto &item : m) {
         item.second.first = item.second.first * item.second.first;
         item.second.second = item.second.second * item.second.second;
     }
     return m;
 }
 template <typename First, typename Second>
 pair<First, Second>( pair<First, Second>& p ) {
     p.second = p.second* p.second;
     return p.second;
 }
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
12.01.2018, 15:00
Ответы с готовыми решениями:

Написать шаблонную функцию для ввода значений
Есть класс, using std::cout; using std::cin; using std::cerr; using std::endl; template&lt;class T&gt; class S { ...

Реализовать шаблонную функцию для обработки заданной матрицы
Переделать двумерный массив в шаблоны функций#include &quot;stdafx.h&quot; #include &lt;cmath&gt; #include &lt;cstdlib&gt; #include &lt;ctime&gt; ...

Создать шаблонную функцию для генерации рандомных чисел
Есть код, который заполняет вектор случайными значениями типа int. Можно ли сделать шаблон для функции random_number, чтобы она...

3
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
12.01.2018, 15:37
MarkSD, как-то вот так:
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
58
59
60
61
62
63
#include <iostream>
#include <algorithm>
#include <map>
#include <vector>
 
template<typename T>
struct CFuncImpl
{
    static T func_impl(const T &C)
    {
        return C * C;
    }
};
 
template<typename T>
T func(const T &C)
{
    return CFuncImpl<T>::func_impl(C);
}
 
template<typename T>
struct CFuncImpl<std::vector<T>>
{
    using Type = std::vector<T>;
    static Type func_impl(const Type &C)
    {
        auto res = C;
        std::transform(res.cbegin(), res.cend(), res.begin(), func<Type::value_type>);
        return res;
    }
};
 
template<typename K, typename V>
struct CFuncImpl<std::map<K, V>>
{
    using Type = std::map<K, V>;
    static Type func_impl(const Type &C)
    {
        auto res = C;
        for (auto &it : res)
            it.second = func(it.second);
        
        return res;
    }
};
 
template<typename T1, typename T2>
struct CFuncImpl<std::pair<T1, T2>>
{
    using Type = std::pair<T1, T2>;
    static Type func_impl(const Type &C)
    {
        return std::make_pair(func(C.first), func(C.second));
    }
};
 
int main()
{
    std::vector<int> v = { 1, 2, 3, 4 };
    std::map<int, std::pair<int, int>> m = { {1, {1, 1} }, { 2,{ 2, 2 } }, { 3,{ 3, 3 } } };
    auto v_res = func(v);
    auto m_res = func(m);
}
0
3 / 3 / 1
Регистрация: 02.12.2016
Сообщений: 142
12.01.2018, 23:05  [ТС]
nonedark2008, Вставил Ваше решение в проверяющую платформу Coursera. Вот что выдало :
Compile error: b"/tmp/tmpy56wqi_q.cpp: In instantiation of 'static CFuncImpl<std::vector<T> >::Type CFuncImpl<std::vector<T> >::func_impl(const Type&) [with T = int; CFuncImpl<std::vector<T> >::Type = std::vector<int>]':\n/tmp/tmpy56wqi_q.cpp:113:32: required from 'T Sqr(const T&) [with T = std::vector<int>]'\n/tmp/tmpy56wqi_q.cpp:158:27: required from here\n/tmp/tmpy56wqi_q.cpp:123:57: error: dependent-name 'CFuncImpl<std::vector<T> >::Type:: value_type' is parsed as a non-type, but instantiation yields a type\n std::transform(res.cbegin(), res.cend(), res.begin(), Sqr<Type::value_type>);\n ^~~~~~~~~~~~~~~~~~~~~\n/tmp/tmpy56wqi_q.cpp:123:57: note: say 'typename CFuncImpl<std::vector<T> >::Type:: value_type' if a type is meant\n" (Time used: 0.01/1.00, preprocess time used: 0/None, memory used: 9289728/536870912.)
________________________________________ _________________
У меня все отлично работает, а компилятор платформы выдает ошибку. Как вы думаете, что может быть?
Только заменил везде, где нужно, func на Sqr, так нужно было по заданию.

Добавлено через 7 минут
Ошибка на русском :
error: зависимое имя «CSqrImpl <std :: vector <T>> :: Type :: value_type» анализируется как не-тип, но при создании экземпляра создается тип \ n std :: transform (res.cbegin (), res. cend (), res.begin (), Sqr <Тип :: value_type>);
0
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
12.01.2018, 23:06
Цитата Сообщение от MarkSD Посмотреть сообщение
Вставил Ваше решение в проверяющую платформу
Ну, Visual Studio играет злую шутку, замени соответствующую строчку на:
C++
1
func<typename Type::value_type>
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
12.01.2018, 23:06
Помогаю со студенческими работами здесь

Jпределить шаблонную функцию для замены трех значений
Помогите определить шаблонную функцию в которой идет замена значений a=b, b=c, c=a

Написать шаблонную функцию, для обработки матриц любого типа
Написать ф-цию по матрицам,превратить в шаблон с тем,чтобы ф-ция обрабатывала матрицу любого типа.

Реализовать шаблонную функцию для нахождения количества локальных минимумов заданной матрицы
Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей.Подсчитать количество локальных...

Написать шаблонную функцию для универсальной отрисовки данных, содержащихся в объектах, засунутых в вектор
Существует базовый класс и два класса наследника от него. Хочу сделать функцию для универсальной отрисовки данных содержащихся в объектах,...

Передача указателя на шаблонную функцию в другую функцию
Пишу тест для нескольких улучшений квиксорта с измерением времени. Функция benchmark принимает итераторы для диапазона элементов, указатель...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru