如雨随风 2014-10-27 08:07 采纳率: 0%
浏览 2357

无法解析的外部符号,该符号在main()中被引用

下面是问题的源代码,功能就是想实现基数排序。

#include
#include
#include
using namespace std;
void counting_sort(vector& A,vector& B,int k);
void radix_sort(vector& A,vector& B,int d,int k);
int seek_number(int A,int k);
int seek_number(int A,int k)
{
//假设int类型能表示的最大数为32767(五位数)
switch(k)
{
case 1: return(A/10);
break;
case 2: return((A%100)/10);
break;
case 3: return((A%1000)/100);
break;
case 4: return((A%10000)/1000);
break;
case 5: return(A/10000);
break;
default :cout<<"你的输入不正确!";

}

}

void raidx_sort(vector<int>& A,vector<int>& B,int d,int k)

{
//创建临时Vctor,k的取值范围只能是[0,9]
vector C;
vectorD(A.size());
for(int i=0;i C.push_back(0);
}
//按照从低位到高位的顺序进行排序
//定义一个迭代器用于便利vector中的元素
vector::iterator pos;
int count;
for( count=1;count<=d;++count)
{
//去除A中的第i位数字并存储在D中
for(pos=A.begin();pos!=A.end();++pos){
D.push_back(seek_number(*pos,count));
}
for(pos=A.begin()+1;pos!=A.end();++pos){
D[*pos]+=1;
}
for(int i=1;i D[i]+=D[i-1];
}
for(pos=A.end();pos!=(A.begin()+1);--pos){
B[C[*pos]]=*pos;
--C[*pos];
}
A=B;
}
}
int main()
{
vector coll;
vector::iterator pos1;
coll.push_back(0);
coll.push_back(329);
coll.push_back(457);
coll.push_back(657);
coll.push_back(839);
coll.push_back(436);
coll.push_back(720);
coll.push_back(355);
cout<<"Befor sort:";
for(pos1=coll.begin();pos1!=coll.end();++pos1){
cout<<*pos1<" ";
}
cout< vector boll(coll.size());
radix_sort(coll,boll,3,10);
cout<<"After sort:";
for(pos1=coll.begin();pos1!=coll.end();++pos1){
cout<<*pos1<" ";
}
system("pause");
return 0;

}

  • 写回答

0条回答

    报告相同问题?

    悬赏问题

    • ¥15 求差集那个函数有问题,有无佬可以解决
    • ¥15 【提问】基于Invest的水源涵养
    • ¥20 微信网友居然可以通过vx号找到我绑的手机号
    • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
    • ¥15 解riccati方程组
    • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
    • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
    • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
    • ¥50 树莓派安卓APK系统签名
    • ¥65 汇编语言除法溢出问题