 |
|
Модераторы: Daevaorn |
 
|
|
[C] подсчет количества неодинаковых элементов, в списке структур 
| anatox91 |
|
|||
 программист-самоучка  Профиль Группа: Участник Сообщений: 699 Регистрация: 12.1.2008 Где: ++Украина.Крым++ Репутация: нет Всего: 13 |
Всем привет. Простая вобщем-то наверное задача, но что-то мозги не варят. Задача по сути сводится к тому, что нужно в списке, состоящем из структур, подсчитать количество неодинаковых(по определенному полю структуры) элементов(для того, чтобы знать сколько выделять памяти). То есть, если есть элемент, определенное поле которого равно значению этого же поля другой структуры, то его мы не считаем. Общее количество элементов в списке по сути известно. Подскажите пожалуйста какой-нибудь простой алгоритм или пример. Заранее большое спасибо
Это сообщение отредактировал(а) anatox91 - 6.11.2009, 14:54 -------------------- The code is the design © Sony VAIO VGN-FW480J  |
|||
|
||||
Загрузка ...
| azesmcar |
|
|||
 uploading... Профиль Группа: Участник Клуба Сообщений: 6291 Регистрация: 12.11.2004 Где: Армения Репутация: 81 Всего: 211 |
anatox91
Храни список отсортированным по данному полю структуры а дальше думаю понятно. |
|||
|
||||
| Static |
|
|||
 Бывалый Профиль Группа: Участник Сообщений: 185 Регистрация: 6.11.2008 Репутация: 1 Всего: 2 |
std::unique с самодельной функцией сравнения не поможет?
--------------------
Я не настолько безнадежен, как кажется... |
|||
|
||||
| azesmcar |
|
||||||
|
uploading... Профиль Группа: Участник Клуба Сообщений: 6291 Регистрация: 12.11.2004 Где: Армения Репутация: 81 Всего: 211 |
а идея таже самая
|
||||||
|
|||||||
| anatox91 |
|
|||
|
программист-самоучка Профиль Группа: Участник Сообщений: 699 Регистрация: 12.1.2008 Где: ++Украина.Крым++ Репутация: нет Всего: 13 |
azesmcar, спасибо, попробую
-------------------- The code is the design © Sony VAIO VGN-FW480J |
|||
|
||||
|
|
| Правила форума "С++:Общие вопросы" | |
|
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0926 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |