NJUPT面向对象程序设计及C++mooc编程(第七章)--by sCh3n

2023-11-02 22:19

本文主要是介绍NJUPT面向对象程序设计及C++mooc编程(第七章)--by sCh3n,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

来啦来啦第七章的编程题来辽

第一题

定义函数模板int Search(T list[],int n,T key);实现在在数组list的前n个元素中查找关键字key,若找到,返回对应元素下标,否则返回-1(10分)

题目内容:定义函数模板int Search(T list[],int n,T key);实现在在数组list的前n个元素中查找关键字key,若找到,返回对应元素下标,否则返回-1

提示:

(1)主函数中分别定义包含5个元素的整型数组a:

int a[5]={1,2,3,4,5};和包含5个实型元素的数组b:

double b[5]={1.1,2.2,3.3,4.4,5.5};

代码

#include<iostream>
using namespace std;
template <class T> 
int Search(T list[],int n,T key)
{for (int i = 0; i <= n; i++){if (list[i]==key){cout<<"The index of "<<key<<" is:"<<i<<endl;return i;}}cout<<"No found "<<key<<endl;return -1;
}
int main()
{int a[5]={1,2,3,4,5},s_a=0;double b[5]={1.1,2.2,3.3,4.4,5.5},s_b=0;cin>>s_a>>s_b ;Search(a,5,s_a);Search(b,5,s_b);
}

第二题

用 C++ 语言的编程风格编写两个函数模板。(10分)

题目内容:

用 C++ 语言的编程风格编写两个函数模板:

(1)void bubble_sort(T a[], int num); 功能:用冒泡排序法对数组a中的num个元素进行升序排列。

(2)void print(T a[],int num) ; 功能:输出数组a中的num个元素值,输出所有元素结束后换行

主函数中定义两个数组:

int a[6]; 和    double b[7];

数组的元素由键盘读入,无输入提示。然后调用以上两个函数实现程序的功能。

代码

#include<iostream>
using namespace std;
template <class T>
void bubble_sort(T a[], int n)
{for(int i=0;i<n-1;i++){for(int j=0;j<n-i-1;j++){if(a[j]>a[j+1]){T tmp=a[j];a[j]=a[j+1];a[j+1]=tmp; }}}
}
template <class T>
void print(T a[],int num)
{for (int i=0;i<num;i++) cout<<a[i]<<endl;
}
int main()
{int a[6];double b[7];for(int i=0;i<6;i++)cin>>a[i];for(int i=0;i<7;i++)cin>>b[i];bubble_sort(a,6);bubble_sort(b,7);print(a,6);print(b,7);}

这篇关于NJUPT面向对象程序设计及C++mooc编程(第七章)--by sCh3n的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/333668

相关文章

C++右移运算符的一个小坑及解决

《C++右移运算符的一个小坑及解决》文章指出右移运算符处理负数时左侧补1导致死循环,与除法行为不同,强调需注意补码机制以正确统计二进制1的个数... 目录我遇到了这么一个www.chinasem.cn函数由此可以看到也很好理解总结我遇到了这么一个函数template<typename T>unsigned

MySQL的JDBC编程详解

《MySQL的JDBC编程详解》:本文主要介绍MySQL的JDBC编程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录前言一、前置知识1. 引入依赖2. 认识 url二、JDBC 操作流程1. JDBC 的写操作2. JDBC 的读操作总结前言本文介绍了mysq

C++统计函数执行时间的最佳实践

《C++统计函数执行时间的最佳实践》在软件开发过程中,性能分析是优化程序的重要环节,了解函数的执行时间分布对于识别性能瓶颈至关重要,本文将分享一个C++函数执行时间统计工具,希望对大家有所帮助... 目录前言工具特性核心设计1. 数据结构设计2. 单例模式管理器3. RAII自动计时使用方法基本用法高级用法

深入解析C++ 中std::map内存管理

《深入解析C++中std::map内存管理》文章详解C++std::map内存管理,指出clear()仅删除元素可能不释放底层内存,建议用swap()与空map交换以彻底释放,针对指针类型需手动de... 目录1️、基本清空std::map2️、使用 swap 彻底释放内存3️、map 中存储指针类型的对象

Python异步编程之await与asyncio基本用法详解

《Python异步编程之await与asyncio基本用法详解》在Python中,await和asyncio是异步编程的核心工具,用于高效处理I/O密集型任务(如网络请求、文件读写、数据库操作等),接... 目录一、核心概念二、使用场景三、基本用法1. 定义协程2. 运行协程3. 并发执行多个任务四、关键

AOP编程的基本概念与idea编辑器的配合体验过程

《AOP编程的基本概念与idea编辑器的配合体验过程》文章简要介绍了AOP基础概念,包括Before/Around通知、PointCut切入点、Advice通知体、JoinPoint连接点等,说明它们... 目录BeforeAroundAdvise — 通知PointCut — 切入点Acpect — 切面

C++ STL-string类底层实现过程

《C++STL-string类底层实现过程》本文实现了一个简易的string类,涵盖动态数组存储、深拷贝机制、迭代器支持、容量调整、字符串修改、运算符重载等功能,模拟标准string核心特性,重点强... 目录实现框架一、默认成员函数1.默认构造函数2.构造函数3.拷贝构造函数(重点)4.赋值运算符重载函数

C++ vector越界问题的完整解决方案

《C++vector越界问题的完整解决方案》在C++开发中,std::vector作为最常用的动态数组容器,其便捷性与性能优势使其成为处理可变长度数据的首选,然而,数组越界访问始终是威胁程序稳定性的... 目录引言一、vector越界的底层原理与危害1.1 越界访问的本质原因1.2 越界访问的实际危害二、基

C#异步编程ConfigureAwait的使用小结

《C#异步编程ConfigureAwait的使用小结》本文介绍了异步编程在GUI和服务器端应用的优势,详细的介绍了async和await的关键作用,通过实例解析了在UI线程正确使用await.Conf... 异步编程是并发的一种形式,它有两大好处:对于面向终端用户的GUI程序,提高了响应能力对于服务器端应

c++日志库log4cplus快速入门小结

《c++日志库log4cplus快速入门小结》文章浏览阅读1.1w次,点赞9次,收藏44次。本文介绍Log4cplus,一种适用于C++的线程安全日志记录API,提供灵活的日志管理和配置控制。文章涵盖... 目录简介日志等级配置文件使用关于初始化使用示例总结参考资料简介log4j 用于Java,log4c