Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 28.09.2022
Сообщений: 36

Кольцевой массив для очереди и вывод массива после каждой операции

13.12.2022, 15:51. Показов 384. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Написал код по заданию, где нужно создать очередь из сообщений, у которых будут в структуре текст, id пользователя и количество эмодзи, и нужно выполнить задания:
добавить 7 сообщений,
добавить еще 4,
убрать 6,
уменьшить количество эмодзи верхних двух до 0,
убрать 6.

Но реализовать нужно именно на кольцевом массиве, знаю, что нужно пользоваться оператором % для этого и хочу узнать правильно ли будет делать как у меня? И еще нужно после каждой операции выводить все элементы, что на данный момент есть в очереди, но получается выводить только тот, с которым происходило действие добавления/убирания.

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
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
#include <iostream>
#define N 9
using namespace std;
 
struct message {
    string text;
    double id;
    int emoji;
    void print() {
        cout << "text: " << text << "\t id: " << id << "\t emoji: " << emoji << "" << endl;
    }
};
struct queue {
    message storage[N];
    int nitems;
    int first = 0;
    int rear = -1;
    int maxsize;
    bool is_empty() {
        return(nitems == 0); //true if queue is empty
 
    }
    bool is_full() {
        return(nitems == N);
    }
    void insert(message item) {
        if (rear == N - 1) {
            rear = -1;
            nitems = 0;       
        }
        storage[rear++]=item;
        nitems++;
        cout << "REAR = " << rear <<" FIRST = " << first;
        item.print();
    }
        
    message pop() {
        if (first == N) {
            first = 0;
        }
        nitems--;
        return storage[first++];
    }
    message front() {
        return storage[first];
    }
    int size() {
        return nitems;
    }
};
 
message generate() {
    const char* parts[6] = { "good morning", "hi", "how are you?", "Whatcha think", "goodbye", "thanks" };
    message retval = { parts[rand() % 6], 1000 + rand() % 9999, 0 + rand() % 10 };
    return retval;
}
 
int main() {
//  srand((unsigned)time(NULL));
    message message1;
    queue clean_message;
    for (int i = 0; i < 7; i++) {
        message1 = generate();
        clean_message.insert(message1);
    }
    cout << "*******\n";
     for (int i = 0; i < 4; i++) {
        message1 = generate();
        clean_message.insert(message1);
    }
    cout << "*******\n";
    for (int i = 0; i < 6; i++) {
        message1 = clean_message.pop();
        message1.print();
    }
    cout << "*******\n";
    for (int i = 0; i < 2; i++) {
        message1 = clean_message.front();
        clean_message.pop();
        message1.emoji = 0;
        clean_message.insert(message1);
    }
    cout << "*******\n";
    for (int i = 0; i < 6; i++) {
        message1 = clean_message.pop();
        message1.print();
    }
 
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.12.2022, 15:51
Ответы с готовыми решениями:

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

Добавлять в конец массива числа и выводить его после каждой операции
Дан массив B. Выводить результат после каждой операции Добавить в конец массива числа 21,22,23

Как создать свойство для реализации кольцевой очереди?
как создать свойство для реализации кольцевой очереди. Желательно для чайников

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.12.2022, 15:51
Помогаю со студенческими работами здесь

Вывод массива после каждой перестановки в сортировке
Привет, не могу правильно название написать) Вообщем мне нужно после каждого изменения в массиве выводить его(изменяется за счет...

Дан массив A[20] и B[10] после каждой пары элемента массива A вставить один элемент массива B
Дан массив A и B после каждой пары элемента массива A вставить один элемент массива B. На языке С++

Двухмерный массив и его вывод на экран после каждой итарации(эффект видео)
Есть двухмерный массив. Есть цикл в котором проводятся над ним преобразования, одно, два, 10, 100 преобразований, я часто манипулирую этой...

Нужно задать промежуточный вывод массива после каждой замены и вставить счётчик количества перестановок
Нужно задать промежуточный вывод массива после каждой замены и вставить счётчик количества перестановок Вот код Спасибо ...

Реализация кольцевой очереди
Написать программу, реализующую кольцевую очередь на примере одномерного массива и стандартные операции с очередью на примере функций...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это дополнительная запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru