0 / 0 / 1
Регистрация: 30.07.2012
Сообщений: 59
|
||||||
1 | ||||||
Двумерный массив с ключом и указателем на функцию22.12.2016, 13:01. Показов 1051. Ответов 8
Метки нет (Все метки)
Здравствуйте.
Подскажите, пожалуйста, как реализовать двумерный массив с ключом и указателем на функцию. Задача: на вход поступает символ. Если этот символ находится в первом столбце массива, то вызывается функция, указатель на которую содержится во втором столбце в той же строке, что и найденный символ. Моя попытка(некорректная) Кликните здесь для просмотра всего текста
Вообще, мне таким образом нужно написать парсер. Кликните здесь для просмотра всего текста
Мне нужно составить таблицу переходов. для каждой лексемы.
Как я это понимаю: 1) Считываю символ из файла 2) Ищу этот символ в первом столбце двумерного массива. 3) Если нахожу этот символ, то перехожу по ссылке, содержащейся во втором столбце. Ссылка на следующий ожидаемый символ. 4) Возвращаемся к П.2 5) При разборе последнего символа лексемы, вместо ссылки на след. символ возвращаем код лексемы(токен).
0
|
22.12.2016, 13:01 | |
Ответы с готовыми решениями:
8
Работа с указателем на двумерный массив Двумерный массив с указателем (Преобразовать матрицу по правилу) Переделать функцию c указателем на int, на функцию с указателем на void Получить определенные поля класса, работая с указателем на класс, как с указателем на массив |
Форумчанин
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
||||||
22.12.2016, 13:12 | 2 | |||||
1
|
0 / 0 / 1
Регистрация: 30.07.2012
Сообщений: 59
|
|
22.12.2016, 14:01 [ТС] | 3 |
Мне этот код, наверное, не подойдёт.
Мне нужно конечный автомат сделать(без Switch). Для этого мне нужно создать массивы, содержащие указатели на функции(в функции идёт поиск следующего полученного символа в другой таблице). Для каждой лексемы последующие таблицы отличаются.
0
|
Форумчанин
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
22.12.2016, 14:09 | 4 |
Здесь нет никакого switch. Определение нужной функции идёт за O(1).
У меня и использован массив. Ассоциативный. Или вы хотите использовать обычный массив, заполненный парами, а потом делать линейный поиск?
0
|
0 / 0 / 1
Регистрация: 30.07.2012
Сообщений: 59
|
|
22.12.2016, 14:13 [ТС] | 5 |
Это я понимаю. Просто уточнил.
Здесь я немного не понял.. И эту строчку тоже. Да, изначально хотел так.
0
|
Форумчанин
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
22.12.2016, 14:15 | 6 |
https://ru.wikipedia.org/wiki/... _«o»_малое
Код, приведённый мною ищет соответствующую функцию за константу O(1). Вы предлагаете алгоритм с линейной сложностью O(N). Это лямбда-функция, просто показал что их тоже можно вставлять в map.
0
|
0 / 0 / 1
Регистрация: 30.07.2012
Сообщений: 59
|
|
22.12.2016, 14:27 [ТС] | 7 |
Ведь для парсинга зарезервированных слов такой метод не подходит(мне кажется)
Вы мне уже помогали в теме(парсер xml). Преподаватель сказал, что так не пишут(и не объяснил, как нужно)...
0
|
Форумчанин
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
22.12.2016, 14:56 | 8 |
Слова не символы.
А 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 | |||||
http://rextester.com/EYTDX11903
0
|
22.12.2016, 15:01 | |
22.12.2016, 15:01 | |
Помогаю со студенческими работами здесь
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
Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .
|