Day 1
一、选择题
解析:
在数字不会溢出的前提下,对于正数和负数,有:
1)左移n位,相当于操作数乘以2的n次方;
2)右移n位,相当于操作数除以2的n次方。
解析:
int (*p[10])(int*)
(*p[10]):p是一个数组,这个数组的元素是指针;
这些指针指向的是一个函数;
这个函数的参数是 int *,返回值是int。
因此,p是 元素指向函数的指针 的数组 即 元素为函数指针 的数组。
一般我用来分辨这种 就看(*p),p(),p[]这三类——指针,函数,数组。一般来说()和[]优先级先级相同,比*高。
这题先和[]结合,故为数组,然后再分析各自内容
解析:
STL中一级容器是指, 容器元素本身是基本类型, 非组合类型。
set, multiset中元素类型是pair<key_type, key_type>;
map, multimap中元素类型是pair<key_type, value_type>;
STL中的常用容器包括:顺序性容器(vector、deque、list)、关联容器(map、set)、容器适配器(queue、stac)。
二、编程题
1.计算某天是星期几
输入一个年月日,计算出这个日期对应的是星期几
代码:
#include<iostream>
using namespace std;int main() {char weekname[][10] = {"Monday","Tuseday","Wednesday","Thursday","Friday","Saturday","Sunday"};int year;int month;int day;cin >> year;cin >> month;cin >> day;if (month == 1 || month == 2) {month += 12;year--;}int w;w = (day + 2 * month + 3 * (month + 1) / 5 + year + year / 4 - year / 100 +year / 400) % 7;cout << weekname[w] << endl;
}
Day 2
一、选择题
class XA {private: int x;public: XA(int n) {x=n;}} ;class XB :public XA{private: int y;public: XB(int a,int b);};
这句代码是XB
类的构造函数的初始化列表部分。它用于初始化XB
类的成员变量,并调用基类XA
的构造函数。
这里,XB::XB(int a ,int b)是XB类的构造函数的声明,它接受两个整数参数a和b。
后面的:XA(a),y(b)是初始化列表。它用于初始化类的成员变量和调用基类的构造函数。
- XA(a): 这部分调用了基类XA的构造函数,并将参数a传递给它。这是为了确保在XB的构造函数体执行之前,基类XA的部分已经被正确地初始化。
- y(b): 这部分初始化了XB类自己的成员变量y,使用参数b作为初始值。
初始化列表是一个高效且推荐的方式来初始化类的成员变量,因为它可以避免额外的赋值操作,并且对于某些类型(如引用和常量成员)是必需的。
重复多次fclose一个打开过一次的FILE *fp指针会导致未定义行为。
在C语言中,fclose函数用于关闭文件流,释放与之关联的资源。当你调用fclose时,会将文件缓冲区的内容写入到磁盘中,并清空缓冲区。如果你试图再次关闭已经关闭的文件流,那么就会发生未定义行为,因为文件流已经被关闭并且资源已经被释放,再次调用fclose函数就会导致错误的结果。
|
两个考点:
1.构造函数的调用顺序是:基类》对象》派生类,析构顺序相反;
2.构造函数里初始化列表初始化顺序由成员变量的声明顺序决定。
二、编程题
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int main(){int nums;cin>>nums;int* num = new int[nums];for (int i = 0; i < nums; ++i)cin>>num[i];sort(num, num + nums);int i = 0;for (; i < nums; ++i){if (num[i] != i)break;}cout << (i) << endl;return 0;}
// 64 位输出请用 printf("%lld")
Day 3
一、选择题
int printf ( const char * format, ... );返回值: 正确返回输出的字符总数,错误返回负值,
与此同时,输入输出流错误标志将被置值,可由指示器ferror来检查输入输出流的错误标志。
在行尾放一个 \ ,编译器会忽略行尾的换行符,起到续行的作用。
逗号表达式优先级最低,从左到右执行,如果逗号左边改变了某些变量的值,右边使用改变后的变量值,整个表达式最终的值为逗号右边的值,-a对a的值没有发生改变,所以a=6,自增自减的优先级高与关系运算符,所以b>a--返回false,c>d返回false,?:组合为如果?前面的表达式为真,则返回?后面的值,为假返回:后面的值,最后返回a>b为false,0。
1.这里为指针,那么str存储的是该字符串的地址,所以sizeof(str)则为该字符串的首地址,
如果是64位,地址为8字节(Byte),如果是32位,地址为4字节(Byte)。
2.而strlen(str)就是统计字符串长度,那么就是6。
在什么情况下系统会调用拷贝构造函数:(三种情况)
(1)用类的一个对象去初始化另一个对象时
(2)当函数的形参是类的对象时(也就是值传递时),如果是引用传递则不会调用
(3)当函数的返回值是类的对象或引用时
二、编程题
#include <iostream>
#include<bits/stdc++.h>
using namespace std;//#include<algorithm> reverse//2x+1 奇数 n = 2x+1 x = (n - 1)/2
//2x+2 偶数 n = 2x+2 x = (n - 2)/2int main() {int n;cin>>n;string s="";while(n){if(n%2==1)//奇数{s+='2';n = (n-1)/2;}else//偶数{s+='3';n = (n -2)/2;}}reverse(s.begin(),s.end());cout<<s<<endl;
}
Day 4
一、选择题
1.内联函数的函数体内不能含有复杂的结构控制语句,如switch和while,否则编译器将该函数视同普通函数那样产生函数调用代码。
2.递归函数不能被用来作为内联函数。
3.内联函数一般适合于只有1-5行语句的小函数,对于一个含有很多语句的大函数,没必要使用内联函数来实现。
4.内联函数的定义必须出现在内联函数第一次被调用之前。
5.对内联函数不能进行异常接口声明,就是不能声明可能抛出的异常。
1. 内联函数是通过inline关键字来定义的,它的作用是把函数的代码直接嵌入到调用该函数的地方,而不是通过函数的调用来执行代码。
2. 内联函数的主要优势是可以减少函数调用的开销,从而提高程序的执行效率。但是如果函数体过于庞大,内联可能会导致代码膨胀,增加程序的体积,从而反而降低程序的效率。
3. 内联函数的调用方式和普通函数一样,不同的是编译器不会生成函数调用代码,而是直接拷贝内联函数的代码到调用处。
4. 内联函数适用于一些代码量较小,频繁调用的函数,比如一些简单的getter和setter函数。
5. 在编写内联函数时需要注意,它只是建议编译器将函数呈现为内联形式,而不是强制要求编译器这么做。如果编译器认为内联函数不适合内联,它就会按照普通函数来处理
#define 定义一个预处理宏
#undef 取消宏的定义
#if 编译预处理中的条件命令,相当于C语法中的if语句
#ifdef 判断某个宏是否被定义,若已定义,执行随后的语句
#ifndef 与#ifdef相反,判断某个宏是否未被定义
#elif 若#if, #ifdef, #ifndef或前面的#elif条件不满足,则执行#elif之后的语句,相当于C语法中的else-if(扩展条件)
#else 与#if, #ifdef, #ifndef对应, 若这些条件不满足,则执行#else之后的语句,相当于C语法中的else(扩展条件)
#endif #if, #ifdef, #ifndef这些条件命令的结束标志.
defined 与#if, #elif配合使用,判断某个宏是否被定义
二、编程题
Day 5
一、选择题
A new和delete的释放方法不同.
B 子类重新定义父类虚函数的行为叫做 重写(覆盖)
C C++语言函数可以递归调用但是不能嵌套定义.
D 正确, 在C++语言调用函数中,只能把实参的值传给形参,形参的值不能传给实参.(不考虑引用,指针等情况)
官方解析:正确答案:B
A 选项 static_cast 用于良性转换,一般不会导致意外发生,风险很低。
B 选项 dynamic_cast 借助 RTTI,用于类型安全的向下转型(Downcasting)。
C 选项 const_cast 用于 const 与非 const、volatile 与非 volatile 之间的转换。
D 选项 reinterpret_cast 高度危险的转换,这种转换仅仅是对二进制位的重新解释,不会借助已有的转换规则对数据进行调整,但是可以实现最灵活的 C++ 类型转换。
A:友元函数并不需要通过对象或指针调用,它可以像普通函数一样直接调用。
B:友元函数是独立于类继承机制的,和类是否被继承没有关系。因此,友元函数可以被子类或父类继承。
C:友元函数确实没有 this 指针,因为它不属于类的成员函数,也没有被绑定到任何一个类的对象上。
D:这个说法是错误的。虽然友元函数能够访问类的私有成员,但并没有破坏类的继承性机制。类的派生类仍然可以继承这些私有成员,只是无法在自己的成员函数中访问而已。
二、编程题
#include <iostream>
using namespace std;int main() {int n;cin>>n;int *num = new int[n];int f = 0;int sum = 0;for(int i = 0;i<n;i++){cin>>num[i];sum += num[i];if(num[i] < 0){f++;sum = 0;}}if(f == n){cout<<num[n-1];}else {cout<<sum<<endl;}return 0;
}
// 64 位输出请用 printf("%lld")
标准答案: (连续最大和)
#include<iostream>
using namespace std;
int main(){int n,*a;while(cin>>n){a = new int[n];for(int i=0;i<n;i++){cin>>a[i];}int sum=a[0],max=a[0];for(int i=1;i<n;i++){sum = sum>0? (sum+a[i]): a[i];if(sum>max){max = sum;}}cout<<max<<endl;}return 0;
}
#include<iostream>
using namespace std;
#include<string>int main()
{string a = "11";//cin >> a;string b = "10";//cin >> b;string res;int i = a.size() - 1;int j = b.size() - 1;int carry = 0;while (i >= 0 || j >= 0 || carry != 0){int digitA = i >= 0 ? a[i] - '0' : 0;int digitB = j >= 0 ? b[i] - '0' : 0;int sum = digitA + digitB + carry;carry = sum >= 2 ? 1 : 0;sum = sum >= 2 ? sum - 2 : sum;res += to_string(sum);i--;j--;}reverse(res.begin(), res.end());cout << res << endl;/** 1.字符转整数* 2.遍历两个字符串,完成进位操作* 3.整数转换字符串函数to_string*/return 0;
}
Day 6
一、选择题
不应该说类的大小,具体讲应该是类对象(实例)的大小有关因素:普通成员变量,虚函数、继承;无关因素为:静态成员变量、静态成员函数及普通成员函数。
1、为类的非静态成员数据的类型大小之和.
2.由编译器额外加入的成员变量的大小,用来支持语言的某些特性(如:指向虚函数的指针).
3.为了优化存取效率,进行的边缘调整(字节对齐).
4 与类中的构造函数,析构函数以及其他的成员函数无关
在C++中,每个对象都必须具有非零的大小。即使类A没有显式定义任何成员变量,编译器也会为其分配一个字节的大小,以确保每个对象在内存中都有一个唯一的地址。这个额外的字节被称为“占位符”字节或“填充”字节
print("*")函数调用的返回值是字符串中字符个数,不包含结束标识符`\0’,相当于strlen,即返回值为1,恒成立;而‘0’的asc 码是48,不等于0,也是恒成立,所以选择B
struct 的成员默认是公有的
class 的成员默认是私有的
class继承默认是私有继承
struct 的继承默认是公有的
二、编程题
#include<iostream>
using namespace std;
#include<vector>
#include<unordered_map>
class Solution {
public:int garbageCollection(vector<string>& garbage, vector<int>& travel) {int res = 0;//总时间(包括收集时间和移动时间)int cur_dis = 0;//车辆当前位置距离起点的移动时间unordered_map<char, int>distance;//存储每种垃圾类型累计的移动时间for (int i = 0;i<garbage.size(); i++){res += garbage[i].size();if (i > 0)//取移动时间,房子序号跟移动时间数组的序号差1{cur_dis += travel[i - 1];//加上当前房子的垃圾收集时间//只有i大于0才累加移动时间}for (auto c : garbage[i])//遍历当前房子的垃圾类型{distance[c] = cur_dis;//更新移动时间}}for (auto& [k, v] : distance){cout << k << " " << v << endl;res += v;//计算时间}return res;}
};int main()
{vector<string> garbage = { "G","P","GP","GG" };vector<int> travel = { 2,4,3 };Solution s;int time = s.garbageCollection(garbage,travel);cout << time << endl;return 0;
}
持续更新ing!
分享完毕,关注我,带你了解更多的编程知识。
看到这里,不妨点个攒,关注一下吧!
最后,谢谢你的观看!