用vector实现一个变长数组
生活随笔
收集整理的這篇文章主要介紹了
用vector实现一个变长数组
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
所謂數組,有這樣的性質:
- 從0開始,且有一個最大長度
- 支持[]運算符,且越界是一個危險操作
C語言中的數組,一旦長度定義,就不能改變。有時候需要動態增加數組長度,而且想保留上述性質,這時候就可以用vector。
vector模擬了C語言中數組的操作,比如[]取值,下標越界未定義等。最重要的,它支持size()和resize()方法,可以獲得數組長度,以及擴展數組長度。這樣就可以實現動態數組了。
一個代碼例子如:
void put_vec(std::vector<int> &vec, size_t index, int value) {size_t old_size = vec.size();if (old_size <= index){ vec.resize(index + 1); for (size_t i = old_size; i < vec.size(); ++ i){ vec[i] = 0;} } vec[index] = value; }這里使用了一個for循環來清零新分配的空間,實際上對于內置int類型,vector在resize后就已經把新空間清零了。因此這樣寫也是為了直觀性。
轉載于:https://www.cnblogs.com/demon90s/p/6052565.html
總結
以上是生活随笔為你收集整理的用vector实现一个变长数组的全部內容,希望文章能夠幫你解決所遇到的問題。