Category Archives: С++ + Qt

Установка Qt и QtCreator в Ubuntu 14.04

Если устанавливать из стандартного репозитория Ubuntu — через консоль или из центра приложений, то обычно устанавливается либо английская версия QtCreator, либо не самая новая. По этому, для установки самой свежей версии делаем следующее: Читать далее »

QThread — потоки / Визуализация процесса сортировки

В этой статье рассмотрен процесс создания многопоточных приложений на примере трех алгоритмов сортировки, которые работают в отдельных потоках: heapsort, buble sort и quicksort. Каждый  алгоритм будет визуализирован столбиковой диаграммой. Читать далее »

Пишем программу для работы с GPS-приемником на с++

Задача заключается в написании программы, которая бы взаимодействовала с внешним gps приемником через COM-порт и отмечала точкой на карте нашу текущую позицию (позицию gps-приемника). В статье будут рассмотрены такие моменты, как получение данных с gps-приемника,  определение номенклатуры требуемой карты масштаба 1:100 000,  zoom карты и просмотр карты с помощью Drag and Drop. Читать далее »

Перевод из инфиксной нотации в постфиксную. Обратная польская запись

Инфиксная нотация — операторы записываются между операндами с которыми они взаимодействуют, а в постфиксной нотации (обратная польская запись) операторы записаны после операндов. С теорией, по которой была написана программа, вы можете ознакомиться либо на хабрахабре, либо читайте переделанный вариант далее. Читать далее »

Реализация класса для работы с очередью в С++

Очередь — структура данных, представляющая собой список элементов организованных по принципу «первый пришел — первым вышел». Новые элементы добавляются в конец списка, и по мере выхода из очередь первых элементов, добавленный элемент смещается ближе к началу очереди.  Читать далее »

Реализация класса для работы со стеком в С++

Стек — структура данных представляющая собой список элементов, организованных по принципу «последним пришёл — первым вышел» wikipedia.  Программа будет написана с использованием библиотеки Qt, и то в одном не существенном месте — вывод элементов стека в консоль. Преобразовать на чистый С++ думаю не так уж и сложно. Стек будет представлен в статическом массиве из 100 элементов.  Работать с этим массивом мы будем через класс stack. Читать далее »

Алгоритмы Шимбелла и Дейкстры

Не думайте, что мне было скучно и я просто так решил запрограммировать данные алгоритмы. Эта задача была поставлена в лабораторной работе курса «Основы навигации», вот и пришлось делать, но это первая интересная тема была из всего семестра  🙂 Так вот данные алгоритмы позволяют найти кратчайшие расстояния или лучшие пути между двумя городами. Собственно это не определение этих алгоритмов, а практическое их применение. Теорию по алгоритму Дейкстры я описывать не буду (если надо, скажите — напишу). А вот за Шимбелла пару слов скажу.

Читать далее »