几乎没有区别
数组
我都是用queue,循环队列比较省空间,而且易懂。
不知道
by 12345678hzx @ 2023-06-17 17:18:49
@[YoudaFarmer](/user/471767) 数组可以查过去的数据(如果没有覆盖),STL不行
数组效率更高
数组效率上比STL高很多,但是STL相对更好实现,所以视情况而定,如果STL够用即可使用STL
STL能解决的问题数组模拟都能解决,数组还可以保存路径
by LiJoQiao @ 2023-06-17 17:21:46
@[YoudaFarmer](/user/471767)
没啥区别。
数组更快。
数组快,STL简便。
要卡常的题可以用数组,否则我觉得STL够用了。
by VitrelosTia @ 2023-06-17 17:30:43
@[12345678hzx](/user/670775) @[LiJoQiao](/user/945364) @[VT_SODC3DC3BSLF](/user/672333)
十分感谢
by Ar_cher @ 2023-06-17 19:15:20
STL省事
by zhangtl527 @ 2023-08-24 08:20:30
数组有一个问题:
如果要存储大量数据,数组模拟的空间会浪费很多。
例如你队列里可能只有 3 个数据,但可能会导致队首为 50000 队尾为 50002。
(数组模拟循环队列除外)
by George222 @ 2024-04-16 21:54:58