Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Romantikkk
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 144
02.11.2013, 23:23     Очередь с приоритетом #1
Помогите, пожалуйста, создать из моего класса очередь с приоритетом(приоритетом является 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.11.2013, 23:23     Очередь с приоритетом
Посмотрите здесь:

Очередь с приоритетом. C++
Очередь с приоритетом C++
Очередь с приоритетом C++
C++ Очередь с приоритетом
Очередь с приоритетом C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Крюгер
 Аватар для Крюгер
0 / 60 / 3
Регистрация: 16.11.2012
Сообщений: 409
Записей в блоге: 3
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++;
* * }
простите а для чего вот этот конструктор?
Romantikkk
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 144
02.11.2013, 23:39  [ТС]     Очередь с приоритетом #3
Конструктор по-умолчанию + конструктор с параметрами
Крюгер
 Аватар для Крюгер
0 / 60 / 3
Регистрация: 16.11.2012
Сообщений: 409
Записей в блоге: 3
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 минуту
Цитата Сообщение от Крюгер Посмотреть сообщение
чтобы очередь создать я обычно делаю цикл в нем работаю с объектами . убавляю/добавляю
можно для приоритета создать таблицу и в ней сравнивать приоритеты объектов, и собственно сортировать их в очереди по возрастанию/убыванию
в коде всё это делать не быстро и лень. выходной как никак
Romantikkk
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 144
02.11.2013, 23:43  [ТС]     Очередь с приоритетом #5
да, копирования.

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

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

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

Добавлено через 9 минут
Romantikkk, еще можешь тут http://forum.codenet.ru/q37527/
посмотреть
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.11.2013, 08:42     Очередь с приоритетом
Еще ссылки по теме:

C++ Очередь с приоритетом. Элементы с наивысшим приоритетом ставятся в начало очереди, с наименьшим – в конец
C++ Очередь с приоритетом
C++ Очередь с приоритетом

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

Или воспользуйтесь поиском по форуму:
ya_noob
_
200 / 144 / 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 заработает с вашим классом.
Yandex
Объявления
03.11.2013, 08:42     Очередь с приоритетом
Ответ Создать тему
Опции темы

Текущее время: 20:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru