|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.03.2011, 15:57 | #1 |
Пользователь
Регистрация: 21.10.2008
Сообщений: 37
|
Преобразование строки в индекс массива
Всем привет!
Имеются строки вида "1 2 3 4 5", "2 1 3 4 5", "1 2 5 4 3" и тд.. всего их n!, где n-размер строки. Они храняться в массиве. Как можно преобразовать строку в индекс массива? Пробывал взять crc32 и делением по модую n! получить индекс. Таким способом нормальных результатов добиться не удалось т.к различные хеши при делении дают одинаковое значение, а этого быть не должно. Подскажите, как можно решить такую проблемму? |
20.03.2011, 16:06 | #2 |
C++ hater
СтарожилДжуниор
Регистрация: 19.07.2009
Сообщений: 3,333
|
использовать std::map с ключом string
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay
My other car is cdr. Q: Whats the object-oriented way to become wealthy? A: Inheritance Последний раз редактировалось pproger; 20.03.2011 в 16:08. |
20.03.2011, 17:31 | #3 |
Пользователь
Регистрация: 21.10.2008
Сообщений: 37
|
как правильно очистить память из под map?
Код:
Последний раз редактировалось WOWka777; 21.03.2011 в 12:34. |
21.03.2011, 15:52 | #4 |
Пользователь
Регистрация: 21.10.2008
Сообщений: 37
|
Неужели ни кто не знает?
|
21.03.2011, 16:22 | #5 |
C++ hater
СтарожилДжуниор
Регистрация: 19.07.2009
Сообщений: 3,333
|
о боже...
объект ты объявил на СТЕКЕ, память не может не освободиться насчет мапа, я тебе советовал КЛЮЧИ использовать в качестве строковых типов. если я правильно понял твою проблему (если массив, если строка, тебе строку нужно преобразовать в индекс, чтобы обратиться к этому массиву). ну да бог с тобой, ты видимо вообще мух не ловишь
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay
My other car is cdr. Q: Whats the object-oriented way to become wealthy? A: Inheritance |
21.03.2011, 16:36 | #6 |
Пользователь
Регистрация: 21.10.2008
Сообщений: 37
|
спасибо, разобрался...
тему можно закрывать |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
индекс строки в таблице | maryan.vetrov | C# (си шарп) | 2 | 24.02.2011 19:31 |
"Индекс вне границ массива". Строки. (Проблема еще не решена) | Broken Angel | Помощь студентам | 5 | 18.01.2011 21:33 |
Индекс равновесия массива[перенесено из Java SE] | 0479 | Помощь студентам | 1 | 14.09.2010 05:31 |
паскаль. индекс элемента массива | belka1 | Помощь студентам | 2 | 09.01.2010 03:58 |
паскаль.найти индекс элемента массива | belka1 | Помощь студентам | 6 | 13.11.2009 19:40 |