【编程强化48】3rd

1、以下能对二维数组a进行正确初始化的语句是（）

A. int ta[2][]={{0,1,2},{3,4,5}};
B. int ta[][3]={{0,1,2},{3,4,5}};
C. int ta[2][4]={{0,1,2},{3,4},{5}};
D. int ta[][3]={{0,,2},{},{3,4,5}};

解析：

• 二维数组的初始化

1. 行可以省略，列不可省略；
2. 最外面的“{}”代表行，内部的“{}”代表列。例如，对于“{{0,1,2},{3,4,5}}”，{0,1,2}和{3,4,5}代表了两行元素，其中0,1,2和3,4,5代表了三列元素；
3. 初始化每一行的时候，必须连续初始化。

本题选B。

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

A. n=0;while(ch=getchar()!='\n')n++;

B. n=0;while(getchar()!='\n')n++;

C. for(n=0;getchar()!='\n';n++);

D. n=0;for(ch=getchar();ch!='\n';n++);

解析：

•  getchar()

        从键盘的输入中获取单个字符

•  for（ 初始化部分；条件判断；调整部分 ）

for循环的初始化部分（D项为ch=getchar()）只执行一次，getchar()无法再获取后续的字符，故无法统计输入字符的个数。

本题选D。

3、32位系统中，定义**a[3][4],则变量占用内存空间为()

A. 4         B. 48        C. 192         D. 12

解析：

• 操作符的优先级：[] > *

• 任何类型的指针在32位系统下占4字节，在64位系统下占8字节

[]的优先级比*高，a先与[]结合为一个三行四列的数组。数组中存放的是一个“**”类型，即一个没有明确所指变量类型的二级指针类型，故a是一个指针数组。数组中一共有3x4=12个指针，在32位系统下，每个指针占4字节，故数组a总共占48个字节。

本题选B。

4、假设在一个 32 位 little endian（小端）的机器上运行下面的程序，结果是多少？

#include <stdio.h>
int main(){
     long long a = 1, b = 2, c = 3;
     printf("%d %d %d\n", a, b, c);
     return 0;
}

 A. 1,2,3         B. 1,0,2         C. 1,3,2         D. 3,2,1

解析：

• 大小端

        是两种不同的存储方式（详见【C语言】数据在内存中的存储）。大端是指高位存低地址，小端是指高位存低地址。例如对于“int i=1”中的变量i，在大端中存为“00 00 00 01”，在小端中存为“01 00 00 00”。

• 栈从高地址向低地址增长

• 库函数printf的调用细节

本题中，a在小端中存为“01 00 00 00 00 00 00 00”，b存为“02 00 00 00 00 00 00 00”，c存为“03 00 00 00 00 00 00 00”。

printf是一个库函数，在函数调用时会创建函数栈帧，从高地址开始开辟空间，向低地址去延伸。printf的参数，是从右往左入栈的，也就是说，c先入栈，b再入栈，a最后入栈。

此时栈中的数据为“01 00 00 00 00 00 00 00 02 00 00 00 00 00 00 00 03 00 00 00 00 00 00 00”，因为printf函数指定以“%d”的方式打印（即每次读取内存中4个字节），所以a被打印为1（“01 00 00 00”），b被打印为0（“00 00 00 00”），c被打印为2（“02 00 00 00”）。

本题选B。

5、字符串中找出连续最长的数字串

        开两个字符串，一个字符串用来截取数字串，另一个用来存最长的数字串。

#include <iostream>
using namespace std;
int main()
{
	string str,cur,ret;
	cin>>str;
	for(int i=0;i<=str.size();i++)
	{
		if(str[i]>='0'&&str[i]<='9')
		{
			cur+=str[i];
		}
		else
		{
			if(ret.size()<cur.size())
			{
				ret=cur;
			}
			else
			{
				cur.clear();
			}
		}
	}
	cout<<ret<<end;
 } 

6、数组中出现次数超过一半的数字

        法1：排序，找到序列中间的一个数字，再遍历数组验证它是否为最终结果。

        法2：利用众数的性质。如果两个数不相等，就消去这两个数，最坏情况下，每次消去一个众数和一个非众数，最后剩下的数一定是众数。

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        if(numbers.empty()) return 0;
        
        sort(numbers.begin(),numbers.end());
        int count=0,midNum=[numbers.size()/2];
        for(int i=0;i<numbers.size();i++)
        {
        	if(midNum==numbers[i]) count++;
        	
		}
		if(count>numbers.size()/2)return midNum;
		return 0;
    }
};

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        if(numbers.empty()) return 0;
        
        int result=numbers[0];    //找众数
        int times=1;              //记录每个数字出现的次数
        for(int i=1;i<numbers.size();i++)
        {
        	if(times!=0)    //一个数字出现过一次
        	{
        		if(numbers[i]==result) times++;    //再次出现，由times继续计数
        		else times--;                      //不再出现/出现别的数字，times--(即要将两个数字排除）
			}
			else            //排除完两个数字/没有数字出现
			{
				result=numbers[i];    //重置result和times，找接下来要排除/要计数的数字
				times=1;
			}
		}
        //循环结束后，剩下的数字/result就是众数
        
        //继续验证result是否符合题意
		times=0;
		for(int i=0;i<numbers.size();i++)
		{
			if(numbers[i]==result) times++;
		}
		if(times>numbers.size()) return result;
		return 0;
    }
};