(1.1)vector的頭文件
#include <vector>
using std::vector;
vector<int> v_ints;
或
std::vector<int> v_ints;
(1.2)vector的構造
-
vector<int> first; // empty vector of ints
-
vector<int> second (4,100); // four ints with value 100
-
vector<int> third (second.begin(),second.end()); // iterating through second
-
vector<int> fourth (third); // a copy of third
(1.3)vector成員函數:
c.at(idx) , 類似操作符[], 返回索引idx所指的數據的引用,如果idx越界,拋出out_of_range。
c.begin() 返回指向首部數據的迭代器。返回類型爲 vector<T>::iterator。
c.end() 返回指向尾部數據的迭代器,此迭代器不執行任何內容。
c.empty() 判斷容器是否爲空,返回類型bool。
c.capacity() 返回容器中數據個數,返回類型爲size_type。
c.max_size() 返回容器中最大數據的數量,返回類型爲size_type。
c.size() 返回容器中實際元素的個數,返回類型爲size_type。
STL容器的capacity屬性,表示STL在發生realloc前能允許的最大元素數,也可以理解爲預分配的內存空間。例如一個vector<int> v的capacity爲5,當插入第6個元素時,vector會realloc,vector內部數據會複製到另外一個內存區域。這樣之前指向vector中的元素的指針、迭代器等等均會失效。
max_size屬性和capacity不同,表示STL容器允許的最大元素數,通常,這個數是一個很大的常整數,可以理解爲無窮大。這個數目與平臺和實現相關,在我的機器上vector<int>的max_size爲1073741823,而string的max_size爲4294967294。因爲max_size很大~所以基本不會發生元素數超過max_size的情況,只需知道兩者區別即可。
並不是所有的容器都會發生realloc,List,Map/Multimap,Set/Multiset的元素在內存中散佈,不預分配內存,所以不會產生realloc的情況,對於這些容器,其capacity是無意義的,所以這些容器沒有capacity()成員函數,也沒有capacity屬性。
void resize(size_type sz, T c=T()), 重新分配大小;
myvector.resize(5);
myvector.resize(8,100); // eight of value = 100
c.front() 返回第一個數據的引用。比如vector<string>::front()返回的就是string的引用。
c.push_back(T) 在尾部加入一個數據,參數爲模板類型,是最常用的vector增長方式。
c.pop_back() 刪除最後一個數據。原型void pop_back();
c.clear() 移除容器中所有數據。
c.erase(pos) 刪除pos位置的數據,返回下一個數據的iterator。
c.erase(beg,end) 刪除[beg,end)區間的數據,返回下一個數據的iterator。
下面的例子寫出迭代器的基本操作:
需要注意的是,當想容器中放入類的對象類型時,是先拷貝一份放入,所以類中必須要有拷貝構造函數
#include "iostream"
using namespace std;
#include "vector"
class Teacher
{
private:
int age;
char *name;
public:
Teacher(int age = 0, char *name = NULL)
{
int n = strlen(name);
cout << "n = " << n << endl;
if (name != NULL)
{
this->name = new char[n + 1];
strcpy(this->name, name);
}
this->age = age;
}
/*
~Teacher()
{
if (this->name != NULL)
{
cout << "析構函數" << endl;
delete[] name;
this->name = NULL;
age = 0;
}
}
*/
Teacher(const Teacher &obj) //拷貝構造函數
{
this->name = NULL;
this->name = new char[strlen(obj.name)];
strcpy(this->name, obj.name);
this->age = obj.age;
}
void print()
{
cout << "name = " << name << endl;
cout << "age = " << age << endl;
}
};
// 在下面的main函數中,v1.begin() 指在 1, 而v1.end() 指在10 的後面
void in11() //遍歷容器
{
vector<int> v1(10);
for (int i = 0; i < 10; i++)
{
v1[i] = i + 1;
}
for (vector<int> ::iterator it = v1.begin(); it != v1.end(); it++) //正向遍歷
{
cout << *it << " ";
}
cout << endl;
for (vector<int> ::reverse_iterator rit = v1.rbegin(); rit != v1.rend(); rit++)
{
cout << *rit << " ";
}
cout << endl;
}
void playobj( Teacher &const obj)
{
obj.print();
}
void printV(vector <char> &v1)
{
for (vector<char> ::iterator it = v1.begin(); it != v1.end(); it++) //正向遍歷
{
cout << *it << " ";
}
cout << endl;
}
void main()
{
Teacher t1(23, "zwt");
Teacher t2(22, "lqm");
Teacher t3(21, "lqms");
playobj(t1);
Teacher t4 = t2;
playobj(t4);
vector <Teacher> v1;
v1.push_back(t1);
v1.push_back(t2);
v1.push_back(t3);
cout << v1.size() << endl;
for (vector<Teacher> ::iterator it = v1.begin(); it != v1.end(); it++)
{
(*it).print();
}
cout << "hello. . ." << endl;
system("pause");
}
void main11() // 插入和刪除
{
vector<char> v1;
for (int i = 0; i < 10; i++)
{
v1.push_back('a' + i);
}
v1.push_back('\0');
for (int i = 0; i < 10; i++)
{
cout << v1[i];
}
cout << endl;
//v1.erase(v1.begin(), v1.begin() + 3); //區間刪除
//for (int i = 0; i < v1.size(); i++)
//{
// cout << v1[i];
//}
//cout << endl;
v1[5] = 'a';
v1[6] = 'a';
for (vector<char> ::iterator it = v1.begin(); it != v1.end(); it++) //正向遍歷
{
cout << *it<<" ";
}
cout << endl;
for (vector<char> ::iterator it = v1.begin(); it != v1.end(); ) //正向遍歷 刪除是 a 的元素
{
if (*it == 'a')
{
it = v1.erase(it);
}
else
{
it++;
}
}
printV(v1);
cout << "--------------" << endl;
v1.insert(v1.begin(), 'A');
v1.insert(v1.end() , 'B');
printV(v1);
system("pause");
}