Как Вы инвертируете строку на месте в C или C++?

В случае, если Вы используете Бойкий, это имеет две функции для этого, g_strreverse () и g_utf8_strreverse ()

#include <algorithm>
std::reverse(str.begin(), str.end());

Это - самый простой путь в C++.

Read Kernighan и Ritchie

#include <string.h>

void reverse(char s[])
{
    int length = strlen(s) ;
    int c, i, j;

    for (i = 0, j = length - 1; i < j; i++, j--)
    {
        c = s[i];
        s[i] = s[j];
        s[j] = c;
    }
}

Незло C, принимая общий падеж, где строка является завершенным пустым указателем char массив:

#include <stddef.h>
#include <string.h>

/* PRE: str must be either NULL or a pointer to a 
 * (possibly empty) null-terminated string. */
void strrev(char *str) {
  char temp, *end_ptr;

  /* If str is NULL or empty, do nothing */
  if( str == NULL || !(*str) )
    return;

  end_ptr = str + strlen(str) - 1;

  /* Swap the chars */
  while( end_ptr > str ) {
    temp = *str;
    *str = *end_ptr;
    *end_ptr = temp;
    str++;
    end_ptr--;
  }
}

Вы используете std::reverse алгоритм из Библиотеки Стандарта C++.

Обратите внимание что красота станд.:: реверс - то, что это работает с char * строки и std::wstring с точно так же как std::string s

void strrev(char *str)
{
    if (str == NULL)
        return;
    std::reverse(str, str + strlen(str));
}

При поиске инвертирования завершенных буферов ПУСТОГО УКАЗАТЕЛЯ большинство решений, отправленных здесь, в порядке. Но, как Tim Farley уже указал, эти алгоритмы будут работать, только если это допустимо, чтобы предположить, что строка является семантически массивом байтов (т.е. однобайтовые строки), который является неправильным предположением, я думаю.

Берут, например, строка "aГ±o" (год на испанском языке).

кодовые точки Unicode являются 0x61, 0xf1, 0x6f.

Рассматривают часть наиболее используемой кодировки:

Latin1 / iso-8859-1 (единственное кодирование байта, 1 символ составляет 1 байт и наоборот):

Исходный:

0x61, 0xf1, 0x6f, Реверс 0x00

:

0x6f, 0xf1, 0x61, 0x00

результатом является OK

UTF-8:

Исходный:

0x61, 0xc3, 0xb1, 0x6f, Реверс 0x00

:

0x6f, 0xb1, 0xc3, 0x61, 0x00

результатом является мусор и недопустимая последовательность UTF-8

Обратный порядок байтов UTF-16:

Исходный:

0x00, 0x61, 0x00, 0xf1, 0x00, 0x6f, 0x00, 0x00

первый байт будут рассматривать как NUL-разделитель. Никакое инвертирование не произойдет.

Прямой порядок байтов UTF-16:

Исходный:

0x61, 0x00, 0xf1, 0x00, 0x6f, 0x00, 0x00, 0x00

второй байт будут рассматривать как NUL-разделитель. Результатом будет 0x61, 0x00, строка, содержащая символ.

В интересах полноты нужно указать, что существуют представления строк на различных платформах, по которым число байтов на символ варьируется в зависимости от символа. Олдскульные программисты назвали бы это DBCS (Двухбайтовый набор символов) . Современные программисты чаще всего встречаются с этим в UTF-8 (а также UTF-16 и другие). Также существует другая такая кодировка.

В любой из этих схем кодирования переменной ширины, простые алгоритмы, отправленные здесь ( зло , незло или иначе ), не работали бы правильно вообще! На самом деле они могли даже заставить строку становиться неразборчивой или даже недопустимая строка в той схеме кодирования. См. ответ Juan Pablo Califano для некоторых хороших примеров.

станд.:: реверс () потенциально все еще работал бы в этом случае, пока реализация Вашей платформы Стандартной Библиотеки C++ (в частности, строковые итераторы) правильно приняла это во внимание.

#include <cstdio>
#include <cstdlib>
#include <string>

void strrev(char *str)
{
        if( str == NULL )
                return;

        char *end_ptr = &str[strlen(str) - 1];
        char temp;
        while( end_ptr > str )
        {
                temp = *str;
                *str++ = *end_ptr;
                *end_ptr-- = temp;
        }
}

int main(int argc, char *argv[])
{
        char buffer[32];

        strcpy(buffer, "testing");
        strrev(buffer);
        printf("%s\n", buffer);

        strcpy(buffer, "a");
        strrev(buffer);
        printf("%s\n", buffer);

        strcpy(buffer, "abc");
        strrev(buffer);
        printf("%s\n", buffer);

        strcpy(buffer, "");
        strrev(buffer);
        printf("%s\n", buffer);

        strrev(NULL);

        return 0;
}

Этот код производит этот вывод:

gnitset
a
cba