2013级C++第17周项目——字符串、指针应用

简介: 课程主页在:http://blog.csdn.net/sxhelijian/article/details/11890759【项目1-体会函数参数传递】1、下面三段程序都试图通过定义函数,实现实际参数在必要时的交换,哪些能够实现,哪些不能实现?通过运行程序和单步执行,让自己对这一过程更加清楚,然后请在博文中给出明确的回答,并用你自己的话展开描述。)(1)#include &

课程主页在:http://blog.csdn.net/sxhelijian/article/details/11890759


【项目1-体会函数参数传递】

1、下面三段程序都试图通过定义函数,实现实际参数在必要时的交换,哪些能够实现,哪些不能实现?通过运行程序和单步执行,让自己对这一过程更加清楚,然后请在博文中给出明确的回答,并用你自己的话展开描述。)

(1)

#include <iostream>
using namespace std;
void jiaohuan(int x, int y);
int main()
{
    int  a,b;
    cin>>a>>b;
    if (a<b) jiaohuan(a, b);
    cout<<"a,b="a<<","<<b;
    return 0;
}
void jiaohuan(int x, int y)
{
    int t;
    t=x;
    x=y;
    y=t;
}

(2)

#include <iostream>
using namespace std;
void jiaohuan(int *x, int *y);
int main()
{
    int  a,b;
    cin>>a>>b;
    if (a<b) jiaohuan(&a, &b);
    cout<<"a,b="a<<","<<b;
    return 0;
}
void jiaohuan(int *x, int *y)
{
    int t;
    t=*x;
    *x=*y;
    *y=t;
}

(3)

#include <iostream>
using namespace std;
void jiaohuan(int &x, int &y);
int main()
{
    int  a,b;
    cin>>a>>b;
    if (a<b) jiaohuan(a, b);
    cout<<"a,b="a<<","<<b;
    return 0;
}
void jiaohuan(int &x, int &y)
{
    int t;
    t=x;
    x=y;
    y=t;
}

2、设计一个程序,输入3个整数,将其按从大到小的顺序输出,要求

1)排序功能通过函数实现

2)写出两个版本的函数,一个采用传地址值的方法,另一个采用引用类型作参数

  注意:不要一看排序就冒泡法、选择法,那是给大规模数据的排序而定的,此处不定义数组,只简单实现即可;不要只盯着完成任务,而更应该知道其中的机理,当编程(本项目第2个要求)难以完成时,通过读程序(本项目第1个要求)并领悟找到启发。

 

【项目2-用指针玩字符串】指针是神奇的,指向整型的指针int *p1,可以操作整型数组int a[];指向字符型的指针char *p2,可以操作字符数组(字符串)char str[];指向指针的指针可以操作二维数组。更灵活的是,在函数的传递中,指针、数组名在一定程度上可以互换。

  本项目试图通过编制操作字符串的函数,实现字符串的操作。

  请编制函数,其功能是对字符串的进行操作(任务1作为示例给出,37必做,其余选做)

功能

用数组名作形参

用指针作形参

1

字符串str1str2连接,连接后的结果存放到str1

void astrcat(char str1[], const char str2[])

void pstrcat(char *str1, const char *str2)

2

去除字符串str中的特定字符c(如空格),结果仍保存到原字符串中

void adelchar(char str[], const char c)

void pdelchar(char *str, const char c)

3

求字符串str的长度并返回

int astrlen(char str[])

int pstrlen(char *str)

4

统计句子str中单词的个数

int awordnum(char str[])

int pwordnum(char *str)

5

去除句子中第一个单词前的空格

void atrim(char str[])

void ptrim(char *str)

6

去除句子中所有多余的空格

void aalltrim(char str[])

void palltrim(char str[])

7

比较两个字符串,返回值同strcmp()

int astrcmp(const char str1[], const char str2[])

int pstrcmp(const char *str1, const char *str2)

  提示:

  (1)不少函数中的参数用了const 限定符,如void astrcat(char str1[], const char str2[])中的str2,其意义在于指定str2数组(或称str2指针指向的值)可以视为常变量,是不可改变的,从而有效的“保护”了数据,免得出现意外的修改;

  (2)在完成任务时,自编main函数进行测试,测试中,给出的的实际参数可以是以’\0’结束的字符数组,也可以是指向字符的指针。

  (3)在实际项目中,通过包括string.h头文件,可以调用C语言中操作字符串的函数完成相关操作,而不必专门定义。另外C++中加入的string类是更强大的支撑。不过,此处的练习,更利于同学们从微观理解,这也是专业人员要体会到的。

  示例:字符串连接(任务1的完成

  (1)用数组名作形参

  其核心是实现void astrcat(char str1[], const char str2[])

  编制的程序可以是:

//字符串连接函数实现和测试示例
#include <iostream>
using namespace std;
void astrcat(char str1[], const char str2[]);
int main()
{
    char s1[50]="Hello world. ";
    char s2[50]="Good morning! ";
    astrcat(s1,s2);
    cout<<"连接后:"<<s1<<endl;
    return 0;
}
//作为示例,本函数采用了形参为数组,在实现中,直接用下标法进行访问
//实际上,在实现中,完全可以用指针法访问
void astrcat(char str1[], const char str2[])
{
    int i,j;
//请理解:以下所有str1[i]可以替换为*(str1+i),str2[j]可以……
    for(i=0; str1[i]!='\0'; i++); //找到str1的结束
    for(j=0; str2[j]!='\0'; i++,j++)
    {
        str1[i]=str2[j];
    }
    str1[i]='\0';//切记!!
    return;
}

  ( 2 )用指针作形参

  其核心是实现void pstrcat(char *str1, const char *str2)函数。

  pstrcat函数的实现如下所示,main函数作为测试函数,请自行设计。

//在下面的实现中,str1用指针法访问,而str2用下标法访问
//在实际工程中,这种风格并不好,要尽可以用同一种方式,一般而言,指针法效率更高
//此处str2用下标法访问,除了作为示例的考虑外,还有一个难言之隐
//如果声明char *q,并用q=str2、q++等操作非法,因为str2有const的限制,从而赋值不兼容。
//如何修改,请思考
void pstrcat(char *str1, const char *str2)
{
    char *p;
    //char *q=str2;  //如果这样会出现错误,如何改程序,可有多种改法
    int i;
    for(p=str1; *p!='\0'; p++); //找到str1的结束
    for(i=0; *(str2+i)!='\0'; i++,p++)  //如果q的定义通过,可以用*(q+i)代替*(str2+i)
    {
        *p=*(str2+i);
    }
    *p='\0';//切记!!
    return;
}

【项目3- 数组的排序】按给定部分程序的要求,用指向数组的指针变量作为形式参数编写函数,完成排序。重点体会:( 1 )排序算法,可以是冒泡,也可以是选择;( 2 )用指向数组的指针变量作为形式参数,用数组名(即数组的地址)作为实际参数,函数中对于形参的改变实质上也就是对实参对应内存单元的改变;( 3 )形式参数中不指定数组大小,实际数组的大小也一并作为参数传递。

#include <iostream>
using namespace std;
void sort(int *p, int num);  //不要对自定义函数的声明有任何改动
void output(int*, int);
int main( )   //不要对main函数有任何改动
{
    int a[20]= {86,46,22,18,77,45,32,80,26,88,57,67,20,18,28,17,54,49,11,16};
    int b[15]= {27,61,49,88,4,20,28,31,42,62,64,14,88,27,73};
    sort(a,20);   //用冒泡法按降序排序a中元素
    output(a,20);   //输出排序后的数组
    sort(b,15);   //用冒泡法按降序排序b中元素
    output(b,15);   //输出排序后的数组
    return 0;
}
//下面定义自定义函数



【项目 4 】数组用于进制转换:编一个程序,其中调用函数 void tran(int n, int d) 用于将十进制数 n 转换为 d 进制数输出,并输出 d 进制数中最大位值是多少,在第几位。 d 的取值在 2-32 之间,数制 d 超过 10 时,依次用 ABC... 代表其基本符号,如对 17 进制而言, G 代表其最大符号,对应十进制的 16

  提示:用递归函数完成十进制向d进制的转换是需要掌握的,但对于本题而言,由于要在转换后的各位数上进行查找,建议用数组存放转换后的各位数值。右边是运行示例:

   

【项目5:穷举法解决组合问题】本项目只需要用到第3章控制结构部分。临近期末,通过这组题目,再用“循环”活动活动思维。

  具体内容请看2012级第11周项目2,链接:http://blog.csdn.net/sxhelijian/article/details/8141924




==================== 迂者 贺利坚 CSDN博客专栏=================

|==  IT学子成长指导专栏  专栏文章分类目录(不定期更新)    ==|

|== C++ 课堂在线专栏   贺利坚课程教学链接(分课程年级)   ==|

======== 为IT菜鸟起飞铺跑道,和学生一起享受快乐和激情的大学 =======




目录
相关文章
|
21天前
|
存储 编译器 Linux
【c++】类和对象(上)(类的定义格式、访问限定符、类域、类的实例化、对象的内存大小、this指针)
本文介绍了C++中的类和对象,包括类的概念、定义格式、访问限定符、类域、对象的创建及内存大小、以及this指针。通过示例代码详细解释了类的定义、成员函数和成员变量的作用,以及如何使用访问限定符控制成员的访问权限。此外,还讨论了对象的内存分配规则和this指针的使用场景,帮助读者深入理解面向对象编程的核心概念。
47 4
|
2月前
|
存储 并行计算 安全
C++多线程应用
【10月更文挑战第29天】C++ 中的多线程应用广泛,常见场景包括并行计算、网络编程中的并发服务器和图形用户界面(GUI)应用。通过多线程可以显著提升计算速度和响应能力。示例代码展示了如何使用 `pthread` 库创建和管理线程。注意事项包括数据同步与互斥、线程间通信和线程安全的类设计,以确保程序的正确性和稳定性。
|
2月前
|
存储 安全 编译器
在 C++中,引用和指针的区别
在C++中,引用和指针都是用于间接访问对象的工具,但它们有显著区别。引用是对象的别名,必须在定义时初始化且不可重新绑定;指针是一个变量,可以指向不同对象,也可为空。引用更安全,指针更灵活。
|
2月前
|
存储 C++
c++的指针完整教程
本文提供了一个全面的C++指针教程,包括指针的声明与初始化、访问指针指向的值、指针运算、指针与函数的关系、动态内存分配,以及不同类型指针(如一级指针、二级指针、整型指针、字符指针、数组指针、函数指针、成员指针、void指针)的介绍,还提到了不同位数机器上指针大小的差异。
47 1
|
2月前
|
存储 编译器 C语言
C++入门2——类与对象1(类的定义和this指针)
C++入门2——类与对象1(类的定义和this指针)
34 2
|
2月前
|
缓存 网络协议 API
C/C++ StringToAddress(字符串转 boost::asio::ip::address)
通过上述步骤和示例代码,你可以轻松地在C++项目中实现从字符串到 `boost::asio::ip::address`的转换,从而充分利用Boost.Asio库进行网络编程。
57 0
|
2月前
|
编译器 C语言 C++
C/C++数字与字符串互相转换
C/C++数字与字符串互相转换
|
2月前
|
算法 C++
【算法】双指针+二分(C/C++
【算法】双指针+二分(C/C++
|
7天前
|
存储 编译器 C语言
【c++丨STL】string类的使用
本文介绍了C++中`string`类的基本概念及其主要接口。`string`类在C++标准库中扮演着重要角色,它提供了比C语言中字符串处理函数更丰富、安全和便捷的功能。文章详细讲解了`string`类的构造函数、赋值运算符、容量管理接口、元素访问及遍历方法、字符串修改操作、字符串运算接口、常量成员和非成员函数等内容。通过实例演示了如何使用这些接口进行字符串的创建、修改、查找和比较等操作,帮助读者更好地理解和掌握`string`类的应用。
23 2
|
13天前
|
存储 编译器 C++
【c++】类和对象(下)(取地址运算符重载、深究构造函数、类型转换、static修饰成员、友元、内部类、匿名对象)
本文介绍了C++中类和对象的高级特性,包括取地址运算符重载、构造函数的初始化列表、类型转换、static修饰成员、友元、内部类及匿名对象等内容。文章详细解释了每个概念的使用方法和注意事项,帮助读者深入了解C++面向对象编程的核心机制。
41 5