指针和函数:

栈 帧:
当函数调用时,系统会在 stack 空间上申请一块内存区域,用来供函数调用,主要存放 形参 和 局部变量(定义在函数内部)。

当函数调用结束,这块内存区域自动被释放(消失)。


传值和传址:

传值:函数调用期间,实参将自己的值,拷贝一份给形参。

传址:函数调用期间,实参将地址值,拷贝一份给形参。 【重点】

(地址值 --> 在swap函数栈帧内部,修改了main函数栈帧内部的局部变量值)

指针做函数参数:

int swap2(int *a, int *b);

int swap2(char *a, char *b);

调用时,传有效的地址值。


数组做函数参数:

void BubbleSort(int arr[10]) == void BubbleSort(int arr[]) == void BubbleSort(int *arr)

传递不再是整个数组,而是数组的首地址(一个指针)。

所以,当整型数组做函数参数时,我们通常在函数定义中,封装2个参数。一个表数组首地址,一个表元素个数。

指针做函数返回值:

int *test_func(int a, int b);

指针做函数返回值,不能返回【局部变量的地址值】。


数组做函数返回值:
C语言,不允许!!!! 只能写成指针形式。

指针和字符串:

1)
char str1[] = {'h', 'i', '\0'}; 变量,可读可写

char str2[] = "hi"; 变量,可读可写

char *str3 = "hi"; 常量,只读

str3变量中,存储的是字符串常量“hi”中首个字符‘h’的地址值。


str3[1] = 'H'; // 错误!!

char *str4 = {'h', 'i', '\0'}; // 错误!!!

2)
当字符串(字符数组), 做函数参数时, 不需要提供2个参数。 因为每个字符串都有 '\0'。


练习:比较两个字符串: strcmp();实现

比较 str1 和 str2, 如果相同返回0, 不同则依次比较ASCII码,str1 > str2 返回1,否则返回-1

数组方式:

#include <iostream>
using namespace std;
int mystrcmp(char *str1,char *str2){
int i=0;
while (str1[i]==str2[i]){
if(str1[i]=='\0'){
return 0;
}
i++;
}
return str1[i]>str2[i]?1:-1;
}
int main() {
char str1[] = {'1','2','3'};
char str2[] = {'1','3','2'};
printf("%d", mystrcmp(str1,str2));
}

指针方式:

int mystrcmp2(char *str1, char *str2)
{
while (*str1 == *str2) // *(str1+i) == *(str2+i)
{
if (*str1 == ‘\0’)
{
return 0; // 2字符串一样。
}
str1++;
str2++;
}
return *str1 > *str2 ? 1 : -1;
}
练习:字符串拷贝:

//数组版本

#include <iostream>
using namespace std;
int mystrcopy(const char *str1, char str2[]){
int i=0;
while (str1[i]!='\0'){
str2[i] = str1[i];
i++;
}
str2[i] = '\0';
return 0;
}
int main() {
char str1[] ="123456";
char str2[20];
mystrcopy(str1,str2);
for (int i = 0; i < 6; ++i) {
printf("%c",str2[i]);
}
}
练习:在字符串中查找字符出现的位置:
#include <iostream>
using namespace std;
int charIndex(const char *str1, char str2){
int i=0;
while (str1[i])
{
if(str1[i]==str2){
return i;
}
i++;
}
return -1;
}
int main() {
char str1[] ="123456";
char weneed = '3';
int i = charIndex(str1,weneed);
printf("%d",i+1);
}
练 习:字符串去空格。
#include <iostream>
using namespace std;
int removeSpace(const char *str1, char str2[]){
int i= 0;
int j = 0;
while(str1[i]!='\0'){
if(str1[i]!=' '){
str2[j++] = str1[i];
}
i++;
}
str2[j] ='\0';
return 0;
}
int main() {
char str1[] ="1 23 456";
char str2[20]={0};
removeSpace(str1,str2);
int len = sizeof(str2)/ sizeof(str2[0]);
printf("%d\n",len);
for (int i = 0; i < len; ++i) {
printf("%c",str2[i]);
}
return 0;
}

带参数的main函数:

无参main函数:   int main(void) == int main()

带参数的main函数: int main(int argc, char *argv[]) == int main(int argc, char **argv)

参1:表示给main函数传递的参数的总个数。

参2:是一个数组!数组的每一个元素都是字符串 char *

测试1:
命令行中的中,使用gcc编译生成 可执行文件,如: test.exe

test.exe abc xyz zhangsan nichousha

-->

argc --- 5
test.exe -- argv[0]
abc -- argv[1]
xyz -- argv[2]
zhangsan -- argv[3]
nichousha -- argv[4]

测试2:

在VS中。项目名称上 --》右键--》属性--》调试--》命令行参数 --》将 test.exe abc xyz zhangsan nichousha 写入。

-->

argc --- 5
test.exe -- argv[0]
abc -- argv[1]
xyz -- argv[2]
zhangsan -- argv[3]
nichousha -- argv[4]

str 中 substr 出现次数:

strstr函数: 在 str中,找substr出现的位置。

char *strstr(char *str, char *substr) -- #include <string.h>

参1: 原串

参2: 子串

返回值: 子串在原串中的位置。(地址值);

如果没有: NULL

实 现:

int str_times(char *str, char *substr)
{
int count = 0;
char *p = strstr(str, substr); // “llollollo”
while (p != NULL)
{
count++;
p += strlen(substr); // p = p+strlen(substr) --> "llollo"
p = strstr(p, substr); // 返回: "llo"
}
return count;

求非空字符串元素个数:

字符串逆置: str_inverse

判断字符串是回文:

字符串处理函数:

字符串拷贝:


字符串拼接:


字符串比较:


字符串格式化输入、输出:

sprintf():

sscanf():

字符串查找字符、子串:

strchr()

strrchr()

strstr()

字符串分割:

strtok()

atoi/atof/atol: