| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4878 人关注过本帖
标题:vs2013编译无法通过——数据结构算法“树”,调试显示“尝试引用已删除的函 ...
只看楼主 加入收藏
湖工14级学友
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2015-8-17
结帖率:0
收藏
已结贴  问题点数:20 回复次数:2 
vs2013编译无法通过——数据结构算法“树”,调试显示“尝试引用已删除的函数”,求解
程序代码:
/*Tree.h*/
#include<list>
#include<iostream>
using namespace std;
template<class T>
class Tree{
    T*NA;
    list<int>*HL;
    int root;
    int sizeN,sizeC;
    int maxN;
public:
    Tree(int n = 100):root(-1), sizeN(0), sizeC(0), maxN(n){
        NA = new T[n];
        HL = new list<int>[n];
    }
    ~Tree(){ delete[]NA; delete[]HL; }
    int Empty()const{ return size == 0; }
    int Full()const{ return size == maxN; }
    int SizeN()const{ return sizeN; }
    int SizeC()const{ return sizeC; }
    int FindNode(const T&node)const;
    bool FindNode(const T&node, int pos)const;
    bool InsertN(const T&node);
    bool InsertC(const T&parent, const T&child);
    void readTree(const char*filename);
    void writeTree(const char*filename);
    friend ostream&operator<<(ostream ostr, const Tree<T>&t);
    friend istream&operator>>(istream istr, Tree<T>&t);
};

template<class T>
int Tree<T>::FindNode(const T&node)const{
    for (int i = 0; i < size; i++)
        if (NA[i] == node)
            return(i);
    return -1;
}

template<class T>
bool Tree<T>::FindNode(const T&node, int pos)const{
    if (pos < 0 || pos >= sizeN)
        return 0;
    node = NA[pos];
    return 1;
}

template<class T>
bool Tree<T>::InsertN(const T&node){
    if (sizeN == maxN)
        return 0;
    NA[sizeN] == node;
    sizeN++;
    return 1;
}
template<class T>
bool Tree<T>::InsertC(const T&parent, const T&child){
    int pi = FindNode(parent), cj = FindNode(child);
    if (pi == -1 || cj == -1 || pi == cj)
        return 0;
    HL[pi].insert(HL[pi].end(), cj);
    sizeC++;
    return 1;
}
template<class T>
istream &operator>>(istream &istr, Tree<T>&t){
    char str[50];
    int n;
    T parent, child;
    istr >> str >> n;
    istr >> str >> parent;
    t.InsertN(parent);
    t.root = t.sizeN - 1;
    istr << str;
    for (int i = 1; i <= n - 1; ++i){
        istr >> child;
        t.InsertN(child);
    }
    istr >> str >> n;
    for (int i = 1; i <= n; ++i){
        istr >> parent >> child;
        t.InsertC(parent, child);
    }
    return istr;
}

template<class T>
ostream &operator<<(ostream&ostr, const Tree<T>&t){
    for (int i = 0; i < t.sizeN; i++){
        ostr << i << '-' << t.NA[i] << ':';
        List<int>::iterator first = t.HL[i].begin(), last = t.HL[i].end();
        for (; fiist != last; ++first)
            ostr << '(' << *first << ')' << ' ';
        ostr << endl;
    }
    return (ostr);
}
程序代码:
/*main*/
#include<iostream>
#include<fstream>
#include<string>
#include"Tree.h"
using namespace std;
int main(){
    Tree<char>T(20);
    ifstream fin;
    fin.open("E:\\计算机语言\\c++\\c++程序\\课本例题\\Tree类\\Tree类\\treein.txt", ios::in || ios::_Nocreate);
    if (!fin){
        cout << "can not open E:\\treein.txt.\n";
        exit(1);
    }
    fin>>T;
    ofstream fout;
    fout.open("E:\\计算机语言\\c++\\c++程序\\课本例题\\Tree类\\Tree类\\treeout.txt", ios::out);
    if (!fout){
        cout << "cannot open E:\\treeout.txt.\n";
        exit(1);
    }
    fout << T;
    return 0;
}
2015-08-17 16:26
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:10 
错误太多,没法改

起先,实现的是 template<class T> istream &operator>>(istream &istr, Tree<T>&t),而Tree中却是 friend istream&operator>>(istream istr, Tree<T>&t),一个参数是引用,另一个是传值;一个是模板函数,一个是普通函数。
改正确后,又发现 istr << str; 这一句报错,istr的类型是istream&呀
改正确后,List<int>::iterator,我不认识List是什么,还有前面是first,后面写成fiist
NA[sizeN] == node; 这孤独的一句,无任何副作用(side effect),也不知道你想干什么;还有for (int i = 0; i < size; i++) 中size是哪来的

以上皆不算什么大问题,大问题是你这代码风格,C++肯定不是了,说C嘛也侮辱C
2015-08-18 08:30
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:10 
怎么一点注释都没有

一片落叶掉进了回忆的流年。
2015-08-18 14:11
快速回复:vs2013编译无法通过——数据结构算法“树”,调试显示“尝试引用已删除 ...
数据加载中...
 
   



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

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