Печать страницы - Генерация уникальных ID

Название: Генерация уникальных ID
Отправлено: merke от Октябрь 15, 2009, 12:19

Всем привет! Встала проблема генерировать уникальные ID коды любой длины. Пример 1234568757
QUuid генерит ID с разделителями и не возможно задать разные длины((
Помогите пожалуйста, буду очень благодарен!

Название: Re: Генерация уникальных ID
Отправлено: Igors от Октябрь 15, 2009, 12:54

Цитата: merke от Октябрь 15, 2009, 12:19

Почему просто не руками, выглядит несложно:

- структура данных QHash <int, QSet <QString>>
- ключ QHash - число знаков.
- сгенерировать новый QString нужной длины хотя бы используя qRand
- на старте не забыть зарядить sRand от текущего времени :)

Название: Re: Генерация уникальных ID
Отправлено: TukiNov от Октябрь 15, 2009, 18:32

еще в третем кути делал, дааааааавно :)

Код:

    QTime currentTime = QTime::currentTime();
    int currentHour = currentTime.hour();
    int currentMinute = currentTime.minute();
    int currentSecond = currentTime.second();
    int totalSecond = currentHour*60*60 + currentMinute*60 + currentSecond;
    srandom(int(((double)totalSecond/86400)*1000000));
    int rnd = random() % 999999;

Название: Re: Генерация уникальных ID
Отправлено: Alex Custov от Октябрь 15, 2009, 20:27

Цитата: TukiNov от Октябрь 15, 2009, 18:32

еще в третем кути делал, дааааааавно :)

Код:

    QTime currentTime = QTime::currentTime();
    int currentHour = currentTime.hour();
    int currentMinute = currentTime.minute();
    int currentSecond = currentTime.second();
    int totalSecond = currentHour*60*60 + currentMinute*60 + currentSecond;
    srandom(int(((double)totalSecond/86400)*1000000));

жесть. Обычно пишут

Код:

srand(time(NULL));

Название: Re: Генерация уникальных ID
Отправлено: TukiNov от Октябрь 15, 2009, 21:15

я знаю что жесть :) писал лет пять назад такое :)

Название: Re: Генерация уникальных ID
Отправлено: SLiDER от Октябрь 15, 2009, 21:37

Цитата: Igors от Октябрь 15, 2009, 12:54

Цитата: merke от Октябрь 15, 2009, 12:19

Я так понимаю человека интерисует не случайное число, а именно уникальное, qRand не гарантирует уникальности.

Название: Re: Генерация уникальных ID
Отправлено: SLiDER от Октябрь 15, 2009, 21:39

Цитата: TukiNov от Октябрь 15, 2009, 21:15

я знаю что жесть :) писал лет пять назад такое :)

А Вы проверяли насколько уникальные результаты дает Ваш алгоритм, просто интересно ???

Название: Re: Генерация уникальных ID
Отправлено: Igors от Октябрь 16, 2009, 02:29

Цитата: SLiDER от Октябрь 15, 2009, 21:37

Я так понимаю человека интерисует не случайное число, а именно уникальное, qRand не гарантирует уникальности.

Я имел ввиду хранить все созданные ID и на каждой новом создании проверять и (если надо) пересоздать. Это выглядит тупенько но уникальность обеспечит и сделать несложно.

Название: Re: Генерация уникальных ID
Отправлено: vaprele07 от Октябрь 16, 2009, 05:39

Код:

QByteArray randx(int size = 10)
{
	QByteArray result;

	static bool rndt; if (!rndt) { qsrand((uint)time(NULL)); rndt = true; }

	char key = qrand();

	for (int i = 0; i < size / sizeof(key); i++){
		key += ((key << 2) | (key << (sizeof(key) * 8 - 2))) ^ qrand();
		result.append((char*)&key, sizeof(key));
	}

	return result;
}

Russian Qt Forum

Qt => Общие вопросы => Тема начата: merke от Октябрь 15, 2009, 12:19