文件与结构体,map与set

(in为输入流名)

Q:判断文件是否结束的函数
S:in.eof()

Q:如何关闭文件
S:in.close()

Q:如何把数据输入到结构体中
S:in>>…>>…

Q:函数里面创建的数组 全局使用
S:在外面定义一个指针,在函数里面分配空间

Q:如何把第一行略过
S:不用。。。

Q:当一行中有tab/空格时如何读入到一个字符串里面
S:getline()

Q:选择合适的容器
mutilmap根据key排序,但是不能用它来方便找元素;
而value又是唯一的,可以使用map用来找,但这样的话又不能排序了。
那么自动排序的容器还可以用?
S:使用set(存储同一数据类型,不允许重复)。
然后在比较方法使用自己的。每次根据情况不同而改变。

Q:set<>的第一个参数不让用结构体?
S:说要在结构体里面重载 < ,但是我需要有多种比较方式。故弃之
改用sort好了

Q:那么问题来了,sort所使用的快排与含有二叉树的容器哪种排序快?
S:貌似差不多。快排适合用一次,比如说自己只需要排序的结果;那若想统计,就还是含有用二叉树的容器。

Q:结构体也可以使用模板?
S:是的!

Q:set容器里面的元素的统计函数?
S:size()

Q:对set每个元素输出(遍历)?
S:只能使用迭代器。
(具体代码详见此BLOG那个是Java的,这个是C++])
注意:参考他们代码中的set里面的东西根据自己的情况改变

Q:map插入为什么报错?直接写key和value
S:需要使用pair<>(key, value)。<>里面写自己的类型

Q:map如何遍历?
S:与set一样,借助itertor

Q:string类型的比较
S:==

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值