STL学习之 ‘vector’
vector ,容器（Container） 常使用的方法有： begin()，end()，size()，max_size()，empty() 以及 swap() 我们来简单复习下vector的使用方法头文件：#include<vector>向量的声明：std::vector<类型> name;//“类型”可以是普通的数据类型，也可以是向量，结构体等数据类型
std::vector<int> vec;//定义一个int类型的向量vec
访问元素
vec[i] //访问索引值为 i 的元素引用。 (索引值跟数组一样，也是从零起算，故第一个元素是vec[0)
vec.at(i) // 访问索引值为 i 的元素的引用，以 at() 访问会做数组边界检查，如果访问越界将会抛出一个例外，这是与operator[]的唯一差异。
vec.front() // 回传 vector 第一个元素的引用。
vec.back() // 回传 vector 最尾端元素的引用。
新增或移除元素的方法
vec.push_back() // 新增元素至 vector 的尾端，必要时会进行存储器配置
vec.pop_back() // 删除 vector 最尾端的元素
vec.insert() // 插入一个或多个元素至 vector 内的任意位置
vec.erase() // 删除 vector 中一个或多个元素
vec.clear() // 清空所有元素
获取长度/容量
vec.size() // 获取 vector 当前持有的元素个数
vec.empty() // 如果 vector 内部为空，则传回 true 值，否则返回false
vec.capacity() // 获取 vector 当前可容纳的最大元素个数。这个方法与存储器的配置有关，它通常只会增加，不会因为元素被删减而随之减少。
//关于vector的扩容机制，可以自己细看~
重新配置／重置长度
vec.reserve() // 如有必要，可改变 vector 的容量大小（配置更多的存储器）。在众多的 STL 实例，容量只能增加，不可以减少
vec.resize() // 改变 vector 当前持有的元素个数
迭代器 (Iterator)
vector<int>::iterator iter //声明一个变量lter ,该变量的数据类型是：vector<int>定义的iterator类型
//把iterator理解为指针
vec.begin() // 回传一个Iterator，它指向 vector 第一个元素。
vec.end() // 回传一个Iterator，它指向 vector 最尾端元素的下一个位置（请注意：它不是最末元素）。
vec.rbegin() // 回传一个反向Iterator，它指向 vector 最尾端元素的。
vec.rend() // 回传一个Iterator，它指向 vector 的第一个元素的前一个位置。
使用说明
声明
使用 vector 之前，必须先 #include<vector>。
声明一个 vector 变量的方法如下:
std::vector<T> v;
T 是 vector 要存储的对象集合的类型，该 vector 的变量名称是 v。T 可以是任何匹配 Copy/Move Assignable 条件的类型，
包括用户自定义类型。如果 T 不匹配 Copy / Move Assignable 或者复制 / 移动成本很高昂，可以考虑使用 T* 甚至 std::unique_ptr<T> 来代替 T。
取代数组使用
#include <vector>
#include <iostream>
int main() {
std::vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
for(int i=0;i<3;++i)
std::cout << v[i] << std::endl;
system("pause");
return 0;
}
长度/容量
这是程序运行后的结果
以下代码是用来说明 vector 的长度变化。
//Headers and Macros
#include <iostream>
#include <cstdlib>
#include <vector>
#include <iomanip>
#define SETW_1 10
#define SETW_2 6
#define SETW_3 10
using namespace std;
typedef vector<int> Vint;
//利用參照取得真正的 capacity 值
void PrintVectorInfo(Vint& v)
{
cout<<setw(SETW_1)<<"Element"<<setw(SETW_2)<<"Size";
cout<<setw(SETW_3)<<"Capacity"<<endl;
for ( Vint::iterator it = v.begin(); it != v.end(); it ++)
{
cout<<setw(SETW_1)<<(*it)<<setw(SETW_2)<<v.size();
cout<<setw(SETW_3)<<v.capacity()<<endl;
}
cout<<endl;
}
//Main Function
int main(int argc, char** argv)
{
//==START==//
//宣告一個 vector
Vint vint;
//宣告兩個整數變數
int a = 11, b = 22, c = 33;
//建立只有一個元素空間的 vint
//把變數 a 複製至第一個元素內
vint.push_back(a);
cout<<"Push Back: a = "<<a<<endl;
//建立兩個元素空間的 vint
//把變數 a 複製至第一個元素內
//把變數 b 複製至第二個元素內
//刪除上一次建立的 vint
//上一次建立的 vint 只有一個元素空間
//依此類推
vint.push_back(b);
cout<<"Push Back: b = "<<b<<endl;
vint.push_back(c);
cout<<"Push Back: c = "<<c<<endl;
PrintVectorInfo(vint);
//移除最後一個元素
vint.pop_back();
cout<<"Pop Back......"<<endl;
PrintVectorInfo(vint);
//移除最後一個元素
vint.pop_back();
cout<<"Pop Back......"<<endl;
PrintVectorInfo(vint);
//清除所有元素
vint.clear();
cout<<"Clear All Elements."<<endl;
//==END==//
system("pause");
return 0;
}
string 类型 Vector的使用
第一种：使用迭代器进行遍历
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main()
{
vector<string> v(3, "I Love Wikipedia "); // 元素个数，每个元素的值相同
for (vector<string>::const_iterator it = v.begin(); it < v.end(); ++it) // 输出Vector元素
cout << *it << endl;
system("pause");
return 0;
}
输出结果为：
I Love Wikipedia
I Love Wikipedia
I Love Wikipedia
第二种，与int类型相同
#include<string>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
vector<string> vec;
string str;
str = "I Love WikiPedia";
vec.push_back(str);
vec.push_back("123");
for(int i = 0; i < vec.size() ; ++i)
{
cout << vec[i] << endl;
}
system("pause");
return 0;
}
输出结果为： I Love Wikipedia 123
点滴积累，努力学习
