指针（三）--冒泡排序

1.冒泡排序

冒泡排序的核⼼思想就是：两两相邻的元素进⾏⽐较。

优化：

---

2.⼆级指针

指针变量也是变量，是变量就有地址，那指针变量的地址存放在哪⾥？这就是 ⼆级指针 。

*ppa 通过对ppa中的地址进⾏解引⽤，这样找到的是 pa ， *ppa 其实访问的就是 pa .

例： *ppa = &b;/等价于 pa = &b;

**ppa 先通过 *ppa 找到 pa ,然后对 pa 进⾏解引⽤操作： *pa ，那找到的是 a .

例： **ppa = 30; /等价于*pa = 30; /等价于a = 30;

---

3.指针数组

整型数组，是存放整型的数组。

字符数组是存放字符的数组。

类比一下，指针数组，是存放指针的数组。

指针数组的每个元素都是⽤来存放地址（指针）的。

指针数组的每个元素是地址，⼜可以指向⼀块区域

---

4.指针数组模拟⼆维数组

parr[i]是访问parr数组的元素，parr[i]找到的数组元素指向了整型⼀维数组，parr[i][j]就是整型⼀维数组中的元素。

上述的代码模拟出⼆维数组的效果，实际上并⾮完全是⼆维数组，因为每⼀⾏并⾮是连续的。

---

5.字符指针变量

有⼀种指针类型为字符指针 char* 

代码 const char* pstr = "hello bit."; 特别容易以为是把字符串 hello bit 放到字符指针 pstr ⾥了，但是本质是把字符串 hello bit. ⾸字符的地址放到了pstr中。

上⾯代码的意思是把⼀个常量字符串的⾸字符 h 的地址存放到指针变量 pstr 中。

---

《剑指offer》中收录了⼀道和字符串相关的笔试题

---

int main()

{

char str1[] = "hello bit.";

char str2[] = "hello bit.";

const char *str3 = "hello bit.";

const char *str4 = "hello bit.";

if(str1 ==str2)

printf("str1 and str2 are same\n");

else

printf("str1 and str2 are not same\n");

if(str3 ==str4)

printf("str3 and str4 are same\n");

else

printf("str3 and str4 are not same\n");

return 0;

}

---

这⾥str3和str4指向的是⼀个同⼀个常量字符串。C/C++会把常量字符串存储到单独的⼀个内存区域，当⼏个指针指向同⼀个字符串的时候，他们实际会指向同⼀块内存。

但是⽤相同的常量字符串去初始化不同的数组的时候就会开辟出不同的内存块。

所以str1和str2不同，str3和str4相同。

---

6.数组指针变量

1 数组指针变量是什么？

整形指针变量： int * pint; 存放的是整形变量的地址，能够指向整形数据的指针。

浮点型指针变量： float * pf; 存放浮点型变量的地址，能够指向浮点型数据的指针。

那数组指针变量应该是：存放的应该是数组的地址，能够指向数组的指针变量。

解释：p先和*结合，说明p是⼀个指针变量，然后指针指向的是⼀个⼤⼩为10个整型的数组。所以p是⼀个指针，指向⼀个数组，叫数组指针。

这⾥要注意：[]的优先级要⾼于*号的，所以必须加上（）来保证p先和*结合。

---

2 数组指针变量怎么初始化

存放个数组的地址，就得存放在数组指针变量

---

int            (*p)            [10]      =      &arr;

 |                |                 |

 |                |                 |

 |                |                 p指向数组的元素个数

 |                p是数组指针变量名

 p指向的数组的元素类型