С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
0 / 0 / 1
Регистрация: 30.07.2012
Сообщений: 59
1

Двумерный массив с ключом и указателем на функцию

22.12.2016, 13:01. Показов 1051. Ответов 8
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте.
Подскажите, пожалуйста, как реализовать двумерный массив с ключом и указателем на функцию.
Задача: на вход поступает символ. Если этот символ находится в первом столбце массива, то вызывается функция, указатель на которую содержится во втором столбце в той же строке, что и найденный символ.

Моя попытка(некорректная)
Кликните здесь для просмотра всего текста

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
#include <fstream>
#include <iostream>
#include <vector>
 
int write()
{
    std::cout << "hey!" << c;
    return 0;
}
bool next()
{
    return false;
}
 
int specialSymbol[2][8] = { { 'a', 'b', 'c', 'd', 'e','f', 'g' },{ write(),  next(),  write(),  write(),  write(),  write(),  write() } };
 
int main(int argc, char * argv[])
{
    char get;
    std::cin >> get;
    for (int c = 0; c < 8; c++)
    {
        if (specialSymbol[0][c] == get)
        {
            int f = specialSymbol[0][c];
            f;
        }
    }
    
    return 0;
}


Вообще, мне таким образом нужно написать парсер.
Кликните здесь для просмотра всего текста
Мне нужно составить таблицу переходов. для каждой лексемы.
Как я это понимаю:
1) Считываю символ из файла
2) Ищу этот символ в первом столбце двумерного массива.
3) Если нахожу этот символ, то перехожу по ссылке, содержащейся во втором столбце. Ссылка на следующий ожидаемый символ.
4) Возвращаемся к П.2
5) При разборе последнего символа лексемы, вместо ссылки на след. символ возвращаем код лексемы(токен).
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
22.12.2016, 13:01
Ответы с готовыми решениями:

Работа с указателем на двумерный массив
Добрый день. Изучая тему указатели, столкнулся с проблемой - никак не могу понять как работать с...

Двумерный массив с указателем (Преобразовать матрицу по правилу)
Здравствуйте. Помогите пожалуйста. Задание: Дана действительная квадратная матрица порядка n....

Переделать функцию c указателем на int, на функцию с указателем на void
Есть рабочий код qsort для int: void qsort(int *base, int n) { // Прекратить если количество...

Получить определенные поля класса, работая с указателем на класс, как с указателем на массив
Мне бы хотелось узнать в чем ошибка моего кода Вот мои наработки которые не работают где я...

8
Форумчанин
Эксперт CЭксперт С++
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
22.12.2016, 13:12 2
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
#include <iostream>
#include <functional>
#include <unordered_map>
 
void Print(const char c)
{
    std::cout << c;
}
 
int main()
{
    const std::unordered_map<char, std::function<void(const char)>> mapping = {
        {'a', Print},
        {'b', [](const char c) { std::cout << '>' << c << '<'; } },
        {'\0', Print}
    };
    for (const char c : "abc")
    {
        const auto it = mapping.find(c);
        if (it != mapping.cend())
            it->second(c);
        else
            std::cout << "\nUnknown symbol: " << c;
    }
}
1
0 / 0 / 1
Регистрация: 30.07.2012
Сообщений: 59
22.12.2016, 14:01  [ТС] 3
Мне этот код, наверное, не подойдёт.
Мне нужно конечный автомат сделать(без Switch). Для этого мне нужно создать массивы, содержащие указатели на функции(в функции идёт поиск следующего полученного символа в другой таблице). Для каждой лексемы последующие таблицы отличаются.
0
Форумчанин
Эксперт CЭксперт С++
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
22.12.2016, 14:09 4
Цитата Сообщение от MrMax836 Посмотреть сообщение
Мне нужно конечный автомат сделать(без Switch).
Здесь нет никакого switch. Определение нужной функции идёт за O(1).
Цитата Сообщение от MrMax836 Посмотреть сообщение
массивы, содержащие указатели на функции
У меня и использован массив. Ассоциативный.
Или вы хотите использовать обычный массив, заполненный парами, а потом делать линейный поиск?
0
0 / 0 / 1
Регистрация: 30.07.2012
Сообщений: 59
22.12.2016, 14:13  [ТС] 5
Цитата Сообщение от MrGluck Посмотреть сообщение
Здесь нет никакого switch.
Это я понимаю. Просто уточнил.
Цитата Сообщение от MrGluck Посмотреть сообщение
Определение нужной функции идёт за O(1).
Здесь я немного не понял..
Цитата Сообщение от MrGluck Посмотреть сообщение
{'b', [](const char c) { std::cout << '>' << c << '<'; } }
И эту строчку тоже.
Цитата Сообщение от MrGluck Посмотреть сообщение
Или вы хотите использовать обычный массив, заполненный парами, а потом делать линейный поиск?
Да, изначально хотел так.
0
Форумчанин
Эксперт CЭксперт С++
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
22.12.2016, 14:15 6
Цитата Сообщение от MrMax836 Посмотреть сообщение
Здесь я немного не понял..
https://ru.wikipedia.org/wiki/... _«o»_малое
Код, приведённый мною ищет соответствующую функцию за константу O(1).
Вы предлагаете алгоритм с линейной сложностью O(N).
Цитата Сообщение от MrMax836 Посмотреть сообщение
И эту строчку тоже.
Это лямбда-функция, просто показал что их тоже можно вставлять в map.
0
0 / 0 / 1
Регистрация: 30.07.2012
Сообщений: 59
22.12.2016, 14:27  [ТС] 7
Ведь для парсинга зарезервированных слов такой метод не подходит(мне кажется)
Вы мне уже помогали в теме(парсер xml). Преподаватель сказал, что так не пишут(и не объяснил, как нужно)...
0
Форумчанин
Эксперт CЭксперт С++
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
22.12.2016, 14:56 8
Цитата Сообщение от MrMax836 Посмотреть сообщение
Ведь для парсинга зарезервированных слов такой метод не подходит(мне кажется)
Слова не символы.
А xml - не просто текст.

Метод мб и подойдёт, но он не рационален. Для парсинга xml нужно просматривать текст, выделяя подстроки, после того, как встретили угловую скобку.
Подобным образом реализован pugixml, вы можете посмотреть его исходники.
https://github.com/zeux/pugixml

Добавлено через 1 минуту
Конкретно смотреть лучше в этих местах:
https://github.com/zeux/pugixm... ugixml.hpp
https://github.com/zeux/pugixm... ugixml.cpp

Добавлено через 12 минут
Особое внимание стоит уделить функции parse_tree
1
Эксперт С++
8972 / 4318 / 960
Регистрация: 15.11.2014
Сообщений: 9,760
22.12.2016, 15:01 9
Цитата Сообщение от MrMax836 Посмотреть сообщение
Да, изначально хотел так.
http://rextester.com/EYTDX11903

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
#include <iostream>
#include <algorithm>
#include <functional>
 
void Print(const char c)
{
    std::cout << c;
}
 
int main()
{
    struct holder
    {
        const char character;
        std::function<void(const char)> handler;
    };
    
    const holder matrix[] = 
    {
        {'a', Print},
        {'b', [](const char c) { std::cout << '>' << c << '<'; } },
        {'\0', Print}
    };
    
    for (const char c : "abc")
    {
        const auto it = std::find_if( 
            std::begin(matrix), 
            std::end(matrix), 
            [c](const holder& el){ return el.character == c; }
        );
        
        if (it != std::end(matrix))
            it->handler(c);
        else
            std::cout << "\nUnknown symbol: " << c;
    }
}
0
22.12.2016, 15:01
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
22.12.2016, 15:01
Помогаю со студенческими работами здесь

Создать функцию, которая преобразует этот массив в объект, где ключом будет имя, а значением возраст
Дан массив let people = ; Создать функцию, которая преобразует этот массив в объект, где ключом...

Передать двумерный массив в функцию
подскажи те как передать двумерный массив в функцию?)

Передать двумерный массив в Си-функцию
Всем добра! У меня есть в Си функция, которая ожидает в качестве первого аргумента двумерный...

Двумерный массив передать в функцию
Нужно просто вывести двумерный массив с помощью функций. Вот что я написал: #include &lt;iostream&gt;...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Как настроить CI/CD с помощью Jenkins
InfoMaster 15.01.2025
Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .
Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
UserScript для подсветки кнопок языков программировани­­­­я в зависимости от текущего раздела
volvo 13.01.2025
В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .
Введение в модели и алгоритмы машинного обучения
InfoMaster 12.01.2025
Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru