char* 类型值的交换问题

char* 类模版交换值 C++ 我定义了一个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 的特化 { …..// 特殊处理 } ; 噢~~这样啊。。我也不太了解模版的特化，学习到了！太感谢了！

char* 类模版交换值 C++ 我定义了一个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 的特化 { …..// 特殊处理 } ; 噢~~这样啊。。我也不太了解模版的特化，学习到了！太感谢了！

文章评论已关闭！