指针和函数:
栈 帧:
当函数调用时,系统会在 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: