C语言从入门到精通——指针和字符串

指针和函数：

栈 帧：
	当函数调用时，系统会在 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 
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 
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 
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 
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 

	参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：