注册 登录
编程论坛 C++教室

菜鸟寻求思路问题 关于数据组合问题

worldyl 发布于 2010-02-18 20:06, 449 次点击
刚学C++没几天 想做个关于学生资料库的程序 一直不想不通该如何组织数据, 如果用数组类保存数据 会不会在调用的时候数据过大(比如学生有2000+) 而影响程序的执行,如果不用数组类 那要如何形成连接,  学生的资料只有学号是唯一的, 如何通过学号检索或修改学生资料(如果学生资料已保存成文件) 还有就是学号的检索如何让他倒着找 比如 010203 (01 代表级部,02代表班级 03代表学号, 如何实现先检索级部再检索班级后找学号,这样和在几千个数据中找, 哪个执行的效率高些)  
 望知道的大大帮我解决 这个问题已经困扰我几天了

[ 本帖最后由 worldyl 于 2010-2-18 20:20 编辑 ]
3 回复
#2
pangding2010-02-18 21:15
刚学几天 C++ 干嘛想做这种程序。在 C++ 里可以用 STL,这个可以方便不少。如果可以保证学号是唯一的,可以考虑用 map 容器,或者什么别的,根据具体要求来。
#3
worldyl2010-02-18 22:27
谢谢了
#4
taozztzz2010-02-20 00:57
考虑太多了 电脑的速度是不可想象的 我对一个5000元素的数组排序才耗时20多微秒
用数组类是不可能拖慢程序的 说一点也没有也不对 但它方便 要求速度应该用C
要找学号对应这种map最好,但速度一般 直接用数组下标速度最快,但可能不是很灵活 链表的话,不是很适合这种
1