c++的memset()函数初始化为-1比0更快
#include<iostream>
#include<string.h>
using namespace std;
int main(){
        int m, n;
            cin >> m >> n;
            int matrix[200][200];
            memset(matrix, -1, sizeof(matrix));
            int a = 0, b = 0;
            for ( a = 0; a < m; a++) {
                for (b = 0; b < n; b++) {
                    cin >> matrix[a][b];
                }
            }

             a = 0, b = 0;
            int count = 0;//
            while (count < m * n) {
                //下 
                while (a < m && matrix[a][b] != -1) {
                    cout << matrix[a][b] << " ";
                    matrix[a][b] = -1;//标记已经选过的
                    a++;
                    count++;
                }
                b++;//如果不满足条件,跳出循环,转向
                a--;//修正a
                    //右
                while (b < n && matrix[a][b] != -1){
                    cout << matrix[a][b] << " ";
                    matrix[a][b] = -1;
                    b++;
                    count++;

                }
                a--;
                b--;
                while (a >= 0 && matrix[a][b] != -1) {
                    cout << matrix[a][b] << " ";
                    matrix[a][b] = -1;
                    a--;
                    count++;

                }
                b--;
                a++;
                while (b >= 0 && matrix[a][b] != -1) {
                    cout << matrix[a][b] << " ";
                    matrix[a][b]  = -1;
                    b--;
                    count++;    

                }
                a++;
                b++;
            }
            return 0;
        }

这个算法,我如果把它初始化为0,判断条件也改为0,然后就会报超时错误。有点想不通,难道初始化为-1比0更快?

c++

2个回答

int matrix[200][200];
在堆栈上开辟那么大空间,效率比较低,这个要看cpu缓存。

就这点数据量,没有逻辑问题的情况下1毫秒以内,就算效率再低普通cpu也毫秒级的问题,你的超时时间设置为多少才能出现超时?
怀疑是你-1改0时,针对两种初始值,下面的逻辑判断有问题,进入死循环了,把你修改为0会超时的代码贴出来看看。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问