Цитата(Static @ 6.11.2009, 15:11  ) |
| std::unique с самодельной функцией сравнения не поможет? |
| Цитата |
[C] подсчет количества неодинаковых... |
а идея таже самая
| Цитата(azesmcar @ 6.11.2009, 15:05 ) |
| Храни список отсортированным |
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Общие вопросы > [C] подсчет количества неодинаковых элементов |
| Автор: anatox91 6.11.2009, 14:53 |
| Всем привет. Простая вобщем-то наверное задача, но что-то мозги не варят. Задача по сути сводится к тому, что нужно в списке, состоящем из структур, подсчитать количество неодинаковых(по определенному полю структуры) элементов(для того, чтобы знать сколько выделять памяти). То есть, если есть элемент, определенное поле которого равно значению этого же поля другой структуры, то его мы не считаем. Общее количество элементов в списке по сути известно. Подскажите пожалуйста какой-нибудь простой алгоритм или пример. Заранее большое спасибо |
| Автор: azesmcar 6.11.2009, 15:05 |
| anatox91 Храни список отсортированным по данному полю структуры а дальше думаю понятно. |
| Автор: Static 6.11.2009, 15:11 |
| std::unique с самодельной функцией сравнения не поможет? |
| Автор: azesmcar 6.11.2009, 15:17 | ||||||
а идея таже самая
|
| Автор: anatox91 6.11.2009, 15:36 |
| azesmcar, спасибо, попробую |