自己项目中的一些算法处理

算法无处不在，用学校教务系统的时候发现了一个漏洞，于是写了个程序，通过学号把照片给爬下来了，因为并不知道学校的学号编制，所以只好先通过图片是否能正确获取来判断学号是否有效，但是因为并不是逐1遍历的，并且不是一次性爬完，所以数据存在冗余，并且数据乱序，所以数据样本可以形容成一个无序，可能含有重复数字的数据，

剔除重复数据，这个就相当于是“a.txt文件中存在大量数据，每个数据之间通过；隔开，查找出其中重复的数据并存储在b.txt中”。

首先想到的是读取文件后，装入vector 然后类似冒泡法一样逐一遍历删除重复数据，然后写着写着发现可以直接插入的时候就用二叉查找树来装，这样也方便了排序问题

#include "stdafx.h"#include <string>#include <vector>#include <iostream>#include <fstream>#include <stdio.h>using namespace std;typedef struct BTreeNode{BTreeNode* lChild;BTreeNode* rChild;string *data;}BNode,*BinSearchTree;int myCompare(string str1,string str2){int iStr1,iStr2;iStr1=atoi(str1.c_str());iStr2 = atoi(str2.c_str());if (iStr1 == iStr2)        return 0;else if(iStr1>iStr2)return 1;else if(iStr1<iStr2)return -1;return 2;}void insertNode(BinSearchTree *root,string str){if ( *root == NULL){BNode* node = (BNode*)malloc(sizeof(BNode));node->data = new string(str);node->lChild =NULL;node->rChild =NULL;*root = node;}else{int i = myCompare( ( *( *root)->data),str);if ( -1==i)insertNode(&((*root)->rChild),str);else if( 0 == i)return;else if(1 ==i)insertNode(&((*root)->lChild),str);}}void printTree(BinSearchTree T){if (T !=NULL){printTree(T->lChild);FILE* fp = fopen("D:\\b.txt","a+");fwrite(( *(T->data) ).c_str(), 1,( *(T->data) ).length(),fp);fwrite("\n",1,1,fp);fclose(fp);printTree(T->rChild);}}int _tmain(int argc, _TCHAR* argv[]){char* buff = (char*)malloc(100000);BinSearchTree T=NULL;fstream fIn("D:\\a.txt",ios::in);if (!fIn){cout<<"open a.txt fail"<<endl;return 0;}fIn.read(buff,100000);if(fIn.gcount() < 10){cout<<"read a.txt fail"<<endl;return 0;}fIn.close();string allData(buff);int iPre=0;while(1){ iPre = allData.find(";",iPre);if(-1 ==iPre)break;iPre++;insertNode(&T,allData.substr(iPre,10));}printTree(T);return 0;}

一直习惯用c的文件处理方式，，但是为了练下C++的方式，于是用fstream。。。结果写入的时候总是出问题，，最后只好又换成了C风格。⊙﹏⊙b汗

不过数据正确都处理了。反正程序结束就释放内存了，就没写删除结点的函数。