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

Сортировка массива объектов, созданных с помощью класса

13.11.2011, 21:33. Показов 20745. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ниже приведен мой код программы описывающий "телефонный справочник", в котором каждый объект описан с помощью класса. Нужно дополнить программу: 1) Чтобы объекты Note myNote[k]; были упорядоченны по трем первым цифрам номера телефона; 2) Вывод информации о человеке, чья фамилия введена с клавиатуры (соответственно с помощью функции void Show())

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
#include <iostream>
#include <locale.h>
#include <conio.h>
using namespace std;
 
class Note
{
    char *name; // имя
    char *surname; // фамилия
    int data[3]; // дата рождения
    int number; // номер телефона
 
    public:
 
    Note(int n=20) // Конструктор
        {
        // Выделение памяти:
        name=new char[n];
        surname=new char[n];
        // Ввод данных:
        cout<<" Имя: "; cin>>name;
        cout<<" Фамилия: "; cin>>surname;
        cout<<" Дата рождения: ";
        for (int j=0; j<3; j++)
            cin>>data[j]; // Вводим дату через пробел
        cout<<" Номер: "; cin>>number;
        cout<<endl;
        }
    void Show() // Вывод информации на экран
        {
        cout<<" Имя: "<<name<<endl;
        cout<<" Фамилия: "<<surname<<endl;
        cout<<" Дата рождения: ";
        for (int j=0; j<3; j++)
            {
            cout<<data[j];
            if(j<2)cout<<"."; // разделитель даты
            }
        cout<<endl<<" Номер: "<<number<<endl;
        }
    ~Note() // Деструктор
        {
        // Освобождение выделенной памяти:
        delete []name;
        delete []surname;
        }
};
 
int main()
{   
    setlocale(LC_ALL,"Russian"); // Руссификация
    
    int const k=3;
    Note myNote[k];
    
    _getch();
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
13.11.2011, 21:33
Ответы с готовыми решениями:

Сортировка массива объектов класса
Пишу программу в которой есть массив объектов и методы которые его сортируют, но после сортировки ничего не выводится, а просто чистое...

Сортировка массива объектов класса
Добрый день, не могли бы подсказать как сортировать массив объектов по полю Number, учитывая что используется массив объектов? class...

Можно ли обеспечить взаимодействие программно созданных объектов и объектов, созданных мастером
Здравствуйте. Изучаю C# и ADO.NET и столкнулся с одной серьезной проблемой, которая мешает комфортно программировать. Часто...

5
Заблокирован
13.11.2011, 21:37
Цитата Сообщение от One_X Посмотреть сообщение
Ниже приведен мой код программы описывающий "телефонный справочник", в котором каждый объект описан с помощью класса. Нужно дополнить программу: 1) Чтобы объекты Note myNote[k]; были упорядоченны по трем первым цифрам номера телефона; 2) Вывод информации о человеке, чья фамилия введена с клавиатуры (соответственно с помощью функции void Show())

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
#include <iostream>
#include <locale.h>
#include <conio.h>
using namespace std;
 
class Note
{
    char *name; // имя
    char *surname; // фамилия
    int data[3]; // дата рождения
    int number; // номер телефона
 
    public:
 
    Note(int n=20) // Конструктор
        {
        // Выделение памяти:
        name=new char[n];
        surname=new char[n];
        // Ввод данных:
        cout<<" Имя: "; cin>>name;
        cout<<" Фамилия: "; cin>>surname;
        cout<<" Дата рождения: ";
        for (int j=0; j<3; j++)
            cin>>data[j]; // Вводим дату через пробел
        cout<<" Номер: "; cin>>number;
        cout<<endl;
        }
    void Show() // Вывод информации на экран
        {
        cout<<" Имя: "<<name<<endl;
        cout<<" Фамилия: "<<surname<<endl;
        cout<<" Дата рождения: ";
        for (int j=0; j<3; j++)
            {
            cout<<data[j];
            if(j<2)cout<<"."; // разделитель даты
            }
        cout<<endl<<" Номер: "<<number<<endl;
        }
    ~Note() // Деструктор
        {
        // Освобождение выделенной памяти:
        delete []name;
        delete []surname;
        }
};
 
int main()
{   
    setlocale(LC_ALL,"Russian"); // Руссификация
    
    int const k=3;
    Note myNote[k];
    
    _getch();
    return 0;
}
Чтобы отсортировать массив, нужно вызвать стандартный алгоритм std::sort. Чтобы он сортировал ваш массив по трем первым цифрам номера, вам нужно 1) либо перегрузить оператор < для вашего лкасса, то есть написать оператор-функцию operator >, 2) либо создать функциональный объект, который будет осуществлять сравнении элементов вашего массива по заданному критерию, и вызывать алгоритм std::sort, который имеет форму с функционалом.
0
 Аватар для One_X
0 / 0 / 4
Регистрация: 16.12.2010
Сообщений: 48
14.11.2011, 10:57  [ТС]
Не представляю как это сделать.
0
14.11.2011, 11:01

Не по теме:

у меня Сыроежка со Страуструпом осациируется. Он нихира не отдаёт себе отчета, что имеет дело с новичками, и лечит им таким языком, который можно понять только если ты уже итак в теме

0
 Аватар для One_X
0 / 0 / 4
Регистрация: 16.12.2010
Сообщений: 48
15.11.2011, 17:33  [ТС]
Проверте пожалуйста программу.

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
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
#include <iostream>
#include <locale.h>
#include <conio.h>
using namespace std;
 
class Note
{
    char *name; // имя
    char *surname; // фамилия
    int data[3]; // дата рождения
    int number; // номер телефона
 
    public:
    Note(int n=20) // Конструктор
        {
        // Выделение памяти:
        name=new char[n];
        surname=new char[n];
        // Ввод данных:
        cout << " Имя: "; cin >> name;
        cout << " Фамилия: "; cin >> surname;
        cout << " Дата рождения: ";
        for (int j=0; j<3; j++)
            cin >> data[j]; // Вводим дату через пробел
        cout << " Номер: "; cin >> number;
        cout << endl;
        }
 
    void Show() const// Вывод информации на экран
        {
        cout <<"\n Имя: "<<name<<endl;
        cout <<" Фамилия: "<<surname<<endl;
        cout <<" Дата рождения: ";
        for (int j=0; j<3; j++)
            {
            cout<<data[j];
            if(j<2)cout<<"."; // разделитель даты
            }
        cout<<endl<<" Номер: "<<number<<endl;
        }
    
    int sort(Note, Note); // Прототип функции, осуществляющей сортировку по номеру телефона
    void poisk(char*, Note, int, int); // Прототип функции, осуществляющей поиск по фамиилии
 
    ~Note() // Деструктор
        {
        // Освобождение выделенной памяти:
        delete []name;
        delete []surname;
        }
};
 
int Note::sort(Note a, Note b)
{
    if(a.number > b.number) return 1;
}
 
void Note::poisk(char *_surname, Note abc, int i, int kol)
{   
    static int c=0;
    cout << " '"<< _surname << "' and '" << abc.surname <<"'"<< endl;
    if(_surname == abc.surname)
        {
        c++;
        return abc.Show();
        }
    else if((c == 0)&&(i == kol-1)) cout << " Человек не найден!";
}
 
int main()
{   
    setlocale(LC_ALL,"Russian"); // Руссификация
    
    int const kol=3; // Количество человек
    cout << "Вводим данные:\n\n";
    Note myNote[kol];
 
// Сортировка объектов
for(int i=0; i<kol; i++)
{
    for(int i=0; i<kol-1; i++)
        if(myNote[i].sort(myNote[i], myNote[i+1]))
        {
        Note d = myNote[i];
        myNote[i] = myNote[i+1];
        myNote[i+1] = d;
        }
}
 
// Вывод отсортированных объектов
for(int i=0; i<kol; i++)
    myNote[i].Show();
 
// Поиск по фамилии
char _surname[20];
cout << " Поиск по фамилии: ";
cin >> _surname;
    
for(int i=0; i<kol; i++)
    myNote[i].poisk(_surname, myNote[i], i, kol);
 
    _getch();
    return 0;
}
0
 Аватар для One_X
0 / 0 / 4
Регистрация: 16.12.2010
Сообщений: 48
16.11.2011, 18:48  [ТС]
Всё, сам сделал, вопрос закрыт.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
16.11.2011, 18:48
Помогаю со студенческими работами здесь

Сортировка массива из объектов по 2-м полям класса
Допустим есть класс Car с полями speed (int) и model (string) и расширяющий Icomparable&lt;Car&gt;. Как пишет об этом Троелсен, необходимо...

Подсчет созданных объектов пользовательского класса
Создать класс SIGMOID таким образом, чтобы при уничтожении последнего объекта на экран выдавалось сообщение о наибольшее количество...

Сортировка подсчетом для массива объектов класса
Помогите, пожалуйста, нужно отсортировать массив объектов класса Student, по одному из полей Student, в моем случае по баллам. Пересмотрела...

Сортировка массива объектов класса по свойству объекта
public class SortByName : IComparer&lt;Order&gt; { public int Compare(Order o1, Order o2) { if...

Сортировка массива объектов класса по свойству объекта
есть класс Order в нём есть свойство string Client есть массив Order orders как отсортировать элементы массива по свойству Client? ...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
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 - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru