Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Romantikkk
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 144
#1

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

02.11.2013, 23:23. Просмотров 1023. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.11.2013, 23:23
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Очередь с приоритетом (C++):

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

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

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

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

Очередь с приоритетом - C++
Здравствуйте! Нужна ваша помощь! Не могу разобраться в чём проблема. Создаю очередь с приоритетом(шаблонный класс) с типом данных Job....

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

6
Крюгер
0 / 60 / 3
Регистрация: 16.11.2012
Сообщений: 431
Записей в блоге: 9
Завершенные тесты: 1
02.11.2013, 23:35 #2
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
Romantikkk
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 144
02.11.2013, 23:39  [ТС] #3
Конструктор по-умолчанию + конструктор с параметрами
0
Крюгер
0 / 60 / 3
Регистрация: 16.11.2012
Сообщений: 431
Записей в блоге: 9
Завершенные тесты: 1
02.11.2013, 23:43 #4
кстати чтобы очередь создать я обычно делаю цикл в нем работаю с объектами . убавляю/добавляю
можно для приоритета создать таблицу и в ней сравнивать приоритеты объектов, и собственно сортировать их в очереди по возрастанию/убыванию

Добавлено через 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
Romantikkk
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 144
02.11.2013, 23:43  [ТС] #5
да, копирования.

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

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

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

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

1 из 3. неплохо, но надо потрудиться и дописать еще 2 функции. и тогда скорее всего priority_queue заработает с вашим классом.
0
03.11.2013, 08:42
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.11.2013, 08:42
Привет! Вот еще темы с ответами:

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

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

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

Очередь с приоритетом - C++
Здравствуйте! Помогите, пожалуйста! Мне нужно реализовать приоритетную очередь через дерево списков с указанием приоритетов и...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.