问题描述

在华为培训中碰到了下面的返回局部变量地址的代码。

1
2
3
4
5
6
7
8
9
10

struct QueryTable *QueryTableAdapter(key) 
{
    struct QueryTable stAdaptor[m] = {...};
    
    // 进行查表
    if(查表成功) 
    {
        return &(stAdaptor[n]); //m > n
    }
}

但是在看The Practice of Programming的时候碰到了以下代码

1
2
3
4
5
6
7
8
9
10

/* newitem: create new item from name and value */
Nameval *newitem(char *name, int value)
{
    Nameval *newp;
    newp = (Nameval *)emalloc(sizeof(Nameval));
    newp->name = name;
    newp->value = value;
    newp->next = NULL;
    return newp;
}

第一段代码返回局部变量地址就发生了错误，但是第二段代码返回局部变量地址就正确

• 题意描述

  • 给定一个数组，把这个数组当作参数传给solution的类，实现这个类的构造函数，reset（）函数还原这个数组，shuffle函数是这数组随机洗牌

• 思路一

  • 定义两个数组，一个保存原来的数组，用于reset函数；一个数组用于随机洗牌函数，随机的算法是遍历数组，生成一个随机数，交换随机数的位置的值和当前位置的值，遍历完成
    阅读全文 »

• 题意描述

  • 给定一个字符串，“dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext”代表一个文件目录，求所有文件的路径长度最大的

• 思路

  • 不会，有点复杂
    阅读全文 »