1.int* 和 char* 的修改字节上的区别及指针的运算
先看两段代码:
int a = 0x11223344;
int* pa = &a;
*pa = 0;
int a = 0x11223344;
char* pa = &a;
*pa = 0;
这里我们不难发现对于指针的改变其实是取决于对应的指针类型的,32位环境下char就是一个字节,而int为4个字节
知道了这一点之后我们就可以对指针+/-数实际上就是跳过对应的字节
int main() {
int arr[5] = { 1,2,3,4,5 };
int sz = sizeof(arr) / sizeof(arr[0]);
int* p = &arr[0];
for (int i = 0; i < sz; i++)
{
printf("%d", *p);
p++;
//也可以写成:printf("%d", *(p + i));
}
return 0;
}
这就是指针加上数字,那么指针-指针有什么意义吗
其实可以类比成日期-日期就能算到中间差几天,那么指针就是中间差的元素数
例如:用char*类型计算字符中间的差值
int my_strlen(char* p) {
char* p1 = p;
while (*p != '\0')
{
p++;
}
return p - p1;//指针-指针
}
int main() {
char arr[] = "abcdef";
int len = my_strlen(arr);
printf("%d", len);
return 0;
}
2.const的对变量和指针的作用
int main() {
const int n = 10;
//n = 0; //err n无法改变
//arr[n]; //err n为常量就不会报错
int* p = &n;
*p = 0;
printf("%d", n); //n=0
return 0;
}
由此我们可以看出对于变量的限制并不会使变量改变成常量,而且可以通过指针的方式让变量改变
而对指针的修饰有两种
int main() {
int a = 0;
int b = 10;
const int* p = &a;
p = &b;
//*p = 10; //err
int* const ps = &a;
//ps = &b; //err
*ps = 10;
return 0;
}
3.传值调用和传址调用
传值调用:仅仅使用值
void Swap(int x, int y) {
int z = 0;
z = x;
x = y;
y = z;
}
int main() {
int a = 10;
int b = 20;
printf("交换前:%d,%d\n", a, b);//交换前:10, 20
Swap(a, b);
printf("交换后:%d,%d\n", a, b);//交换后:10, 20
return 0;
}
传址调用:要对传过去的值进行修改
void Swap(int* x, int* y) {
int z = 0;
z = *x;
*x = *y;
*y = z;
}
int main() {
int a = 10;
int b = 20;
printf("交换前:%d,%d\n", a, b);//交换前:10, 20
Swap(&a, &b);
printf("交换后:%d,%d\n", a, b);//交换后:20,10
return 0;
}
4.数组名的理解
数组名一般就是首元素的地址除了以下几种情况:
- sizeof(数组名) 表示整个数组的地址
- &(数组名) 取出的是整个数组的地址
知道了一点就可以进行输入函数了
int main() {
int arr[10];
int* p = arr;
int sz = sizeof(arr) / sizeof(arr[0]);
for (int i = 0; i < sz; i++) {
scanf("%d", p + i);
}
for (int i = 0; i < sz; i++) {
printf("%d ", *(p + i));//arr[1]=*(arr+1) --> *(p + i)=p[i]
}
return 0;
}
这里以将arr[1]和*(arr+1)认为是一致的那我们就可以认为平时的传数组调用了
void size_arr(int arr[]) { //void size_arr(int* arr)
int sz = sizeof(arr) / sizeof(arr[0]); //1
printf("%d", sz);
}
int main() {
int arr[] = { 1,2,3,4,5,6,7,8,9 };
int sz = sizeof(arr) / sizeof(arr[0]);
printf("%d\n", sz); //9
size_arr(arr);
return 0;
}
5.冒泡排序
int main() {
int arr[8] = { 7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
for (int i = 0; i < sz - 1; i++) //将一个数据放到正确的位置,最坏的情况要跑sz-1次
{
for (int j = 0; j < sz - 1 - i; j++)//sz-1是为了交换sz-1个数据,-i是为了减去已经放置好的数据
{
if (arr[j] < arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
第一个循环:将一个数据放到正确的位置,最坏的情况要跑sz-1次
第二个循环:sz-1是为了交换sz-1个数据,-i是为了减去已经放置好的数据
这里可以优化:
int main() {
int arr[8] = { 7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
for (int i = 0; i < sz - 1; i++)//将一个数据放到正确的位置,最坏的情况要跑sz-1次
{
int flag = 1;//假设已经有序
for (int j = 0; j < sz - 1 - i; j++)//sz-1是为了交换sz-1个数据,-i是为了减去已经放置好的数据
{
if (arr[j] < arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
flag = 0;//交换就证明无序
}
}
if (flag == 1)
{
break;
}
}
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
6.qsort函数的使用
我们使用排序是不一定总是在比较整形,如果是字符串类型或结构体那么就可以使用到去qsort函数了
使用时我们要知道4个参数:
- void* base 指针指向要排序的第一个数组
- size_t num base指向的待排序的元素数组个数
- size_t size base指向待排序元素的大小
- int * (compar) (const void *, const void *) 函数指针指向的是如何比较元素的函数
函数的返回值:
p1>p2 返回>0的数
p1=p2 返回0
p1<p2 返回<0的数
int Cmp_int(const void* e1, const void* e2)//e1为第一个要比较元素地址,e2为第二个要比较元素的地址
{
//p1>p2 返回>0的数
//p1=p2 返回0
//p1<p2 返回<0的数
if (*(int*)e1 > *(int*)e2)
return 1;
else if (*(int*)e1 == *(int*)e2)
return 0;
else
return -1;
}
void test01()
{
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(int), Cmp_int);
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
int main() {
test01();
return 0;
}
在这种情况的返回值可以改成为
int Cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
void test01()
{
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(int), Cmp_int);
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
int main() {
test01();
return 0;
}
对于其他的结构也是这样,下面为结构题的示例,分别可以按照自己想来的进行排序
struct Stu
{
char name[20];
int age;
};
int Cmp_struct_by_name(const void* p1,const void* p2)
{
return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
int Cmp_sturct_by_age(const void* e1, const void* e2)
{
return ((struct Stu*)e1)->age - ((struct Stu*)e1)->age;
}
void test02() {
struct Stu arr[3] = { {"zhangsan",20},{"lisi",35},{"wangwu",18} };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), Cmp_struct_by_name);
}