Skip to content

Commit

Permalink
Merge pull request huihut#13 from houbaron/patch-1
Browse files Browse the repository at this point in the history
Update STL.md
  • Loading branch information
huihut authored Aug 24, 2018
2 parents cc6dd9c + 216be08 commit c7812d2
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions STL/STL.md
Original file line number Diff line number Diff line change
Expand Up @@ -680,7 +680,7 @@ vector是表示可以改变大小的数组的序列容器。

相反,vector容器可以分配一些额外的存储以适应可能的增长,并且因此容器可以具有比严格需要包含其元素(即,其大小)的存储更大的实际容量。库可以实现不同的策略的增长到内存使用和重新分配之间的平衡,但在任何情况下,再分配应仅在对数生长的间隔发生尺寸,使得在所述载体的末端各个元件的插入可以与提供分期常量时间复杂性。

因此,与阵列相比,载体消耗更多的内存来交换管理存储和以有效方式动态增长的能力。
因此,与数组相比,载体消耗更多的内存来交换管理存储和以有效方式动态增长的能力。

与其他动态序列容器(deques,lists和 forward\_lists )相比,vector非常有效地访问其元素(就像数组一样),并相对有效地从元素末尾添加或移除元素。对于涉及插入或移除除了结尾之外的位置的元素的操作,它们执行比其他位置更差的操作,并且具有比列表和 forward\_lists 更不一致的迭代器和引用。

Expand Down Expand Up @@ -2726,4 +2726,4 @@ Output
The price of lightbulbs is $0.99
The price of shoes is $39.9
The price of tomatoes is $2.3
```
```

0 comments on commit c7812d2

Please sign in to comment.