2 wyt734933289 wyt734933289 于 2015.06.04 09:02 提问

小弟是acm弱渣,请教stl的set问题

在oj提交程序时,那个程序用到了set,输入数据会达到10的6次方,也就是一次会在set插入10的6次方数据,结果就内存超限了,
那么请教各位大神,set一次最多可以插入多少?它内存极限是多少?

3个回答

u011632342
u011632342   2015.06.04 09:29

set的内部实现是红黑树,那么占用的内存就是一棵树的大小,至于内存极限,要看你提交的题目的内存限制了,如果在本地运行,正常的应该是可用内存。

wyt734933289
wyt734933289 那提交到oj没有一个确定的值吗?
大约 3 年之前 回复
oyljerry
oyljerry   Ds   Rxr 2015.06.04 11:29

取决于你可用内存,已经进程地址空间等,如果数据太大,就不要一次放进去的

datou431
datou431   Rxr 2015.06.18 10:49

数据太大,就不要一次放进去的

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!