目录
4.vector容量和大小 ,empty,capacity,size,resize
5.vector的插入和删除,push_back,pop_back,insert,erase,clear
1.vector基本概念
2.构造函数
#include<iostream>
using namespace std;
#include<vector>
//vector容器构造
/*
//类型参数必须给,用模板时不认识iterator
template<class T>
void printVector(vector<T>&v)
{
for (vector<T>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
//报错
*/
void printVector(vector<int>&v)
{
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
void test01()
{
vector<int>v1;//默认构造,无参构造
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
}
printVector(v1);
//通过区间的方式构造,左闭右开
vector<int>v2(v1.begin(), v1.end());
printVector(v2);
//n个elem方式构造
vector<int>v3(10, 100);
printVector(v3);
//拷贝构造
vector<int>v4(v3);
printVector(v4);
vector<int>vv = { 2,1,4,3 };
vector<int>vvv{1,2};
}
int main()
{
test01();
system("pause");//按任意键继续
return 0;
}
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> result_set; // 存放结果,之所以用set是为了给结果集去重
unordered_set<int> nums_set(nums1.begin(), nums1.end());
for (int num : nums2) {
// 发现nums2的元素 在nums_set里又出现过
if (nums_set.find(num) != nums_set.end()) {
result_set.insert(num);
}
}
return vector<int>(result_set.begin(), result_set.end());
}
};
3.vector赋值操作,=,assign
#include<iostream>
using namespace std;
#include<vector>
//vector赋值
void printVector(vector<int>&v)
{
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
void test01()
{
vector<int>v1;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
}
printVector(v1);
//赋值 operator=
vector<int>v2;
v2 = v1;
printVector(v2);
//assign
vector<int>v3;
v3.assign(v1.begin(), v1.end());
printVector(v3);
//n个elem
vector<int>v4;
v4.assign(10, 100);
printVector(v4);
}
int main()
{
test01();
system("pause");//按任意键继续
return 0;
}
4.vector容量和大小 ,empty,capacity,size,resize
#include<iostream>
using namespace std;
#include<vector>
//vector容量和大小
void printVector(vector<int>& v)
{
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
void test01()
{
vector<int>v1;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
}
printVector(v1);
//判断容器是否为空
if (v1.empty())//v1.empty==ture为空
{
cout << "v1为空" << endl;
}
else
{
cout << "v1不空" << endl;
cout << "v1.的容量为:" << v1.capacity() << endl;//输出13
cout << "v1的大小为:" << v1.size() << endl;//输出
//至于为什么10个数容量是13,因为会动态扩容
//当你再插入三个之后,再去插入数据,根据动态扩容又生成更大的空间
}
//重新指定大小
//如果重新指定的比原来长,默认用0填充新的位置
v1.resize(15);
//v1.resize(15,100);//指定默认填充之为100
printVector(v1);//输出:0 1 2 3 4 5 6 7 8 9 0 0 0 0 0
//如果重新指定的比原来短,超出的部分会删除掉
v1.resize(5);
printVector(v1);//输出:0 1 2 3 4
}
int main()
{
test01();
system("pause");//按任意键继续
return 0;
}
5.vector的插入和删除,push_back,pop_back,insert,erase,clear
#include<iostream>
using namespace std;
#include<vector>
//vector插入和删除
void printVector(vector<int>& v)
{
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
void test01()
{
vector<int>v1;
//尾插
v1.push_back(10);
v1.push_back(20);
v1.push_back(30);
v1.push_back(40);
v1.push_back(50);
//遍历
printVector(v1);//输出:10 20 30 40 50
//尾删
v1.pop_back();
printVector(v1);//输出:10 20 30 40
//插入 第一个参数是迭代器
v1.insert(v1.begin(), 100);//输出:100 10 20 30 40
//想在一个下标之前插入的话,:v1.insert(v1.begin() + 下标(0就不用写了), 值)
//v1现在是100 10 20 30 40,在20前面插入200
v1.insert(v1.begin()+2, 200);//输出:
printVector(v1);//输出:100 10 200 20 30 40
//在指定的迭代器位置插入n个数据
v1.insert(v1.begin(), 2, 1000);
printVector(v1);//输出:1000 1000 100 10 200 20 30 40
//删除 参数也是迭代器
v1.erase(v1.begin());
printVector(v1);//输出:1000 100 10 200 20 30 40
//v1现在是1000 100 10 200 20 30 40,如何删除200?
v1.erase(v1.begin() + 3);
printVector(v1);//输出:1000 100 10 20 30 40
//删除区间
//v1现在是1000 100 10 20 30 40,如何删除100 10?
v1.erase(v1.begin() + 1, v1.begin() + 3);
printVector(v1);//输出:1000 20 30 40
//清空
v1.clear();
printVector(v1);
}
int main()
{
test01();
system("pause");//按任意键继续
return 0;
}
6.vector数据存取,at,[],遍历
#include<iostream>
using namespace std;
#include<vector>
//vector 容器 数据存取
void test01()
{
vector<int>v1;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
}
//遍历,利用[]访问vector中的元素
for (int i = 0; i < v1.size(); i++)
{
cout << v1[i] << " ";
}
cout << endl;
//遍历,利用at访问vector中的元素
for (int i = 0; i < v1.size(); i++)
{
cout << v1.at(i) << " ";
}
cout << endl;
vector<int>::iterator it=v1.begin();
//获取第一个元素
cout << "第一个元素为:" << v1.front() << " " << v1[0] << " " << *it << endl;
it = v1.end()-1;
//获取最后一个元素
cout << "第一个元素为:" << v1.back() << " " << v1[v1.size()-1] << " " << *it << endl;
}
int main()
{
test01();
system("pause");//按任意键继续
return 0;
}
7.vector互换容器,swap
#include<iostream>
using namespace std;
#include<vector>
//vector 容器 的互换
void printVector(vector<int>& v)
{
for (int i = 0; i < v.size(); i++)
{
cout << v[i] << " ";
}
cout << endl;
}
//1.基本使用
void test01()
{
vector<int>v1;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
}
cout << "交换前:" << endl;
printVector(v1);
vector<int>v2;
for (int i = 10; i >=0; i--)
{
v2.push_back(i);
}
printVector(v2);
cout << "交换后:" << endl;
v1.swap(v2);
printVector(v1);
printVector(v2);
}
//实际用途
//巧用swap可以收缩内存空间
void test02()
{
vector<int>v;
for (int i = 0; i < 100000; i++)
{
v.push_back(i);
}
cout << "v的容量:" << v.capacity ()<< endl;
cout << "v的大小:" << v.size() << endl;
v.resize(3);//重新指定大小
cout << "v的容量:" << v.capacity() << endl;
cout << "v的大小:" << v.size() << endl;//v的容量不变,大小为3
//巧用swap收缩内存
vector<int>(v).swap(v);
cout << "v的容量:" << v.capacity() << endl;
cout << "v的大小:" << v.size() << endl;//v的容量和大小都为3
/*
vector<int>(v)匿名对象
利用拷贝构造函数创建新的对象
按照v的大小,初始化匿名对像的大小,匿名对像的容量也是3
这个匿名对象拥有v的全部数据,但是,没有空闲的空间,
也就是说,这个匿名对象的 容量 和 大小 是相等的
swap后匿名对象再调用swap函数实现与容器v的互换,
原本的容器v就会指向这个容量大小均为3的内存块
匿名对象现在就指向了容量较大的内存块,由于匿名对象的特性,
该行结束后,系统会自动回收匿名对象占用的内存,从而实现了内存收缩
*/
}
int main()
{
test01();
test02();
system("pause");//按任意键继续
return 0;
}
8.vector预留空间reserve
#include<iostream>
using namespace std;
#include<vector>
//vector 容器 预留空间
void printVector(vector<int>& v)
{
for (int i = 0; i < v.size(); i++)
{
cout << v[i] << " ";
}
cout << endl;
}
//1.基本使用
void test01()
{
vector<int>v;
int num = 0;//统计开辟的次数
int* p = NULL;
for (int i = 0; i < 100000; i++)
{
v.push_back(i);
if (p != &v[0])
{
p = &v[0];
num++;
}
/*
这段代码也可以统计开辟次数
if (v.capacity() == v.size())
{
num++;
}
num++;
cout<<num<<endl;
*/
}
cout << "num = " << num << endl;
//利用reserve预留空间,不需要重复开辟内存
vector<int>v1;
v1.reserve(100000);
int num1 = 0;//统计开辟的次数
int* p1 = NULL;
for (int i = 0; i < 100000; i++)
{
v1.push_back(i);
if (p1 != &v1[0])
{
p1 = &v1[0];
num1++;
}
}
cout << "num1 = " << num1 << endl;
}
int main()
{
test01();
system("pause");//按任意键继续
return 0;
}