Vector容器笔记

STL

//STL容器：将运用最广泛的一些数据结构实现出来
//常用的数据结构：数组，链表，树，队列，集合，映射表、等
//vector存放内置数据类型
//容器: vector
//算法：for_each
//迭代器：vector<int>::iterator
#include<iostream>
#include<vector>
#include<algorithm>//标准算法的头文件
using namespace std;
//vector容器存放内置数据类型
void myprint(int val) {
	cout << val << endl;
}
void test01(){
	vector<int>v;//创建了一个vector容器
	//向容器中插入数据
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	//通过迭代器来访问数据中的数据
	vector<int>::iterator itbegin = v.begin();//起始迭代器 指向容器中的第一个元素
	vector<int>::iterator itend = v.end();//结束迭代器 指向容器中的最后一个元素的下一个位置
    //第一中遍历
	while (itbegin != itend) {
		cout << *itbegin << endl;
		itbegin++;
	}
	//第二种遍历方式
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << endl;
	}
	//第三种遍历方式
	for_each(v.begin(), v.end(), myprint);//回调
}
int main() {
	test01();
	system("pause");
	return 0;
}

vector构造函数

//vector容器支持随机访问
#include<iostream>
#include<vector>
using namespace std;
void printVector(vector<int> &v) {
	for (vector<int> ::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << 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);//十个一百
	//拷贝构造
	vector<int> v4(v3);
	printVector(v4);
}
int main() {
	test01();
	return 0;
}

vector插入和删除

#include<iostream>
#include<vector>
using namespace std;
void printvector(vector<int>& v) {
	for (vector<int> ::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
}
void test01() {
	vector<int> v1;
	//尾差法插入
	v1.push_back(15);
	v1.push_back(16);
	//尾删
	v1.pop_back();
	//插入，第一个参数必须是迭代器
	v1.insert(v1.begin(), 100);//在最开始插入100
	v1.insert(v1.begin(), 2, 100);//插入n个
	v1.erase(v1.begin());//删除第一个元素
	v1.erase(v1.begin(), v1.end());
	v1.clear();//清空

}
int main() {
	test01();
	return 0;
}

vector中存放自定义的数据类型

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
//vector容器中存放自定义的数据类型
using namespace std;
class person {
public:
	person(string name, int age) {
		this->m_age = age;
		this->m_name = name;
	}
	string m_name;
	int m_age;
};
void test01() {
	vector<person>v;
	person p1("a", 10);
	person p2("b", 20);
	person p3("c", 30);
	person p4("f", 40);
	person p5("s", 50);
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	v.push_back(p5);
	//遍历
	for (vector<person>::iterator it = v.begin(); it != v.end(); it++) {
		cout << "姓名：" << (*it).m_name << "年龄：" <<it->m_age << endl;
	}
}
//存放自定义数据类型的指针
int main() {
	test01();
	system("pause");
	return 0;
}

vector的赋值操作

#include<iostream>
#include<vector>
using namespace std;
void printvector(vector<int>& v) {
	for (vector<int> ::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
}
void test01() {
	vector<int> v1;
	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	}
	printvector(v1);
	vector<int> v2;
	v2 = v1;
	printvector(v2);
	//assign
	vector<int> v3;
	v3.assign(v1.begin(), v1.end());
	printvector(v3);
	//assign
	vector<int> v4;
	v4.assign(10, 100);

}
int main() {
	test01();
	return 0;
}

vector互换容器

#include<iostream>
#include<vector>
using namespace std;
void test01() {
	vector<int> v1;
	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	}
	vector<int> v2;
	for (int i = 10; i > 0; i++) {
		v2.push_back(i);
	}
	v1.swap(v2);//互换
	vector<int> v(1000000, 1);
	v.resize(3);
	vector<int>(v).swap(v);//匿名对象来收缩内存
}
int main() {
	test01();
	return 0;
}

vector中容器的大小和容量

#include<iostream>
#include<vector>
using namespace std;
void printvector(vector<int>& v) {
	for (vector<int> ::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
}
void test01() {
	vector<int> v1;
	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	}
	printvector(v1);
	if (v1.empty()) {
		cout << "v1为空";
	}
	else {
		cout << "容器的容量为：" << v1.capacity(); //容量
		cout << "容器的大小为：" << v1.size();//大小
	}
	v1.resize(15);//重新设置容器的大小
	//如果大小比给的数据多，用0补充
	v1.resize(17, 100);//可以给定默认的填充值100
	v1.resize(5);//默认短了，超出部分被删掉

}
int main() {
	test01();
	return 0;
}

vector容器嵌套容器

#include<iostream>
#include<vector>
using namespace std;
//容器嵌套容器
void test01() {
	vector<vector<int>>v;
	//创建小容器
	vector<int> v1;
	vector<int> v2;
	vector<int> v3;
	vector<int> v4;
	//添加数据
	for (int i = 0; i < 4; i++) {
		v1.push_back(i + 1);
		v2.push_back(i + 2);
		v3.push_back(i + 3);
		v4.push_back(i + 4);
	}
	//将小容器插入到大容器中
	v.push_back(v1);
	v.push_back(v2);
	v.push_back(v3);
	v.push_back(v4);
	//通过大容器，遍历所有数据
	for (vector<vector<int>> ::iterator it = v.begin(); it != v.end(); it++) {
		for (vector<int>::iterator i = (*it).begin(); i != (*it).end(); i++) {
			cout << (*i) << " ";
		}
		cout << endl;
	}
}
int main() {
	test01();
	system("pause");
	return 0;
}

vector数据存取

#include<iostream>
#include<vector>
using namespace std;
void test02() {
	vector<int> v1;
	for (int i = 0; i < v1.size(); i++) {
		cout << v1[i] << endl;
	}
	//利用at
	for (int i = 0; i < v1.size(); i++) {
		cout << v1.at(i) << " ";
	}
}
//第一个元素：v1.front();
//最后一个元素：v1.back();

int main() {
	test02();
	return 0;
}