c++指针实训

 

 参考文章（置于最上以表尊重）

【Educoder作业】C&C++指针实训_JZYshuraK的博客-CSDN博客

C++:去掉字符串首尾空格_微风可凉的博客-CSDN博客_c++去除字符串首尾空格

第一关取字符串首尾的空格

       注意指针指向的位置和指向位置对应的值

       同时空字符‘\0’与空格不一样，注意判断条件。       

#include <iostream>
using namespace std;
#define _CRT_SECURE_NO_WARNINGS

char * trim(char * str);

int main()
{
    char s[1024];     // 定义存储字符串的一维字符数组
    // 输入一行字符，可以包含空格
    // 输入的字符串存入s中，最多读取个字符，后面自动加上'\0'
    cin.getline(s,1024);
    cout << trim(s) << endl;     // 输出去掉首尾空格后的字符串
    return 0;
}

// 函数trim：去掉字符串首尾空格
// 参数：str-字符指针，指向输入的字符串
// 返回值：字符指针，指向去掉首尾空格后的字符串（首地址）
// 提示：可以直接在字符串str中操作
char * trim(char * str)
{
    // 请在此添加代码，实现函数trim
    /********** Begin *********/
    int l = 0;
	char *ptr = str;
	//ptr指向最后的'\0',l为长度
	
	while (*ptr != '\0') {
        ptr ++  ;
    }
	ptr--;
	//把末尾的空格变成'\0'
	while(*ptr==' ' && ptr>=str  ){
		*ptr='\0';
		ptr--;
	}
	//将指针位置调到第一个不是空格的位置处
    ptr=str;
	while(*ptr==' '){
		ptr++;
		if (*ptr!=' '){
			break;
		}
	}
    return ptr;
    /********** End **********/
}

第二关用指针实现pswap函数

#include <iostream>
using namespace std;

void pswap(int * p, int *q);

int main()
{
    int a, b;
    cin >> a >> b;     // 输入两个整数
    pswap(&a,&b);     // 调用pswap函数，交换a、b的值
    cout << a << " " << b << endl;     // 输出a、b的值
    return 0;
}

//函数pswap：交换指针p和q指向的单元中的整数值
//参数：p,q-int类型指针，指向要交换的整数
void pswap(int * p, int *q)
{
    // 请在此添加代码，实现函数pswap
    /********** Begin *********/
	int temp=*p;
	*p=*q;
	*q=temp;
    /********** End **********/
}

               我们在函数中是指针指向的值进行转变，而不是一种地址互换（比较抽象）。我一开始使用的做法如下：（想实现一个地址互换）

void pswap(int * p, int *q)
{
    // 请在此添加代码，实现函数pswap
    /********** Begin *********/
	int* temp=p;
	p=q;
	q=temp;
    /********** End **********/
}

实现地址互换并不会对值发生改变，因为最后输出的还是a,b

第三关选出串中的数字

       我的思路是先找出前面是否存在‘-’，并找出‘-’的位置。在这里一共设置了2个指针，一个用于给s修改取值，一个用来遍历s，寻找数字的位置，到‘\0’停止。

#include <iostream>
using namespace std;

void extractNum(char * str);

int main()
{
    char s[1024];
    cin.getline(s,1024);     // 输入一行字符
    extractNum(s);     // 调用extractNum函数，选出数字
    cout<<s<<endl;     // 输出选出的数字
    return 0;
}

// 函数extractNum：选出str指向的字符串中的数字，并写回str
// 参数：str-指向字符串
void extractNum(char * str)
{
    // 请在此添加代码，实现函数extractNum
    /********** Begin *********/
    int count=0;
	char* ptr=str,*p=str;
	//找到第一个数字的位置ptr,第一个数字之前的‘-’的位置q0
	while(1==1){
		if(*ptr>='0' && *ptr<='9'){
			break;
		}
		count++;
		ptr++;
	}
	char* q0;
	int flag=0;
	for (int i=0;i<=count;i++){
		if (str[i]=='-') {
			flag=1; 
			q0=&str[i];
			break;
	}
	}
    
	//给按顺序赋值
	if(flag) {
		*p=*q0;
		p++;
		}
	for (int i=1;i<1024;i++){
		if(*ptr >= '0' && *ptr <= '9'){
			*p=*ptr;
			p++;
		}
		ptr++;
		if(*ptr=='\0'){
			break;
		}	
		}
		*p='\0';
    /********** End **********/
}

第四关大写字母好看

    利用指针边遍历字符串边修改值。

#include <iostream>
using namespace std;

void toUp(char * str);

int main()
{
    char s[1024];
    cin.getline(s,1024);     // 输入一行字符
    toUp(s);     // 调用toUp函数，转换成大写字母
    cout<<s<<endl;     // 输出变更后的新字符串
    return 0;
}

// 函数toUp：将str指向的字符串中的小写字母变成对应的大写字母
// 参数：str-指向字符串
void toUp(char * str)
{
    // 请在此添加代码，实现函数toUp
    /********** Begin *********/
    char*p=str;
	while(*p!='\0'){
		if(*p>='a' && *p<='z'){
			*p=*p+'A'-'a';
		}
		p++;
	}
    /********** End **********/
}

第五关子串出现的次数

在使用字符串函数时记得加上#include <string.h>，这里主要是对字符串函数的使用。

// 包含字符串函数库
#include <string.h>
#include <iostream>
using namespace std;

int frequency(char * substr, char * str);

int main()
{
    char sub[128],str[1024];
    cin.getline(sub,128);     // 输入子串
    cin.getline(str,1024);     // 输入长串
    int n = frequency(sub,str);     // 调用frequency函数，计算子串在长串中出现的次数
    cout<<n<<endl;     // 输出次数
    return 0;
}

// 函数frequency：计算子串在长串中出现的次数
// 参数：substr-指向子串，str-指向长串
// 返回值：出现的次数
int frequency(char * substr, char * str)
{
    // 请在此添加代码，实现函数frequency
    /********** Begin *********/
    
	int count=0;
	char *q;
	q=strstr(str,substr);
	while(q!=NULL){
		count++;
		q=strstr(q+strlen(substr),substr);	
	}
    return count;
    
    /********** End **********/
}

下面为常用字符串函数表。 

char * strcpy(char *dest,const char *src)	将字符串 src 复制到 dest
char * strcat(char *dest,const char *src)	将字符串 src 添加到 dest 末尾
char * strchr(const char *s,int c)	检索并返回字符 c 在字符串 s 中第一次出现的位置
int strcmp(const char *s1,const char *s2)	比较字符串 s1 与 s2 的大小，若 s1 串大于 s2 串则返回一个大于 0 的值；若 s1 串等于 s2 串则返回值为 0；若 s1 串小于 s2 串则返回一个小于 0 的值。
size_t strlen(const char *s)	返回字符串 s 的长度
char * strncat(char *dest,const char *src,size_t n)	将字符串 src 中最多 n 个字符复制到字符串 dest 中
int strncmp(const char *s1,const char *s2,size_t n)	比较字符串 s1 与 s2 中前 n 个字符
char * strncpy(char *dest,const char *src,zise_t n)	复制 src 中的前 n 个字符到 dest 中
char * strstr(const char *s1,const char *s2)	扫描字符串 s1，并返回第一次出现 s2 的位置
char * strtok(char *s1,const char *s2)	检索字符串 s1，该字符串 s1 是由字符串 s2 中定义的定界符所分隔

 第六关复制字符串

           本想着要使用strcopy函数的，但是直接用指针进行赋值就行。

#include <iostream>
using namespace std;
#include <cstring>
void strmncpy(char *s, int m, int n, char *t);

int main()
{
    char s[128],t[128];
    int m,n;
    cin>>s;     // 输入源串
    cin>>m>>n;     // 输入m和n
    strmncpy(s, m, n, t);     // 字符串复制
    cout << t <<endl;     // 输出复制结果
    return 0;
}

// 函数strmncpy：字符串的部分复制，将s指向字符串从第m个字符开始的n个字符复制的t中
// 参数：s-指向源字符串，t-指向目标字符串，m-起始位置，n-字符个数
// 返回值：无
void strmncpy(char *s, int m, int n, char *t)
{
    // 请在此添加代码，实现函数strmncpy
    /********** Begin *********/
    int l=strlen(s);
	char*p=t;
	if (l<m){
		t[0]='\0';
	}else {
		for(int i=0;i<n;i++){
			if(s[i]=='\0'){
				break;
			}
			*p=s[i+m];
			p++;
		}
	}
	*p='\0';
    /********** End **********/
}