程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> C++ Vector用法詳解

C++ Vector用法詳解

編輯:關於C++

C++ Vector用法詳解。本站提示廣大學習愛好者:(C++ Vector用法詳解)文章只能為提供參考,不一定能成為您想要的結果。以下是C++ Vector用法詳解正文


vector是C++尺度模版庫(STL,Standard Template Library)中的部門內容。之所以以為是一個容器,是由於它可以或許像容器一樣寄存各類類型的對象,簡略的說:vector是一個可以或許寄存隨意率性類型的靜態數組,可以或許增長和緊縮數據。

應用vector容器之前必需加上<vector>頭文件:#include<vector>;

vector屬於std定名域的內容,是以須要經由過程定名限制:using std::vector;也能夠直接應用全局的定名空間方法:using namespace std;

vector成員函數

c.push_back(elem)在尾部拔出一個elem數據。

vector<int> v;
    v.push_back(1);

c.pop_back()刪除末尾的數據。

vector<int> v;
    v.pop_back();

c.assign(beg,end)將[beg,end)一個左閉右開區間的數據賦值給c。

vector<int> v1,v2;
v1.push_back(10);
v1.push_back(20);
v2.push_back(30);
v2.assign(v1.begin(),v1.end());

c.assign (n,elem)將n個elem的拷貝賦值給c。

vector<int> v;
v.assign(5,10);//往v裡放5個10

c.at(int index)傳回索引為index的數據,假如index越界,拋出out_of_range異常。

vecto<int> v;
cout << v.at(2) << endl;//打印vector中下標是2的數據

c.begin()前往指向第一個數據的迭代器。

c.end()前往指向最初一個數據以後的迭代器。

vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
vector<int>::iterator it;
for(it = v.begin();it!=v.end();it++){
  cout << *it << "\t";
}
cout << endl;

c.rbegin()前往逆向隊列的第一個數據,即c容器的最初一個數據。

c.rend()前往逆向隊列的最初一個數據的下一個地位,即c容器的第一個數據再往前的一個地位。

vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
vector<int>::reverse_iterator it;
for(it = v.rbegin();it!=v.rend();it++){
 cout << *it << "\t";
}
cout << endl;

c.capacity()前往容器中數據個數,翻倍增加。

vector<int> v;
v.push_back(1);
cout << v.capacity() << endl; // 1
v.push_back(2);
cout << v.capacity() << endl; // 2
v.push_back(3);
cout << v.capacity() << endl; // 4

c.clear()移除容器中的一切數據。

vector<int>::iterator it;
for(it = v.begin();it!=v.end();it++){
 cout << *it << "\t";
}
v.clear();
for(it = v.begin();it!=v.end();it++){
 cout << *it << "\t";
}
cout << endl;

c.empty()斷定容器能否為空。

vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
if(!v.empty()){
 cout << "v is not empty!" << endl;  
}

c.erase(pos)刪除pos地位的數據,傳回下一個數據的地位。

vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.erase(v.begin());

c.erase(beg,end)刪除[beg,end)區間的數據,傳回下一個數據的地位。

vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.erase(v.begin(),v.end());

c.front()前往第一個數據。

c.back()傳回最初一個數據,不檢討這個數據能否存在。

vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
if(!vec.empty()){
    cout << “the first number is:” << v.front() << endl;
    cout << “the last number is:” << v.back() << endl;
}

c.insert(pos,elem) 在pos地位拔出一個elem的拷貝,前往拔出的值的迭代器。

c.insert(pos,n,elem)在pos地位拔出n個elem的數據,無前往值。

c.insert(pos,beg,end)在pos地位拔出在[beg,end)區間的數據,無前往值。

vector<int> v;
v.insert(v.begin(),10);
v.insert(v.begin(),2,20);
v.insert(v.begin(),v1.begin(),v1.begin()+2);

c.size()前往容器中現實數據的個數。

c.resize(num)從新指定隊列的長度。(常常用來增長vector的長度,小->年夜 ok 年夜->小 沒用!)

c.reserve()保存恰當的容量。

  針對resize()和reserver()做一點剖析:

  reserve是容器預留空間,但其實不真正創立元素對象,在創立對象之前,不克不及援用容器內的元素,是以當參加新的元素時,須要用push_back()/insert()函數。

  resize是轉變容器的年夜小,而且創立對象,是以,挪用這個函數以後,便可以援用容器內的對象了,是以當參加新的元素時,用operator[]操作符,或許用迭代器來援用元素對象。

  再者,兩個函數的情勢是有差別的,reserve函數以後一個參數,即須要預留的容器的空間;resize函數可以有兩個參數,第一個參數是容器新的年夜小,第二個參數是要參加容器中的新元素,假如這個參數被省略,那末就挪用元素對象的默許結構函數。

  reserve只是包管vector的空間年夜小(capacity)起碼到達它的參數所指定的年夜小n。在區間[0, n)規模內,假如下標是index,vector[index]這類拜訪有能夠是正當的,也有能夠長短法的,視詳細情形而定。
     resize和reserve接口的配合點是它們都包管了vector的空間年夜小(capacity)起碼到達它的參數所指定的年夜小。

c.max_size()前往容器能容量的最年夜數目。

c1.swap(c2)將c1和c2交流。

swap(c1,c2)同上。

vector<int> v1,v2,v3;
v1.push_back(10);
v2.swap(v1);
swap(v3,v1);

vector<type>c;創立一個空的vector容器。

vector<type> c1(c2);復制一個vector。

vector<type> c(n);創立一個vector,含有n個數據,數據均以缺省結構發生,即全0;

vector<type> c(n,elem)創立一個vector,含有n個elem的拷貝數據。

vector<type> c(beg,end)創立一個以[beg,end)區間的vector。

~vector<type>()   燒毀一切數據,施放內存。

緊縮一個癡肥的vector

許多時刻年夜量的刪除數據,或許經由過程應用reserver(),成果vector的空間遠弘遠於現實的須要。所以須要緊縮vector到它的現實年夜小。resize()能增長vector的年夜小。clear()僅僅移除容器內的數據,不克不及轉變capacity()的年夜小,所以對vector停止緊縮異常主要。

測試一下clear()函數:

//
//  vector.cpp
//  vector
//
//  Created by scandy_yuan on 13-1-7.
//  Copyright (c) 2013年 Sam. All rights reserved.
//

#include <iostream>
#include <vector>
using namespace std;
int main(int argc, const char * argv[])
{

    // insert code here...
    vector<int> v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    vector<int>::iterator it;
    cout << "clear before:" << " ";
    for(it=v.begin();it!=v.end();it++){
        cout << *it << "\t";
    }
    cout << endl;
    cout << "clear before capacity:" << v.capacity() << endl;
    v.clear();
    cout << "after clear:" << " ";
    for(it=v.begin();it!=v.end();it++){
        cout << *it << "\t";
    }
    cout << endl;
    cout << "after clear capacity:" << v.capacity() << endl;
    return 0;
}

成果:

clear before: 1    2    3   
clear before capacity:4
after clear:
after clear capacity:4

為何這裡打印的capacity()的成果是4不做具體說明,請參考下面關於capacity的引見。 經由過程成果,我們可以看到clear()以後數據全體消除了,然則capacity()照舊是4。

假定:我們經由過程本來的vector來創立一個新的vector,讓我們看看將會產生甚麼?

//
//  vector.cpp
//  vector
//
//  Created by scandy_yuan on 13-1-7.
//  Copyright (c) 2013年 Sam. All rights reserved.
//

#include <iostream>
#include <vector>
using namespace std;
int main(int argc, const char * argv[])
{

    // insert code here...
    vector<int> v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    cout << "v.capacity()" << v.capacity() << endl;
   
    vector<int> v1(v);
    cout << "v1.capacity()" << v1.capacity() << endl;
    return 0;
}

成果:

v.capacity()4
v1.capacity()3

可以看出,v1的capacity()是v的現實年夜小,是以可以到達緊縮vector的目標。然則我們不想新建一個,我們想在本來的vector(即v)長進行緊縮,那末自創下面的方法思慮另外一種方法。

假定:我們經由過程swap函數把v1交流回v,看看會產生甚麼?

//
//  vector.cpp
//  vector
//
//  Created by scandy_yuan on 13-1-7.
//  Copyright (c) 2013年 Sam. All rights reserved.
//

#include <iostream>
#include <vector>
using namespace std;
int main(int argc, const char * argv[])
{

    // insert code here...
    vector<int> v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    cout << "v.capacity()" << v.capacity() << endl;
   
    vector<int> v1(v);
    cout << "v1.capacity()" << v1.capacity() << endl;
   
    v.swap(v1);
    cout << "v.swap(v1).capacity()" << v.capacity() << endl;
    return 0;
}

成果:

v.capacity()4
v1.capacity()3
v.swap(v1).capacity()3

可以看出,v.capacity()釀成了3,目標到達。然則代碼給人感到繁瑣癡肥,我們重新斟酌一種新的寫法,采取匿名對象來取代v1這個中央對象:vector<int> (v).swap(v);

測試:

//
//  vector.cpp
//  vector
//
//  Created by scandy_yuan on 13-1-7.
//  Copyright (c) 2013年 Sam. All rights reserved.
//

#include <iostream>
#include <vector>
using namespace std;
int main(int argc, const char * argv[])
{

    // insert code here...
    vector<int> v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    cout << "v.capacity()" << v.capacity() << endl;
   
    vector<int> (v).swap(v);
    cout << "v.capacity()" << v.capacity() << endl;
    return 0;
}

成果:

v.capacity()4
v.capacity()3

可以看到 v.capacity()由4編程了3,目標到達。

之前沒有存眷C++11,感激@egmkang,確切在C++11中曾經供給了shrink_to_fit()函數完成vector的緊縮。

以下:

#include <iostream>
#include <vector>
int main()
{
    std::vector<int> v;
    std::cout << "Default-constructed capacity is " << v.capacity() << '\n';
    v.resize(100);
    std::cout << "Capacity of a 100-element vector is " << v.capacity() << '\n';
    v.clear();
    std::cout << "Capacity after clear() is " << v.capacity() << '\n';
    v.shrink_to_fit();
    std::cout << "Capacity after shrink_to_fit() is " << v.capacity() << '\n';
}

成果:

Default-constructed capacity is 0
Capacity of a 100-element vector is 100
Capacity after clear() is 100
Capacity after shrink_to_fit() is 0

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved