论坛 › C\C++交流 › 这段代码哪里错了呢？

御笔剑客 发表于 2018-1-10 00:55:43

这段代码哪里错了呢？

给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。
例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25

输出应该为4 1 8 ，我这里为什么会越界？输出奇怪的数字呢？

int main()
{
    int num;
    int minv,maxv,flag;
    for(int i=1;i<6;i++)
      for(int j=1;j<6;j++)
            cin>>num;

   for(int i=1;i<6;i++)
      for(int j=1;j<6;j++)
            cout<<num<<" ";
      cout<<endl;

    for(int i=1;i<6;i++)
      for(int j=1;j<6;j++)
      {
            flag=1;
            num=minv=maxv;
            for(int k=1;k<6;k++)
                if(num<minv)flag=0;
            for(int m=1;m<6;m++)
                if(num>maxv)flag=0;
            if(flag) cout<<num<<" ";
      }
      cout<<endl;
      if(!flag)cout<<"no found"<<endl;
    return 0;
}

小甲鱼 发表于 2018-1-10 03:25:39

第 19 行：

for(int k=1;k<6;k++)

御笔剑客 发表于 2018-1-10 10:25:02

小甲鱼 发表于 2018-1-10 03:25
第 19 行：

小甲鱼老师，为啥这里会越界呢？k=1 2 3 4 5 不是都在范围内吗？{:5_94:}

御笔剑客 发表于 2018-1-10 18:02:13

顶一下{:10_266:}

人造人 发表于 2018-1-10 18:26:56

warning C4700: 使用了未初始化的局部变量“maxv”

人造人 发表于 2018-1-10 18:28:12

御笔剑客 发表于 2018-1-10 19:06:21

人造人 发表于 2018-1-10 18:28


我不是定义了全局变量maxv吗?

Wind、 发表于 2018-1-10 19:15:03

下标从零开始啊，不是从1开始

人造人 发表于 2018-1-10 19:22:52

御笔剑客 发表于 2018-1-10 19:06
我不是定义了全局变量maxv吗?

有吗？

御笔剑客 发表于 2018-1-10 21:39:52

人造人 发表于 2018-1-10 19:22
有吗？

int minv,maxv,flag;

御笔剑客 发表于 2018-1-10 21:40:27

Wind、 发表于 2018-1-10 19:15
下标从零开始啊，不是从1开始

我没用0行0列，所以我定义为num

御笔剑客 发表于 2018-1-10 21:41:11

Wind、 发表于 2018-1-10 19:15
下标从零开始啊，不是从1开始

而且从1开始也不会越界才对

人造人 发表于 2018-1-10 22:03:09

御笔剑客 发表于 2018-1-10 21:39
int minv,maxv,flag;

你确定是这个（完整的?）
int main()
{
    int num;
    int minv,maxv,flag;
    for(int i=1;i<6;i++)
      for(int j=1;j<6;j++)
            cin>>num;

   for(int i=1;i<6;i++)
      for(int j=1;j<6;j++)
            cout<<num<<" ";
      cout<<endl;

    for(int i=1;i<6;i++)
      for(int j=1;j<6;j++)
      {
            flag=1;
            num=minv=maxv;
            for(int k=1;k<6;k++)
                if(num<minv)flag=0;
            for(int m=1;m<6;m++)
                if(num>maxv)flag=0;
            if(flag) cout<<num<<" ";
      }
      cout<<endl;
      if(!flag)cout<<"no found"<<endl;
    return 0;
}


int minv,maxv,flag;
全局变量？

御笔剑客 发表于 2018-1-10 22:06:50

人造人 发表于 2018-1-10 22:03
你确定是这个（完整的?）




在for循环的代码块里当然可以访问这俩个变量，只是为什么我的下标没越界，它输出了越界的值
输出语句是cout<<num ，也跟那两个变量没有关系

人造人 发表于 2018-1-10 22:26:58

御笔剑客 发表于 2018-1-10 22:06
在for循环的代码块里当然可以访问这俩个变量，只是为什么我的下标没越界，它输出了越界的值
输出语句 ...

#include <iostream>

int main(void)
{
        int num;
        int minv = 0, maxv = 0, flag;

        for(int i = 1; i<6; i++)
                for(int j = 1; j<6; j++)
                        std::cin >> num;

        for(int i = 1; i<6; i++)
                for(int j = 1; j<6; j++)
                        std::cout << num << " ";

        std::cout << std::endl;

        for(int i = 1; i<6; i++)
                for(int j = 1; j<6; j++)
                {
                        flag = 1;
                        num = minv = maxv;
                        for(int k = 1; k<6; k++)
                                if(num<minv)flag = 0;
                        for(int m = 1; m<6; m++)
                                if(num>maxv)flag = 0;
                        if(flag)
                                std::cout << num << " ";
                }
       
        std::cout << std::endl;
        if(!flag)
                std::cout << "no found" << std::endl;
       
        return 0;
}


11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25
0 0 0 0 0
请按任意键继续. . .

没有输出奇怪的数字呀

御笔剑客 发表于 2018-1-10 22:40:13

人造人 发表于 2018-1-10 22:26
没有输出奇怪的数字呀

0 0 0 0 0这5个0，不是数组里面的，但是输出了内存中的垃圾值，为什么呢？

人造人 发表于 2018-1-10 23:22:43

御笔剑客 发表于 2018-1-10 22:40
0 0 0 0 0这5个0，不是数组里面的，但是输出了内存中的垃圾值，为什么呢？

#include <iostream>

int main(void)
{
        int num;
        int minv = 100, maxv = 101, flag;
        //int minv, maxv, flag;

        for(int i = 1; i<6; i++)
                for(int j = 1; j<6; j++)
                        std::cin >> num;

        for(int i = 1; i<6; i++)
                for(int j = 1; j<6; j++)
                        std::cout << num << " ";

        std::cout << std::endl;

        for(int i = 1; i<6; i++)
                for(int j = 1; j<6; j++)
                {
                        flag = 1;
                        num = minv = maxv;
                        for(int k = 1; k<6; k++)
                                if(num<minv)flag = 0;
                        for(int m = 1; m<6; m++)
                                if(num>maxv)flag = 0;
                        if(flag)
                                std::cout << num << " ";
                }
       
        std::cout << std::endl;
        if(!flag)
                std::cout << "no found" << std::endl;
       
        return 0;
}


11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25
101 101 101 101 101
请按任意键继续. . .

这个如何解释？
你难道要说这5个101是内存中的垃圾值吗？

人造人 发表于 2018-1-10 23:25:01

御笔剑客 发表于 2018-1-11 09:53:57

人造人 发表于 2018-1-10 23:22
这个如何解释？
你难道要说这5个101是内存中的垃圾值吗？

那这5个101是哪来的呢？

御笔剑客 发表于 2018-1-11 09:55:06

人造人 发表于 2018-1-10 23:25


就算把它改成maxv=0和minv=0，我最后输出的是数组元素，跟这个毫无关系才对

查看完整版本: 这段代码哪里错了呢？