vector的用法
1、构造函数
cpp
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <functional>
using namespace std;
namespace std
{
//vector作为一个管理 动态增长数组（可以是各种类型的数据） 的类。
void test_vector1()
{
vector<int> v1;
vector<int> v2(10,1);
vector<int> v3(v2);
}2、遍历vector
cpp
void test_vector2()
{
vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);
//访问vector中的数据(方式)
//（1）下标+[]
for (size_t i=0;i<v1.size();++i)
{
v1[i]++;
}
for (size_t i = 0; i < v1.size(); ++i)
{
cout<< v1[i] <<" ";
}
cout << endl;
//（2）迭代器
vector<int>::iterator it = v1.begin();
while (it != v1.end())
{
(*it)--;
cout<< *it <<" ";
++it;
}
cout << endl;
//(3)范围for
for (auto e:v1)
{
cout<< e <<" ";
}
cout << endl;
}3、测试 vector 的默认扩容机制
cpp
void TestVectorExpand()
{
size_t sz;
vector<int> v;
//v.resize(100); //不仅开了100个空间，而且初始化（赋值）了
v.reserve(100); //提前开好100个空间
sz = v.capacity();
cout <<"making v grow:\n";
for (int i=0;i<100;++i)
{
v.push_back(i);
if (sz != v.capacity()) //之前的_capacity 不等于 扩容后的_capacity
{
sz = v.capacity();
cout<< "capacity changed" << sz << '\n';
}
}
}
void test_vector3()
{
vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);
cout<< v1.max_size() <<endl;
TestVectorExpand();
}4、vector的迭代器区间与插入、删除
cpp
void test_vector4()
{
vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);
//迭代器区间 与 插入
vector<int>::iterator pos = find(v1.begin(),v1.end(),3); //在迭代器区间 [v1.begin(),v1.end()) 内查找 3
if (pos != v1.end()) //这儿是检查
{
v1.insert(pos,30); //在迭代器类型的pos位置之前插入30
}
for (auto e:v1)
{
cout<< e <<" ";
}
cout << endl;
//迭代器区间 与 删除
pos = find(v1.begin(), v1.end(), 3); //在迭代器区间 [v1.begin(),v1.end()) 内查找 3
if (pos != v1.end()) //这儿是检查
{
v1.erase(pos); //删除pos位置的数
}
for (auto e : v1)
{
cout << e << " ";
}
cout << endl;
}5、vector的排序
cpp
void test_vector5()
{
vector<int> v1;
v1.push_back(9);
v1.push_back(7);
v1.push_back(8);
v1.push_back(6);
v1.push_back(14);
v1.push_back(18);
v1.push_back(16);
v1.push_back(17);
for (auto e : v1)
{
cout << e << " ";
}
cout << endl;
sort(v1.begin(),v1.end()); //sort默认升序排列
for (auto e : v1)
{
cout << e << " ";
}
cout << endl;
less<int> ls; //仿函数--- STL里的sort就是默认用这个的(< 排升序)
greater<int> gt; //(> 排降序)
//sort(v1.begin(),v1.end(),gt);
sort(v1.begin(), v1.end(), greater<int>());
for (auto e : v1)
{
cout << e << " ";
}
cout << endl;
string s("hello,1234564321");
//s 是按照ascall码表来排序的
sort(s.begin(),s.end()); //升序排列：<
cout<< s <<endl;
sort(s.begin(), s.end(),greater<char>()); //降序排列:>
cout << s << endl;
//附：vector<char> v 与 string str 的区别：数据结尾\0 += find 比较大小 to_string << >>
//因此，vector<char> v 无法替代 string str
vector<string> strV;
string str1("张三");
strV.push_back(str1);
strV.push_back(string("李四"));
strV.push_back("王六");
strV.push_back("赵七");
for (const auto& str:strV) //不加引用前，将strV的元素逐个取出来赋值(由于每个元素都是string类，赋值需要深拷贝，代价太大)给str,然后再逐个打印str
{ //加入应用后，赋值的过程不再需要深拷贝，而是取别名，代价大大降低
cout<< str <<endl;
}
// vector::push_back
// void push_back(const T& val)
// (1)引用： T -> int/string
// (2) const引用：一方面保障传入的参数不可修改的特性；另一方面允许常量作为参数。
}
}
int main()
{
std::test_vector5();
return 0;
}