【C++刷题集】-- day3

2、以下程序的输出结果是 ( )

#include 
using namespace std;
int main()
{
	int x = 3, y = 3;
	switch (x % 2)
	{
	case 1:
		switch (y)
		{
		case 0:
			cout << "first";
		case 1:
			cout << "second";
			break;
		default:
			cout << "hello";
		}
	case 2:
		cout << "third";
	}
	return 0;
}

second third

hello

first second

hellothird

正确答案：

---

解析：

        根据x % 2 = 1匹配 case 1: ，根据y = 3匹配 default: ，于是会打印 "hello" 。但是此处我们需要注意，外层的switch语句的case : 是没有 break; 语句的，所以其会继续向下执行，然后执行case 2: ，再打印 "third" 。

        没有 break; 语句会一直执行到 break; 语句为止 / 结束。

----------------------------------------------

3、 以下能对二维数组a进行正确初始化的语句是 ( )

int a[2][] = {{0,1,2},{3,4,5}};

int a[][3] = {{0,1,2},{3,4,5}};

int a[2][4] = {{0,1,2},{3,4},{5}};

int a[][3] = {{0,,2},{},{3,4,5}};

正确答案：

---

解析：

：二维数组再声明的时候，行可以省略，列是不可以省略的。

：声明的是两行，但是初始化的时候，初始化的是三行。

：初始化每一行的时候，必须连续的初始化，中间不能间隔。

----------------------------------------------

4、 能把函数处理结果的二个数据返回给主调函数，在下面的方法中不正确的是 ( ) 

return这二个数

形参用数组

形参用二个指针

用二个全局变量

正确答案：

---

解析：

return 每一次只能 return 一个数据类型，多个除非放到一个数组 / 一个容器里面。

用数组的话，在调用这个函数的时候需要传递数组的地址，然后将函数处理的结果，放到这个数组中，然后函数调用完之后，就可以通过主调函数去访问数组来获取处理结果。

用指针的话，在调用这个函数的时候需要传递两个地址变量，然后将对应的处理结果，放到地址的所属空间中，然后在函数调用完之后，主调函数通过两个指针去访问所属空间的值。

全局变量的作用域是在整个源文件都是有效的，所以主调函数可以对其访问，以获取处理结果。

----------------------------------------------

5、 int *p[4] 与选择项中的 ( ) 等价

int p[4]

int *p

int *(p[4])

int (*p)[4]

正确答案：

---

解析：

• 题int *p[4]：[]的优先级是高于*的，所以p先和[]进行结合表示其是一个数组，然后数组里面存储的是int类型的指针 —— int类型的指针数组，元素个数为4

int p[4]：int类型的数组，元素个数为4

int *p：int类型的指针数组

int *(p[4])：此时[]的优先级是高于*的，int类型的指针数组，元素个数为4

int (*p)[4]：此时*的优先级是高于[]的，数组指针，元素个数为4，int类型

----------------------------------------------

6、 设变量已正确定义，以下不能统计出一行中输入字符个数（不包含回车符）的程序段是

正确答案：

---

解析：

while(ch=getchar()!='\n')：先getchar()获取一个字符，然后由于 != 优先级高于 '\n' ，所以，先进行 getchar()!='\n' 后再执行 ch = (getchar()!='\n')，虽然ch存在很奇怪，但是能计算。

操作符优先级（详细说明+表格+问题表达式）_川入的博客-CSDN博客

while(getchar()!='\n')：的简易版，能实现。

for(n=0; getchar()!='\n'; n++)：getchar()!='\n' 作为判断条件，此可以理解为与效果一样，能实现。

for(ch=getchar(); ch!='\n'; n++)：ch=getchar() 作为初始化部分，只有最开始的时候才会执行一次，所以是无法实现的，并且如果输入的第一个字符不是 '\n' 将会死循环。

----------------------------------------------

正确答案：、

---

解析：

• 大端：低位存高地址，高位存低地址。
• 小段：高位存高地址，低位存低地址。

 C语言整数存储_大小端_川入的博客-CSDN博客

看题：

        long long类型是占8个字节，32 位 little endian 的机器。

        利用printf函数打印这三个变量的值，printf是一个库函数，在调用的时候，会创建一个函数栈帧。（栈：高地址向低地址增长）

        调用printf函数的时候，变量是从右到左入栈的（先c，再b，再a）。

        然后利用 %d 进行打印，每次获取4个字节内存的数据，然后根据后进先出的原则，依次向后4个字节，以转化为十进制打印。

        所以输出为：1 0 2

----------------------------------------------

OR59 字符串中找出连续最长的数字串⭐

【解题思路】

#include 
#include 
using namespace std;
 
int main() {
    string str;
    cin >> str;
    string str_ret;
    string str_tmp;
    for(auto ch : str)
    {
        if(ch <= '9' && ch >= '0')
            str_tmp.push_back(ch);
        else
        {
            if(str_tmp.size() > str_ret.size()) str_ret = str_tmp;
            str_tmp.clear();
        }
    }
    if(str_tmp.size() > str_ret.size()) str_ret = str_tmp;
    cout << str_ret << endl;
}

class Solution {
  public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        int result = numbers[0];
        int times = 1;
        int i = 1;
        for (int i = 1; i < numbers.size(); ++i)
        {
            if (times != 0)
            {
                if (numbers[i] == result) // 相同记录个数
                    ++times;
                else // 不同消
                    --times;
            } 
            else // 前面的数全部消完，需要重新挨着再拿出一个数做标准
            {
                result = numbers[i];
                times = 1;
            }
        }
        return result;
    }
};

/