t*********u
发帖数: 26311 | 1 问说一个vector如果要大量push_back该怎么办
我回答的是reserve然后直接assign
是不是这样回答很sb？ |
p********g
发帖数: 8855 | 2 co qiu solution...
【在 t*********u 的大作中提到】
: 问说一个vector如果要大量push_back该怎么办
: 我回答的是reserve然后直接assign
: 是不是这样回答很sb？
|
T****U
发帖数: 3344 | 3 vector, reserve?
【在 t*********u 的大作中提到】
: 问说一个vector如果要大量push_back该怎么办
: 我回答的是reserve然后直接assign
: 是不是这样回答很sb？
|
d*******h
发帖数: 5065 | |
t*********u
发帖数: 26311 | 5 no
今天是二电面 问了些码工相关问题
【在 d*******h 的大作中提到】
: 婷婷面码工啊？真牛！
|
n*******e
发帖数: 612 | 6 对的吧，或者只reserve就行？
【在 t*********u 的大作中提到】
: 问说一个vector如果要大量push_back该怎么办
: 我回答的是reserve然后直接assign
: 是不是这样回答很sb？
|
t*********u
发帖数: 26311 | 7 我的解释是如果loop去 pushback
每次pushback需要new一个新的vector 很费时间
对于一个非cs的人 这样的回答可以接受吗？
【在 n*******e 的大作中提到】
: 对的吧，或者只reserve就行？
|
m*r
发帖数: 37612 | 8 不能接受，failed
【在 t*********u 的大作中提到】
: 我的解释是如果loop去 pushback
: 每次pushback需要new一个新的vector 很费时间
: 对于一个非cs的人 这样的回答可以接受吗？
|
n*******e
发帖数: 612 | 9
不是每次pushback都会new 新vector, vector 装不下的时候会new.
比如开始长度10，push 第11个的时候，new一个20的vector.再不够就new 40的。。。
【在 t*********u 的大作中提到】
: 我的解释是如果loop去 pushback
: 每次pushback需要new一个新的vector 很费时间
: 对于一个非cs的人 这样的回答可以接受吗？
|
d*********r
发帖数: 11979 | 10 is reserve the same as pre-order? |
|
|
t*********u
发帖数: 26311 | 11 大概就这个意思
capacity满了 pushback就需要new了 而且 只new 多一个size的空间
【在 n*******e 的大作中提到】
:
: 不是每次pushback都会new 新vector, vector 装不下的时候会new.
: 比如开始长度10，push 第11个的时候，new一个20的vector.再不够就new 40的。。。
|
d*******o
发帖数: 5897 | |
t*********u
发帖数: 26311 | 13 你能借我点个几个密林吗？
【在 d*******o 的大作中提到】
: tingting直接把那公司收购得了
|
g**********1
发帖数: 1113 | 14 主要是vector需要连续的存储空间,大量的时候总是有问题，所以不如换数据结构。
【在 t*********u 的大作中提到】
: 大概就这个意思
: capacity满了 pushback就需要new了 而且 只new 多一个size的空间
|
n*******n
发帖数: 407 | 15 Reserve=神医=护士：站着茅坑不拉丝
强行霸占着，自慰将来有可能被草地
【在 d*********r 的大作中提到】
: is reserve the same as pre-order?
|
n*******e
发帖数: 612 | 16
说了reserve就差不多了我觉得。
另外vector的内存空间是在栈上的，严格来说不能用'new',因为new是在堆上的。
【在 t*********u 的大作中提到】
: 大概就这个意思
: capacity满了 pushback就需要new了 而且 只new 多一个size的空间
|
l******g
发帖数: 188 | 17 Reserve之后，push_back. U can only assign it when it has been initialized.
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite |
m******t
发帖数: 6905 | |
d********f
发帖数: 43471 | 19 你面的是stl？vector不是一个数据结构啊，我完全看不懂这问题什么意思
【在 t*********u 的大作中提到】
: 问说一个vector如果要大量push_back该怎么办
: 我回答的是reserve然后直接assign
: 是不是这样回答很sb？
|
T****U
发帖数: 3344 | 20 stl=行为艺术工程师？
【在 d********f 的大作中提到】
: 你面的是stl？vector不是一个数据结构啊，我完全看不懂这问题什么意思
|
|
|
d********f
发帖数: 43471 | 21 I mean it, do u understand this question, pls explain it to me
【在 T****U 的大作中提到】
: stl=行为艺术工程师？
|
t*********u
发帖数: 26311 | 22 vector当然是stl
新的叫法是array
［在 daemonself (mit行为艺术专业博士后导师) 的大作中提到：］
:你面的是stl？vector不是一个数据结构啊，我完全看不懂这问题什么意思
:【 在 tingtingliu (Grand Cherokee Overland) 的大作中提到: 】
:: 问说一个vector如果要大量push_back该怎么办
:...........
[发自未名空间iPhone版] |
d********f
发帖数: 43471 | 23 ft, u applied for quant?
【在 t*********u 的大作中提到】
: vector当然是stl
: 新的叫法是array
: ［在 daemonself (mit行为艺术专业博士后导师) 的大作中提到：］
: :你面的是stl？vector不是一个数据结构啊，我完全看不懂这问题什么意思
: :【 在 tingtingliu (Grand Cherokee Overland) 的大作中提到: 】
: :: 问说一个vector如果要大量push_back该怎么办
: :...........
: [发自未名空间iPhone版]
|
d********f
发帖数: 43471 | 24 http://stackoverflow.com/questions/1461276/stdvector-reserve-an
【在 t*********u 的大作中提到】
: vector当然是stl
: 新的叫法是array
: ［在 daemonself (mit行为艺术专业博士后导师) 的大作中提到：］
: :你面的是stl？vector不是一个数据结构啊，我完全看不懂这问题什么意思
: :【 在 tingtingliu (Grand Cherokee Overland) 的大作中提到: 】
: :: 问说一个vector如果要大量push_back该怎么办
: :...........
: [发自未名空间iPhone版]
|
c*********7
发帖数: 19373 | |
t*********u
发帖数: 26311 | 26 i wish
【在 d********f 的大作中提到】
: ft, u applied for quant?
|
t*********u
发帖数: 26311 | 27 resize不能解决capacity的问题
只能提前做一个初始化吧
resize后然后就可以直接用index assign了
push back应该比index assign快
毕竟是内建的 应该有编译级别的优化？
【在 d********f 的大作中提到】
: http://stackoverflow.com/questions/1461276/stdvector-reserve-an
|
f**********2
发帖数: 2401 | 28 我靠，这ebiz版这么技术含量？ 大量pushback操作，应该考虑换数据结构了。 |
i******t
发帖数: 22541 | |
d*******o
发帖数: 5897 | |
