char* 类型值的交换问题

C++语言 码拜 6年前 (2015-05-11) 430次浏览 0个评论

我定义了一个EdgeType结构体模版
template<class T>
struct EdgeType<T>
{
     T head;
     T tail;
     int cost;
     EdgeType(T h,T t,int c)
{
head=h;
tail=t;
cost=c;
}
}
然后在实际应用的时候T是char*类型保存字符串。
现在使用一个vector里面保存了n个EdgeType<char*>类型的元素,需要给它们按照cost大小排序,我选择了冒泡排序,但是在交换第j和第j+1个元素的值的时候char*出现了问题。我重载了=运算符,使用了strcpy进行head和tail值的交换(实际这种做法应该不太好,因为实际我并不知道T是char*类型,这样做实际默认了T是char*类型,并不符合模版的定义,不知道有没有其他方法)但是这样做编译能通过,运行确出错了,下面是我的重载函数:
void operator=(const EdgeType<T> & b)
{
                strcpy(this->head,b.head);           //调试程序的时候到这里就出错了
strcpy(this->tail,b.tail);
this->cost=b.cost;
}
外部的排序的部分代码是:
if(graph[j].cost>graph[j+1].cost)
{
tmp=graph[j];
graph[j]=graph[j+1];
graph[j+1]=tmp;
}
运行出错的提示是Unhandled exception in 邻接矩阵.exe:0xC0000005:Access Violation
不知道有没有比较懂得char*的大神给些指导

10分
EdgeType(T h,T t,int c)
{
head=h;
tail=t;
cost=c;
}
这构造函数就有问题,head和tail如果都是char *,怎么能用指针赋值呢?要申请内存再strcpy吧
void operator=(const EdgeType<T> & b)
{
                strcpy(this->head,b.head);           //调试程序的时候到这里就出错了
strcpy(this->tail,b.tail);
this->cost=b.cost;
}
这里也是类似的问题,head没有内存,直接用strcpy一般都会挂,还有,别忘记释放原来的内存,要不然又会有内存泄露
引用 1 楼 hnwyllmm 的回复:

EdgeType(T h,T t,int c)
{
head=h;
tail=t;
cost=c;
}
这构造函数就有问题,head和tail如果都是char *,怎么能用指针赋值呢?要申请内存再strcpy吧
void operator=(const EdgeType<T> & b)
{
                strcpy(this->head,b.head);           //调试程序的时候到这里就出错了
strcpy(this->tail,b.tail);
this->cost=b.cost;
}
这里也是类似的问题,head没有内存,直接用strcpy一般都会挂,还有,别忘记释放原来的内存,要不然又会有内存泄露

噢~~有道理,但是我还是有一个问题,因为书上的要求是要使用类模版,实际head类型是T类型,并不知道是char*,如果我为head 成员new了空间,等于说我的模版就没有使用,默认 就是char*类型,没有意义了,我要如何修改呢?

10分
引用 2 楼 u014050788 的回复:
Quote: 引用 1 楼 hnwyllmm 的回复:

这里也是类似的问题,head没有内存,直接用strcpy一般都会挂,还有,别忘记释放原来的内存,要不然又会有内存泄露

噢~~有道理,但是我还是有一个问题,因为书上的要求是要使用类模版,实际head类型是T类型,并不知道是char*,如果我为head 成员new了空间,等于说我的模版就没有使用,默认 就是char*类型,没有意义了,我要如何修改呢?

这时候明显要做模板特化,或者增加一个模板参数,比如:
template<>
struct EdgeType<char *>  // 对char *的特化
{
…..// 特殊处理
} ;

引用 3 楼 hnwyllmm 的回复:
Quote: 引用 2 楼 u014050788 的回复:
Quote: 引用 1 楼 hnwyllmm 的回复:

这里也是类似的问题,head没有内存,直接用strcpy一般都会挂,还有,别忘记释放原来的内存,要不然又会有内存泄露

噢~~有道理,但是我还是有一个问题,因为书上的要求是要使用类模版,实际head类型是T类型,并不知道是char*,如果我为head 成员new了空间,等于说我的模版就没有使用,默认 就是char*类型,没有意义了,我要如何修改呢?

这时候明显要做模板特化,或者增加一个模板参数,比如:
template<>
struct EdgeType<char *>  // 对char *的特化
{
…..// 特殊处理
} ;

噢~~这样啊。。我也不太了解模版的特化,学习到了!太感谢了!


CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明char* 类型值的交换问题
喜欢 (0)
[1034331897@qq.com]
分享 (0)

文章评论已关闭!