qq_41374768
电光小子
采纳率0%
2019-03-17 20:21 阅读 667

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更快?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

2条回答 默认 最新

  • caozhy 从今以后生命中的每一秒都属于我爱的人 2019-03-17 23:57

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

    点赞 评论 复制链接分享
  • benpaodaoren benpaodaoren 2019-03-18 10:47

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

    点赞 评论 复制链接分享

相关推荐