#include <iostream>
void reverse_code(char* const& lhs,char* const& rhs)
{
if (lhs==rhs)
{
return;
}
*lhs = *lhs^*rhs;
*rhs = *rhs^*lhs;
*lhs= *lhs^*rhs;
}
void reverse_code(char & lhs, char & rhs)
{
lhs = lhs^rhs;
rhs = rhs^lhs;
lhs = lhs^rhs;
}
//使用了O(1)的空间
void reverseByRecursion(char* const& str,const int& len)
{
if (len<=1)
{
return;
}
reverse_code(str, str + len - 1);
reverseByRecursion(str+1, len- 2);
}
//使用了O(3)的空间
void reverseByPointee(char* const& str)
{
if (str==nullptr)
{
return;
}
size_t strLen = strlen(str);
char* start = str;
char* end = str+ strLen-1;
for (; start <end; start++,end--)
{
reverse_code(start,end);
}
/*while (str<end)
{
reverse_code(str, end);
str++;
end--;
}*/
}
//使用大量strlen,两次递归,
void reverseByStrlenCode(char* const& str)
{
if (strlen(str)==1)
{
return;
}
else if (strlen(str) == 2)
{
reverse_code(str[0], str[1]);
}
else if (strlen(str) > 2)
{
reverseByStrlenCode(str+1);
reverse_code(str[0], str[1]);
}
}
void reverseByStrlen(char* const& str)
{
if (strlen(str)>1)
{
reverseByStrlenCode(str);
reverseByStrlen(str+1);
}
return;
}
//利用0='\0'进行的strlen 递归,思想有点惊艳,但依旧是不好的代码
void reverseBySweetShit(char* const& str)
{
if (strlen(str)==1)
{
return;
}
if (*(str))
{
reverse_code(str, str + strlen(str) - 1);
*(unsigned short*)(str + strlen(str) - 1) = (*(str + strlen(str) - 1)) << 8;
reverseBySweetShit(str + 1);
*(unsigned short*)(str + strlen(str)) = *(str + strlen(str)+1);
//*(unsigned short*)(str + strlen(str)) = *(unsigned short*)(str + strlen(str))>>8;
}
else
return;
}
//其它办法 比如从中间往两边进行交换,利用'\0'做中间变量。
int main()
{
char str[] = "123456";
int len = strlen(str);
reverseBySweetShit(str);
std::cout << str << std::endl;
return 0;
}