Перестановка фрагментов строки(или одномерного массива)
реализации: C#, количество: 1

Данная простенькая задача возникает иногда в более сложных алгоритмах.

Имеется произвольная строка символов(либо одномерный массив). В ней выделяются 2 фрагмента одинаковой длины, непересекающиеся друг с другом. Нужно поменять их местами.

Например: Есть "qwertyuiopasdf", нужно получить "iopasyuqwertdf".

Простой цикл, в котором поочередно меняются соответствующие символы обеих фрагментов:

/* a - индекс начала первого фрагмента
   b - индекс начала второго фрагмента
   m - длинна обеих фрагментов
   n - общее количество элементов
  */
for i = 0 to m-1
  if b+i >= n
    return
 
  tmp = str[a+i]
  str[a+i] = str[b+i]
  str[b+i] = tmp

заполните необходимые поля!

название:
uri-имя*:
заголовок окна:
ЯП:	[другой...] actionscriptasmCC#C++cssdelphifortranfortrangroovyjavajavascriptlispmatlabmysqloracle8pascalperlphpplsqlpythonqbasicrailsrubysmalltalksmartysqltsqlvbvbnetvisualfoxproxml
код (double click - редактирование) (Esc - предпросмотр)
описание:	Введите код:
автор:	email:
пароль:	[для последующего редактирования]
	подписаться на комментарии**

*	можно кириллицей (недопустимые символы:?&+=\/%#)
**	только для зарегистрированных пользователей

обсудить >>

 Перестановка непересекающихся фрагментов строки одинаковой длины, C#, code #70 ссылка +
 рейтинг: 3/7,4.79(2768), управление:

public void StrSwap(ref String str, int a, int b, int m) {
    for (int i = 0; i < m; i++)
    {
        if (b + i >= str.Length) break;
 
        Char tmp = str[a + i];
        this.ReplaceCharInString(ref str, a + i, str[b + i]);
        this.ReplaceCharInString(ref str, b + i, tmp);
    }
}

public void StrSwap(ref String str, int a, int b, int m) { for (int i = 0; i < m; i++) { if (b + i >= str.Length) break; Char tmp = str[a + i]; this.ReplaceCharInString(ref str, a + i, str[b + i]); this.ReplaceCharInString(ref str, b + i, tmp); } }

В строке str меняет местами символы str[0..a+m-1] и str[0..b+m-1].
При этом отслеживается ситуация, когда на длина второго отрезка может превышать длинну всей строки.

this.ReplaceCharInString() - один из методов замены символа в строке

Тестировалось на: MS Visual Studio 2005, .NET Framework 2.0

обсудить >>