动态查找问题

[syn_lover]

求助！碰到好几个问题，解决的方法应该是同一思路。其中一个问题如下：
一个文本文件中每行存储一个学号，求不重复的学号个数。
问题主要在于如何将不重复的学号输出（或统计个数），不知道到底有多少个不重复的 ，有没有什么好的、高效的算法来实现。

[wuyu637]

hash表

[glacier3d]

读取学号，建成二叉树，并匹配

[刘小西Beta]

可以使用STL中的set，插入元素的时候使用insert_unique，就能保证插入的不是重复的，最后不论是统计（count()），还是输出，都很方便。set内部是RB-tree，插入和查找复杂度都是O(lgN)，肯定比你写的二叉搜索树效率高。

[chlaws]

要用stl 那就用个map比较好,first存行号,seconde存记录

#include <stdio.h>
#include <stdlib.h>

typedef struct _TNode{
	int val;
	int count;
	struct _TNode* next;
}TNode;

TNode* get_result(int (*a)[2],int row)
{
    TNode *link = NULL;
    TNode *plink = link;
	TNode *prevlink = link;
    int i=0;
    int j=1;
    int tag=0;
	int first = 1;
    while(i<row)
    {
		j=1;
		while(j<2)
		{
			link = plink; 
			while(link!=NULL)
			{
				if (a[i][j] == link->val)
				{
					link->count += 1;
					tag = 1;					
					break;
				}
				tag = 0;
				prevlink = link; 
				link = link->next;	 		
			}
			if(tag == 0)
			{ 
				TNode* pnode = (struct _TNode*)malloc(sizeof(struct _TNode));
				if(pnode == NULL)
				{exit(-1);}
				pnode->val=a[i][j];
				pnode->count=1;
				pnode->next = NULL;				
				if(first++ == 1)
				{
					link = pnode;
					plink = link;
				}
				else
				{
			    link = plink; 
				prevlink->next=pnode;
				}

			}
			j++;
		}/*cols..*/

		i++;
    }/*rows...*/
    return plink;
	
}
void display(TNode* link)
{
	TNode* plink = link;
	while(plink!=NULL)
	{
		printf("Student NO :%d\tcount :%d\n",plink->val,plink->count);
		plink=plink->next;
	}
	
}
void freelink(TNode*link)
{
	TNode* pt= link;
	while(link!=NULL)
	{
		pt = link;
		link = link->next;
		free(pt);
	}
	
}
int main()
{
	int arr[10][2]={ \
		1,10001,\
		2,10002,\
		3,10003,\
		4,10005,\
		5,10002,\
		6,10007,\
		7,10003,\
		8,10009,\
		9,10002,\
		10,10005\
	};
	int i=0,j;
	for(;i<10;i++)
	{
		for(j=0;j<2;j++)
		{
			printf("%-2d,",arr[i][j]);
		}
		printf("\n");
	}
	
	TNode* link = get_result(arr,10);
	display(link);
	freelink(link);
	
	return 0;
}
/*
1 ,10001,
2 ,10002,
3 ,10003,
4 ,10005,
5 ,10002,
6 ,10007,
7 ,10003,
8 ,10009,
9 ,10002,
10,10005,
Student NO :10001       count :1
Student NO :10002       count :3
Student NO :10003       count :2
Student NO :10005       count :2
Student NO :10007       count :1
Student NO :10009       count :1
Press any key to continue

*/

[liubuweiright]

问题主要在于如何将不重复的学号输出（或统计个数），不知道到底有多少个不重复的 ，有没有什么好的、高效的算法来实现。

排序(高效的算法)
输出(中间有一个变量来比较不重复的)

[机智的呆呆]

c++ primer好像有这么一个例子把，用set的~~~记不清了