这里只展示我部分学习知识点
#include <iostream> 、包含输入输出:cout、cin。
#include <vector> 为C++的向量(与数组类似)
vector<int> a;//定义一个vector 未初始化 输出 》 0
vector<int> a(3);//定义一个长度为3的vector 未初始化 输出》0 0 0vector<int> a(10, 3); //定义一个长度为10,且每个数赋值为3
vector<int>a(b.begin(),b.begin+3);
//从数组中获得初值
int b[7]={1,2,3,4,5,6,7};
vector<int> a(b,b+7);//a与b的值都有7个,且一样
for(auto x : a) {//遍历输出
cout << x << " ";
展示一些使用,
它的一些常用函数:
a.size()//返回元素个数
a.resize( )//改变大小
a.empty();//判断a是否为空,空则返回true,非空则返回false
a.front();//返回a的第1个元素,当且仅当a存在
a.back();//返回vector的最后一个数
a.clear();//清空a中的元素
支持比较运算,最前面那个判断,如果一样就往后比较
a.pop_back();//删除a向量的最后一个元素
a.push_back(5);//在a的最后一个向量后插入一个元素,其值为5
a.begin()// vector的第0个数
a.end();// vector的最后一个的数的后面一个数
如何遍历
三种遍历vector的方法:
for (int i = 0; i < 10; i ++) {
a.push_back(i);}
//创建一个大小为10的数组,值分别为1.2.3.4....9for (int i = 0; i < a.size(); i ++) {
cout << a[i] << ' ';}
cout << endl;//换行
for (auto i = a.begin(); i != a.end(); i ++) {
cout << *i << ' ';}
//输出向量a里面的所以值,中间有空格for (auto x : a) {
cout << x << ' ';}
cout << endl;
//输出向量a里面的所以值,中间有空格,C++11的语法
#include<algorithm>包含两个函数erase() 、reverse()
a.erase(p)//从a中删除迭代器p指定的元素,p必须指向c中的一个真实元素,不能是最后一个元素end(),因为最后一个是‘\0’
a.erase(b,e)//从a中删除迭代器对b和e所表示的范围中的元素,返回e
vector<int> a={1,2,3,4,5};
reverse(a.begin(),a.end());//a的值为5,4,3,2,1 倒置
#include <utility> 函数pair()的使用
创建方法
1.pair<T1, T2> p1(v1, v2); //创建一个pair对象,分别是T1和T2类型,其中first成员初始化为v1,second成员初始化为v2。T1和T2的数据类型可以不一样。例如:
pair<string, int> word_count; // 创建一个空对象 word_count, 两个元素类型分别是string和int类型
2.pair<string, int> name_age("Tom", 18);
pair<string, int> name_age2(name_age); // 拷贝构造初始化
3.typedef pair<string,string> Author;
Author proust("March","Proust");
赋值方法,pair<int,string> p1(3,"Tom");
pair<int,string> p2;
p2 = p1;//里面的两个数据类型要相同
pair<int, pair<int,int>>p(1,{2,3});//存储3个数据
访问、比较方法
p1 < p2; // 两个pair对象间的小于运算,其定义遵循字典次序:如 p1.first < p2.first 或者 !(p2.first < p1.first) && (p1.second < p2.second) 则返回true。
p1 == p2; // 如果两个对象的first和second依次相等,则这两个对象相等;该运算使用元素的==操作符。
p1.first; // 返回对象p1中名为first的公有数据成员
p1.second; // 返回对象p1中名为second的公有数据成员