C++ 索引

_tiffer 2014-05-24 01:04:17

根据学校的需求，设计一个教务管理系统。
支持对学生、课程信息、教师信息的快速查找。数据量较大，要建立索引以支持对文件的高效查找。可以根据学生名、学号、课程名、教师名等进行多关键字组合查找。

构造20000个学生，2000个教师，200门课程测试数据。
请问怎样在文件中建立索引？怎样在文本文件中读取这些数据用来建立索引啊。哎，一头雾水，不知下手啊,大大们能不能给些资料学习，或者给点思路啊

...全文

127 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

Crazer1 2014-05-26

打赏
举报

回复

这么直接，去问伟航！

Symfund 2014-05-24

打赏
举报

回复

SQLite

zhangwuji154 2014-05-24

打赏
举报

回复

首先,你用的是不是数据库?数据库的话,里面有设置索引的办法.建议你用数据库,至少是access之类的. 你如果真想自己往文件里写,也行.索引嘛,就像书的目录.或者字典的按部首或者拼音的查询页.单独放个文件里.

c++数组下标从0开始，而数组下标是从1开始。也即线性表中第i个元素存储在下标为i-1的位置。下例中n表示插入的位置，在表中索引为n-1。删除线性表中第i个元素，也即在数组中删除第i-1个元素，删除范围为【1-length】。 //插入元素 template<class T> bool SqList<T>::insert(T e,int n) { if (this->length == this->maxsize) throw "已满"; if

基本概念输入顺序文件( entry-sequenced file ) 按照记录进入系统的顺序存储记录输入顺序文件相当于一个磁盘中未排序的线性表因此不支持高效率的检索主码主码( primary key ) 是数据库中的每条记录的唯一标识例如，公司职员信息的记录的主码可以是职员的身份证号码如果只有主码，不便于各种灵活检索辅码辅码( secondary key ) 是数据库...

接触过数据库的对索引这个概念应该非常熟悉，通过建立索引，能大大的提高查询效率。索引查找分为3种： 1、稠密、稀疏索引，两者概念大体相同，只不过稠密索引是每个搜索码都对应一个索引值，稀疏一个搜索码可能对应多个索引值 2、分块索引，把数组分块，索引中记录每个块中最大的值，并把索引按max排序，块内部可无序 3、倒排索引，我代码中没有实现这个，因为这个太简单了，只需要分割文本中关键字，

2402C++,C++26包索引

c++ 常用函数索引函数功能 isdigit() 判断一个字符是否为数字 1.判断一个字符是否为数字 isdigit int main() { char c = '3'; if (isdigit(c)) { cout<<c<<"是数字"<<endl; } else cout<<c<<"不是数字"<<endl; return 0; } 结果：3是数字

65,208

社区成员

250,517

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章