数据结构-字符串的排列

指针是不分配内存的，它指向的是系统的只读的内存，而数组是分配内存的，就是将系统的只读的内存里面的值复制到它的内存里面，因此可读写

char* p是定义的一个指针。。他指向的字符窜"abc123ABC" 是存在不可修改的区域(代码区)的。。
而char p[]是一个数组。。他的内容存在栈区可以修改

 char p[]="abc123ABC";

该条语句执行的是字符串数组的赋值操作是正确的
char *p="abc123ABC";
字符指针变量p指向字符串常量"abc123ABC"的首地址
字符串常量存放在数据区的“常量段”
所以当你访问并修改时会内存出错
正确的操作应该是：
char * p = (char * )malloc(10);
strcpy(p, "abc123ABC");

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

事实上数组和指针是有很大的区别的。

1.两者在含义上的区别。

　　数组对应着一块内存区域，而指针是指向一块内存区域。其地址和容量在生命期里不会改变，只有数组的内容可以改变；而指针却不同，它指向的内存区域的大小可以随时改变，而且当指针指向常量字符串时，它的内容是不可以被修改的，否则在运行时会报错。

2.计算内存容量的区别。

　　用运算符sizeof可以计算出数组的容量（字节数），而用sizeof却无法计算指针所指内存的容量，用sizeof(p)得到的结果永远是4或者2（即指针变量所占内存单元的字节数，一般情况下指针变量占2个或4个字节的内存单元）。在进行参数传递时，数组会自动退化为同类型的指针。

///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

#include <iostream>

using namespace std;

void Sort(char* Str,char* begin){
    if(*begin == ‘\0‘){
        cout << Str << " " << flush;
    }
    else{
        for(char* pCh=begin;*pCh!=‘\0‘;++pCh){


            char tmp = *pCh;
            *pCh = *begin;
            *begin = tmp;

            //swap(*pCh,*begin);
            Sort(Str,begin+1);
            //swap(*pCh,*begin);

            tmp = *pCh;
            *pCh = *begin;
            *begin = tmp;
        }
    }
}

void Sort(char* Str){
    if(Str == NULL){
        return;
    }

    Sort(Str,Str);
}

int main()
{
    char Str[] = "abc";

    Sort(Str);

    return 0;
}