问题描述
- 小弟是acm弱渣,请教stl的set问题
-
在oj提交程序时,那个程序用到了set,输入数据会达到10的6次方,也就是一次会在set插入10的6次方数据,结果就内存超限了,
那么请教各位大神,set一次最多可以插入多少?它内存极限是多少?
解决方案
set的内部实现是红黑树,那么占用的内存就是一棵树的大小,至于内存极限,要看你提交的题目的内存限制了,如果在本地运行,正常的应该是可用内存。
解决方案二:
取决于你可用内存,已经进程地址空间等,如果数据太大,就不要一次放进去的
解决方案三:
数据太大,就不要一次放进去的
时间: 2024-10-07 19:36:30