<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Циклический сдвиг одномерного массива или строки, 3 уникальных алгоритма
Исходник: Циклический сдвиг строки символов, последовательный обмен [C#, code #71, hits: 9818, рейтинг: 3/7,4.87(2548)] +
автор: this [добавлен: 24.02.2006] управление:
  1. public void CycleShiftByReverse(ref String strarr, int rotdist)
  2. {
  3. this.StrReverse(ref strarr, 0, rotdist - 1);
  4. this.StrReverse(ref strarr, rotdist, strarr.Length - 1);
  5. this.StrReverse(ref strarr, 0, strarr.Length - 1);
  6. }
Циклический сдвиг массива символов strarr на rotdist позиций функцией переворота символов.

Использует всего несколько дополнительных переменных.
По производительности уступает перестановке блоками, но быстрее последовательных обменов

this.StrReverse() - метод переворота символов строки

+добавить реализацию
 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2018 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.005439 секунд
Количество запросов к БД: 9, gzip: 2.8kb/7.2kb(61%)