| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 671 人关注过本帖
标题:vc6.0调试时出现的问题
只看楼主 加入收藏
aboluoj
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2012-12-1
结帖率:0
收藏
已结贴  问题点数:20 回复次数:3 
vc6.0调试时出现的问题
是关于分块查找表的,在vc6.0下出现两个警告:
d:\学习资料\计算机\经典算法\hope2\格式2.cpp(15) : warning C4091: 'typedef ' : ignored on left of 'struct datatype' when no variable is declared
d:\学习资料\计算机\经典算法\hope2\格式2.cpp(95) : warning C4715: 'Bi_search' : not all control paths return a value

然后我没管它直接运行,测试数据如下:
16
12 22 13 18 28 33 38 42 87 76 50 63 99 101 97 96
4
然后查找12、22、13、18都没问题,从28开始就显示“内存出错”。
求哪位大神指教。

源代码如下:

#include<iostream>
using namespace std;


typedef struct node
{
    int key;
    int max;
}index;


typedef struct datatype
{
    int key;
};


void creat_primary_table(datatype s[],int n)
{
    cout<<"请输入元素: " ;
    int num;
    for(int i=0;i<=n-1;i++)
    {
        cin>>num;
        s[i].key=num;
    }
    cout<<"主表建立成功";
}


void creat_index_table(datatype *s , int n , index *index,int &m ,int L)
{
    int keynum=n/L;
    for(m=0; m<L; m++)
    {
        index[m].key=s[m*keynum].key;
        for(int i=m*keynum;i<=m*keynum+keynum-1;i++)
        if(index[m].key<s[i].key)
        {
            index[m].key=s[i].key ;
            index[m].max=i;
        }
    }
    cout<<"索引表建立成功";
}



int Bi_search(index *index,datatype *s,int m,int keynum,int key)
{
    int low=0,high=m-1,mid=(low+high)/2;

    while(low<=high && high>-1)
    {
        if(index[mid].key==key)
        {
            high=mid;
            break;
        }
        else if(key<index[mid].key)
        {
            high=mid-1;
        }
        else
        {   
            low=mid+1;
        }
        mid=(low+high)/2;
    }

    int i=0,j;

    if(key>index[mid].key)
    {
        i=index[mid+1].max;
    }
    else
    {
        i=index[mid].max;
        i=i/keynum+1;
    }

    for(j=i*keynum-keynum;j<i*keynum && j<m*keynum ;j++)
    {
        if(key==s[j].key)
        {
            return j ;
        }
        if(j>=m*keynum ||j>i*keynum-1 )
        {
            cout<<"未找到该元素";
            return -1;
        }
    }
}




int main(void)
{
    int n=0,m=0,L=0;
    int i;
    cout<<"请输入元素总个数: ";
    cin>>n;
    datatype s[50];
    index index[50];
    creat_primary_table(s,n);
    cout<<"创建的主表为";
    for(i=0;i<=n-1;i++)
    {
        cout<<s[i].key<<" ";
    }
 
    cout<<endl<<"请输入需要所分的块数: ";
    cin>>L;
    creat_index_table( s , n , index , m ,L );
    cout<<"创建的索引表为";
    for(i=0;i<=m-1;i++)
    {
        cout<<index[i].key<<" ";
    }
    int key,subcript;
    cout<<endl<<"请输入要查询元素(以-1 退出:) " ;
    cin>>key;
    while(key!=-1)
    {
        subcript=Bi_search(index,s,m,n/L,key);

        if(subcript!=-1)
        {
            cout<<"查询元素"<<s[subcript].key<<"的下标为:"<<subcript;
            cout<<endl<<"请输入要查询元素(以-1 退出)" ;
            cin>>key;
        }
    }
    system("pause");
    return 0;
}
搜索更多相关主题的帖子: 计算机 经典 control warning 源代码 
2012-12-01 17:15
yuccn
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:何方
等 级:版主
威 望:167
帖 子:6815
专家分:42393
注 册:2010-12-16
收藏
得分:20 
int Bi_search(index *index,datatype *s,int m,int keynum,int key)
有误,自己检查下吧。

并且 不是每个分支都有返回,如果没有返回值时候 ,eax的就是一些随机的垃圾数字了,如果你通过subcript得到返回时候,也是无效的一个数组了,也就是导致了内存访问违规的原因。

程序出错的时候,访问数组时候,没有检查下表。

我行我乐
公众号:逻辑客栈
我的博客:
https://blog.yuccn. net
2012-12-02 11:37
无冬之夜
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2012-10-25
收藏
得分:0 
回复 2楼 yuccn
#include "stdafx.h"

#include<iostream>
int main()
{int x;
int y;
int z;
cout<<"请输入数字";
cin>>x;
cin>>y;
z=x+y;
cout<<z;
 system("pause");
   return 0;
}
这个是在vc++上运行的,我用的是vc++6.0中文企业简体版本!请问高手这是怎么回事啊?
然后运行时出现:rft.exe - 1 error(s), 0 warning(s)。可以帮忙吗?小弟初学,求不吝赐教!
2012-12-26 13:08
ccczzzzzccc
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2013-1-4
收藏
得分:0 
回复 3楼 无冬之夜
我用VC++6.0可以运行下面的代码,可能是你的"stdafx.h"中不包含system函数。而且有人说,system()是一个很深的函数,我也刚学习所以不甚其解。一起前行吧!

#include <stdlib.h>

#include<iostream.h>
int main()
{int x;
int y;
int z;
cout<<"请输入数字";
cin>>x;
cin>>y;
z=x+y;
cout<<z;

system("PAUSE");
   return 0;
}
2013-01-04 20:07
快速回复:vc6.0调试时出现的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016296 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved