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

Очередь с приоритетом

02.11.2013, 23:23. Показов 2262. Ответов 6
Метки нет (Все метки)

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

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
#include <iostream>
#include <string.h>
#include <queue>
//
class Client{
    char* name;
    int money;
//
public:
    Client(char* name="Ivan", int money=1){
        this->money=money;
        this->name=new char[strlen(name)+1];
        strcpy(this->name, name);
        // count++;
    }
//      
    Client(const Client& Client)
    {
        this->money=Client.money; 
        this->name=new char[strlen(Client.name)+1];
        strcpy(this->name, Client.name);
    }
//
    ~Client(){
        delete[]this->name;
    }
//
    int getmoney() const { return money; }
//  
    const char* getName() const { return name;}
//
    void setName(const char* n_name){
        this->name=new char[strlen(n_name)+1];
        strcpy(this->name, n_name);
    }
//
    void setmoney(int money){
        this->money=money;
    }
//
    
};
 
//
using namespace std;
//
int main(){
    priority_queue<Client> P;
    P.push("Vasya",2);
 
 
 
 
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
02.11.2013, 23:23
Ответы с готовыми решениями:

Очередь с приоритетом. Элементы с наивысшим приоритетом ставятся в начало очереди, с наименьшим – в конец
Здравствуйте! имеется задание: создать очередь с приоритетом (у каждого элемента свой приоритет). Элементы с наивысшим приоритетом ставятся...

Очередь с приоритетом.
Добрый день. Возникла небольшая проблема. У нас есть текстовый файл содержащий следующую числовую информацию: Так вот необходимо...

Очередь с приоритетом
У меня есть задание: 9. Разработать шаблон класса для работы с очередью с приоритетами, выполненной в виде односвязного списка. Тип...

6
 Аватар для Крюгер
40 / 60 / 8
Регистрация: 16.11.2012
Сообщений: 460
Записей в блоге: 7
02.11.2013, 23:35
Romantikkk,
Цитата Сообщение от Romantikkk Посмотреть сообщение
Client(char* name="Ivan", int money=1){
* * * * this->money=money;
* * * * this->name=new char[strlen(name)+1];
* * * * strcpy(this->name, name);
* * * * // count++;
* * }
простите а для чего вот этот конструктор?
0
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 144
02.11.2013, 23:39  [ТС]
Конструктор по-умолчанию + конструктор с параметрами
0
 Аватар для Крюгер
40 / 60 / 8
Регистрация: 16.11.2012
Сообщений: 460
Записей в блоге: 7
02.11.2013, 23:43
кстати чтобы очередь создать я обычно делаю цикл в нем работаю с объектами . убавляю/добавляю
можно для приоритета создать таблицу и в ней сравнивать приоритеты объектов, и собственно сортировать их в очереди по возрастанию/убыванию

Добавлено через 43 секунды
Romantikkk,
C++
1
2
3
4
5
6
 Client(const Client& Client)
    {
        this->money=Client.money; 
        this->name=new char[strlen(Client.name)+1];
        strcpy(this->name, Client.name);
    }
это я читал конструктор копирования

Добавлено через 1 минуту
Цитата Сообщение от Крюгер Посмотреть сообщение
чтобы очередь создать я обычно делаю цикл в нем работаю с объектами . убавляю/добавляю
можно для приоритета создать таблицу и в ней сравнивать приоритеты объектов, и собственно сортировать их в очереди по возрастанию/убыванию
в коде всё это делать не быстро и лень. выходной как никак
0
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 144
02.11.2013, 23:43  [ТС]
да, копирования.

а можете продемонстрировать,пожалуйста, если не тяжело.
0
 Аватар для Крюгер
40 / 60 / 8
Регистрация: 16.11.2012
Сообщений: 460
Записей в блоге: 7
02.11.2013, 23:59
Romantikkk, могу только примерный курс задать. (как вариант создаешь класс очередь, где то в конструкторе бесконечный цикл крутится, в деструкторе остановка цикла. там в методах просто или массив или списки создаете для индексации объекта (либо предусмотреть индексацию в самих объектах.) или вообще к объекту прикрутить такую структуру

C++
1
2
struct IndPrioryty 
{int index, prioryty;};
ну и строишь таблицу, там внутри методы сделай чтоб в зависимости от приоритета на верх объект продвигался )

тут в двух словах не описать. в коде еще дольше

Добавлено через 9 минут
Romantikkk, еще можешь тут http://forum.codenet.ru/q37527/
посмотреть
0
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
03.11.2013, 08:42
Цитата Сообщение от Romantikkk Посмотреть сообщение
создать из моего класса очередь с приоритетом
и тут же
Цитата Сообщение от Romantikkk Посмотреть сообщение
C++
1
priority_queue<Client> P;
не понятно, что вам надо: создать свою очередь с приоритетами или воспользоваться готовой реализацией priority_queue ?
попробую угадать - пусть будет второй вариант. тогда вам в классе Client нужны следующие функции:
- конструктор копирования (есть)
- оператор присваивания (нет)
- оператор сравнения (достаточно будет operator<() ) или же свой предикат для сравнения двух объектов Client (нет)

1 из 3. неплохо, но надо потрудиться и дописать еще 2 функции. и тогда скорее всего priority_queue заработает с вашим классом.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
03.11.2013, 08:42
Помогаю со студенческими работами здесь

Очередь с приоритетом
как реализовать очередь с приоритетом на бинарной куче?при том нужно графически вывести на консоль т.к я поняла графический вывод...

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

Очередь с приоритетом
Доброго времени суток, дорогие программисты, вот сдаю экзамены, попался такой вопрос &quot;Очередь с приоритетом. Основные операции для...

Очередь с приоритетом
Всем привет . Собственно нужно организовать очередь с приоритетом. Задание: В офисе один принтер, на печать должны подоватся те...

Очередь с приоритетом
есть очередь #include &lt;iostream&gt; #include &lt;queue&gt; using namespace std; int main() { priority_queue&lt;float&gt; q; ...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru