如雨随风 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 关于docker部署flink集成hadoop的yarn,请教个问题 flink启动yarn-session.sh连不上hadoop,这个整了好几天一直不行,求帮忙看一下怎么解决
    • ¥30 求一段fortran代码用IVF编译运行的结果
    • ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
    • ¥15 lammps拉伸应力应变曲线分析
    • ¥15 C++ 头文件/宏冲突问题解决
    • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
    • ¥50 安卓adb backup备份子用户应用数据失败
    • ¥20 有人能用聚类分析帮我分析一下文本内容嘛
    • ¥15 请问Lammps做复合材料拉伸模拟,应力应变曲线问题