Здраствуйте. У меня возникла необходимость выделения цифр в отдельных разрядах при работе с BigInteger. Метода, позволяющего делать этого я не нашел и выкрутился следующим образом:


и всё-таки вопрос остался - нет ли какого-нибудь способа "вытащить" значение в конкретном десятичном разряде числа, представленного BigInteger'ом?

Т.к числа целые, то данную задачу еще можно решить математически, с испльзованием деления и взятия отстатка от деления.

вот так можно разложить число на разряды.



Это будет работать быстрее чем твой код.... А если еще и доработать........

Это сообщение отредактировал(а) MoonCat - 9.4.2006, 14:39

Можно, но вопрос будет ли это проще, чем мой вариант. Моя задача заключается в создании генератора псевдослучайных чисел. Принцип его работы заключается в том, что берутся несколько больших целых чисел, над ними выполняются какие-то арифметические операции, а из результата этих операций выбираются значения в каких-то заранее определенных разрядов, из которых и формируется псевдослучайное число. Ну а после этого, исходные числа заменяются по какому-то закону.

Так вот, в рамках данной задачи мне может потребоваться лишь часть разрядов большого числа (например 10 из 100), поэтому стоит ли использовать деление на 10 и взятие остатка - вопрос интересный...

А чем не устраивают стандартные генераторы случайных чисел? И зачем именно десятичные разряды использовать?

Тем, что это учебная задача в рамках курса со страшным названием. И задача стоит такая:
"разработать генератор псевдослучайных чисел, дающий равномерное распределение на участке [0,1) в рамках описанной ранее идеи (читай, подобрать начальные числа, операции над ними, правила выбора разрядов для псевдослучайной величины и правила замены исходных чисел) и написать программу, которая построит гистограмму распределения.

Сорри за оффтоп.. А как название курса звучит? Просто у меня типа такого же задания по Курсу Информационной Безопасноти.
Добавлено @ 12:48




А ты думаешь что при переводе числа в строку не используется деление? Имхо очень даже используется. А это строкой ты перевод делаешь всего числа, т.е. каждый разряд выделяется. Не думаю, что сделав лишних операций ты быстрее придешь финишу... В прочем тебе виднее...

"Компьютерные технологии в науке и образовании"


ИМХО, при переводе BigInteger'a в строку? Не уверен, но и говорить, чтоэтого не происходит не буду.
На самом деле, я этот вопрос задал из-за возникшего ощущения "А не дурак ли я?", но судя по тому, что простейшего ответа "в одну строку" я не получил, получается что это была ложная тревога...
А производительность моего кода меня вполне устраивает, а заниматься оптимизацией ради оптимизации никакого желания нет.

Но все равно спасибо за ответ.

Это сообщение отредактировал(а) Bikutoru - 10.4.2006, 13:48

Ты забываешь об одной вещи, это не int, а BigInteger. И операция деления для него не менее трудоемка, чем перевод в строку.
Так что ИМХО способ вполне нормальный.