每日练习-7

2023-09-19 20:41:05

目录

一、选择题

二、算法题

1、两种排序方法

2、求最小公倍数


一、选择题

1、

解析:

指针和引用是C++中两种不同的变量类型,它们都可以用来访问或修改其他变量的值,但是它们有以下几个区别:

  • 引用必须在定义时初始化,而指针可以在任何时候初始化。例如,int &r = a;是合法的,但是int &r;是不合法的。而int *p;int *p = &a;都是合法的。
  • 引用一旦初始化后不能改变指向的对象,而指针可以改变指向的对象。例如,如果定义了int &r = a;,那么之后不能再写r = b;来让r指向b,而只能修改r的值。而如果定义了int *p = &a;,那么之后可以写p = &b;来让p指向b。
  • 不存在空引用,而存在空指针。引用必须指向一个有效的对象,不能写int &r = NULL;。而指针可以指向NULL,表示没有指向任何对象。
  • 引用不需要解引用操作符,而指针需要。引用可以直接使用,就像它是原变量的别名一样。而指针需要用*号来解引用,才能访问或修改所指对象的值。
  • sizeof运算符对引用和指针的结果不同。sizeof运算符返回一个对象或类型所占的字节数。对于引用,它返回的是被引用对象的类型的大小。对于指针,它返回的是指针类型的大小。例如,在64位机器上,如果有int a = 996; int *p = &a; int &r = a;,那么sizeof(p)返回8,而sizeof(r)返回4。

答案为E。

2、

解析:

拷贝构造函数是一种特殊的构造函数,它在创建对象时,是使用同一类中之前创建的对象来初始化新创建的对象。拷贝构造函数通常用于:

  • 通过使用另一个同类型的对象来初始化新创建的对象。例如,Complex c2(c1);或者Complex c2 = c1;都会调用拷贝构造函数,用c1来初始化c2。
  • 复制对象把它作为参数传递给函数。例如,void Func(Complex c)中,形参c是用拷贝构造函数初始化的,实参是调用函数时传入的对象。
  • 复制对象,并从函数返回这个对象。例如,Complex Func()中,如果函数体内有return c;这样的语句,那么返回值是用拷贝构造函数初始化的,实参是c。

答案为B。

3、

解析:

  • 在函数f中,参数u是按值传递的,所以在调用f时,会用实参x或f(x)来初始化u,这会调用一次拷贝构造函数。
  • 在函数f中,局部变量v是用u来初始化的,这也会调用一次拷贝构造函数。
  • 在函数f中,局部变量w是用v来初始化的,这又会调用一次拷贝构造函数。
  • 在函数f中,返回值w是按值返回的,所以在返回时,会用w来初始化一个临时对象,这还会调用一次拷贝构造函数。
  • 最后y由临时对象拷贝构造。

但是第二次参数u的拷贝和最后一次拷贝被优化了,所以答案为7。

4、

解析:这个问题的答案是D,重载错误。因为友元函数重载运算符时,必须有至少一个参数,否则无法确定运算符作用于哪个对象。友元函数重载运算符时,因为没有this指针指向对象,因此参数个数保持和原来一样,运算符至少有一个参数,成员函数重载时,因为有this指针的原因,所以参数个数要少一个。

二、算法题

1、两种排序方法

解析:思路很简单,将接受的字符串都放到vector容器中,利用string的operator>=运算符重载来按ascii比较字符串,利用string的size来比较字符串的长度

#include <iostream>
#include<vector>
#include<string>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<string> vs;
    vs.resize(n);
    for (auto& str : vs) {
        cin >> str;
    }
    bool lex = true;
    bool len = true;
    for (int i = 1; i < n; i++) {
        if (vs[i - 1] >= vs[i]) { //违反字典序列
            lex = false;
            break;
        }

    }
    for (int i = 1; i < n; i++) {
        if (vs[i - 1].size() >= vs[i].size()) {
            len = false;
            break;
        }
    }
    if (len && lex)
        cout << "both" << endl;
    else if (!len && lex)
        cout << "lexicographically" << endl;
    else if (len && !lex)
        cout << "lengths" << endl;
    else
        cout << "none" << endl;
    return 0;



}
// 64 位输出请用 printf("%lld")

2、求最小公倍数

解析:最小公倍数 = 两数之积除以最大公约数,这里使用碾转相除法进行最大公约数的求解:即a与b的最大公约数可以转化为a、b之间的余数为两者之间最小的数之间的公约数。所以对于输入的两个数进行连续求余,直到余数为0,求余的分母即为结果。

#include<iostream>
using namespace std;
int gcd(int a, int b) {
    int r;
    while (r = a % b) {
        a = b;
        b = r;
    }
    return b;
}
int main() {
    long a, b;
    while (cin >> a >> b) {
        cout << a* b / gcd(a, b) << endl;
    }
    return 0;
}

更多推荐

Mybatis常见面试题总结

梳理面试过程中Mybatis相关的常见问题。为保证知识点覆盖,参考了《Mybatis从入门到精通》、《深入浅出Mybatis技术原理与实战》、《Mybatis技术内幕》等书籍。Mybatis简介Mybatis是一款优秀的持久层框架(ORM框架),它支持自定义SQL、存储过程以及高级映射。Mybatis免除了几乎所有的J

2023 Google 开发者大会:Web平台新动向

目录前言一、OpeninWordPressplayground二、WebGPU三、新的核心Web指标INP四、Webview1、CustomTabs2、JavaScriptEngine五、Passkeys六、ViewTransitionsAPI七、GoogleChrome开发者工具优化1、覆盖HTTP的响应标头2、改变

《机器学习核心算法》分类算法 - 朴素贝叶斯 MultinomialNB

「作者主页」:士别三日wyx「作者简介」:CSDNtop100、阿里云博客专家、华为云享专家、网络安全领域优质创作者「推荐专栏」:小白零基础《Python入门到精通》朴素贝叶斯1、朴素贝叶斯API2、朴素贝叶斯算法实际应用2.1、获取数据集2.2、划分数据集2.3、特征归一化2.4、贝叶斯算法处理并评估3、常见问题4、

大数据-Hive

Hive简介Hive是基于Hadoop的一个【数据仓库工具】,可以将结构化和半结构化的数据文件映射为一张数据库表,并提供简单的sql查询功能。因为比直接用MapReduce开发效率更高,Hive的主要作用就是用来做离线数据分析。本质是:将HQL转化成MapReduce程序特点可扩展性Hive可以自由的扩展集群的规模,一

Mybatis深度解析:从起源到现代应用的全景视角

🌷🍁博主猫头虎带您GotoNewWorld.✨🍁🦄博客首页——猫头虎的博客🎐🐳《面试题大全专栏》文章图文并茂🦕生动形象🦖简单易学!欢迎大家来踩踩~🌺🌊《IDEA开发秘籍专栏》学会IDEA常用操作,工作效率翻倍~💐🌊《100天精通Golang(基础入门篇)》学会Golang语言,畅玩云原生,走遍大

C语言天花板——指针(初阶)

🌠🌠🌠大家在刚刚接触C语言的时候就肯定听说过,指针的重要性以及难度等级,以至于经常“谈虎色变”,但是今天我来带大家走进指针的奇妙世界。🎇🎇🎇一、什么是指针🤔指针理解的两个要点:1️⃣指针是内存中一个最小单元的编号,也就是地址2️⃣平常口语中说的指针,通常指的是指针变量,是用来存放地址的变量数据存储在内存中

Java基于SpringBoot的藏区特产销售系统的研究与实现

今天为大家带来的是基于Java+SpringBoot+Vue的藏区特产销售系统,大家有兴趣的可以看一下博主介绍:✌程序员徐师兄、7年大厂程序员经历。全网粉丝30W+,Csdn博客专家、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌文章目录1.简介2.主要技术3功能分析4系统分析5

RabbitMQ 几种模式

一、HelloWorld模式在这一部分中,我们将用Java编写两个程序。发送单个消息的生产者和接收消息并打印出来的消费者。模型如下所示:在下图中,“P”是我们的生产者,“C”是我们的消费者。中间的框是一个队列RabbitMQ代表使用者保留的消息缓冲区。1.1生产者1.1.1添加依赖<!--指定jdk编译版本--><bu

Weblogic SSRF 漏洞复现

SSRF实例WeblogicSSRF到GetShell​Weblogic中存在一个SSRF漏洞,利用该漏洞可以发送任意HTTP请求,进而攻击内网中redis、fastcgi等脆弱组件。测试环境搭建编译及启动测试环境sudodockercomposeup-d访问http://10.9.75.58:7001/console

网络爬虫-----爬虫的分类及原理

目录爬虫的分类1.通用网络爬虫:搜索引擎的爬虫2.聚焦网络爬虫:针对特定网页的爬虫3.增量式网络爬虫4.深层网络爬虫通用爬虫与聚焦爬虫的原理通用爬虫:聚焦爬虫:爬虫的分类网络爬虫按照系统结构和实现技术,大致可分为4类,即通用网络爬虫、聚焦网络爬虫、增量网络爬虫和深层次网络爬虫。1.通用网络爬虫:搜索引擎的爬虫比如用户在

基于Java+SpringBoot+Vue前后端分离美食烹饪互动平设计和实现

博主介绍:✌全网粉丝30W+,csdn特邀作者、博客专家、CSDN新星计划导师、Java领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌🍅文末获取源码联系🍅👇🏻精彩专栏推荐订阅👇🏻不然下次找不到哟2022-2024年最全的计算机软件毕业设计选题

热文推荐