c++stl—vector容器

  STL中最常用的容器为Vector,可以理解为数组。

语法:vector<类型名或者指针类型名字>  容器名;

    #include<vector>//使用之前必须包含头文件

一、vector 的初始化:可以有五种方式,举例说明如下:

    (1) vector<int> a(10); //定义了10个整型元素的容器(尖括号中为元素类型名,它可以是任何合法的数据类型),但没有给出初值,其值是不确定的。
   (2)vector<int> a(10,1); //定义了10个整型元素的容器,且给出每个元素的初值为1
   (3)vector<int> a(b); //用b向量来创建a容器,整体复制性赋值,前提是你已经建立了一个b容器
   (4)vector<int> a(b.begin(),b.begin+3); //定义了a值为b中第0个到第2个(共3个)元素
   (5)int b[7]={1,2,3,4,5,9,8};
        vector<int> a(b,b+7); //从数组中获得相应位置的初值

一:向容器中存入原有类型、自定义类型、以及指针类型的元素并遍历输出。

     1.原有类型

#include<iostream>
#include<vector>//使用之前必须包含头文件
#include<algorithm>
using namespace std;
void test(){
   //先建立一个名字为v的int类型的vector容器
    vector<int> v;

	for (int i = 1; i <= 5; i++) {
		v.push_back(i);  //向容器中插入元素
	}

}

想要访问其中的五种种方式:

1.while方法

    //起始迭代器,指向第一个元素
	vector<int>::iterator it_begin=v.begin();
	//结束迭代器,指向最后一个元素的下一位
	vector<int>::iterator it_end=v.end();
  
    //访问方式1  while
    whlie(it_begin!=it_end){
    
     cout<<*itbegin<<endl;
     ++itbegin;
}

2.for循环方法


for (vector<int>::iterator it_begin = v.begin(); it_begin != v.end(); it_begin++) {
		cout << *it_begin << endl; //技巧:vector后面尖括号里是什么类型,*号解引用解出来的就是什么类型

}

或者写成
for (auto it_begin = v.begin(); it_begin != v.end(); it_begin++) {
		cout << *it_begin << endl;

	}

 3.借助内置遍历算法的访问方式

void print(int val) {
	cout << val << endl;
}
void test03() {

	for_each(v.begin(), v.end(),print);
    //使用for_each内置算法,括号里的三个量分别是起始地址,结束地址,等待接受传入参数的函数的名字
}

4.直接访问,就和普通的数组一样

for (int i = 0; i < 6; i++) {
		cout << v[i] << endl;
	}

5.这个是最新的方式,可以尝试一下

for (int a : v)
	{
		cout << a;
	}

    2.自定义类型

class person {
public:
	int age;
	string name;
	person(int age, string name) {
		this->age = age;
		this->name = name;
	}

};

void test04() {
	person p1(1, "a");
	person p2(2, "b");
	person p3(3, "c");
	person p4(4, "d");
	person p5(5, "e");
	vector<person> v;
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	v.push_back(p5); 
   
}

 

访问方式同自定义类型的方式。唯一的区别可能就是需要单独访问自定义类中的每个元素。

 

3.指针类型

这里以person来举例子

void test05() {
	person p1(1, "a");
	person p2(2, "b");
	person p3(3, "c");
	person p4(4, "d");
	person p5(5, "e");
    //可以看出,这里构造vector容器的时候在类型名后面加上了*来代表指针类型
	vector<person*> v;
	v.push_back(&p1);
	v.push_back(&p2);
	v.push_back(&p3);
	v.push_back(&p4);
	v.push_back(&p5);

}

至于访问方式,前两种方式大概相同(只需要解两次引用即可),后一种略有不同,下面重点说第三种。

void print1(person *p) { //区别就是形参列表哪里加上了*号
	cout << p->age<<" " <<p->name << endl;
}
for_each(v.begin(), v.end(), *print1);  //这里也加上了*号

 二:常用到的一些小功能函数和内置算法。

函数:

先定义一个vector<int>v;容器,方便下面叙述

 1.v.size();  // 返回容器中的元素个数

2.v.assign(4, 3);  //容器中只含有四个元素,并且都是3   

v.assign(v1.begin(), v1.begin()+3); //将v1的0~2个元素赋给v

3.v.back(); //返回v的最后一个元素

v.front();  //返回v的第一个元素

4.v.clear() //清空v容器中的元素

5.v.pop_back()  //尾删法,删除最后一个元素

v.pack_back()   //尾插法

6. v.empty()  //判断容器是否为空

7.v.erase(v.begin(), v.begin() + 1);   //擦除这两个地址之间的所有元素,对于边界而言:遵从左闭右开的原则,左边的删,右边的那个不删

8.v.insert(v.begin(), 5);  //在特定位置插入一个5 ,v.begin()是地址,可以灵活替换

v.insert(v.begin(),2, 5);  //特定位置插入两个5

v.insert(v.begin(),b+1,b+3)  //在特定位置插入数组b中的第一个到第三个元素。

insert:英文就表示插入

9.v.resize(10);  // 将v的现有元素个数调至10个,多则删,少则补,其值随机(不过一般都是0)

v.resize(10,3);  //将v的现有元素个数调至10个,多则删,少则补,其值为3

10. v.swap(v1); //将v中的元素和v1中的元素进行整体性交换  ,这俩都是容器

11.v == v1  //类似的还有>=和<= ,仅仅能比较元素的个数

 

 

内置算法:

  使用for_each()之类的算法都要先包含头文件#include<algorithm>

1.    sort(v.begin(), v.end());  //从小到大将两个地址之间中的元素排序

2.reverse(v.begin(), v.end());   //将两个地址之间的元素首位颠倒,地址可以换

reverse:反向 的意思

3.copy(a.begin(),a.end(),b.begin()+1); //把a中的从a.begin()(包括它)到a.end()(不包括它)的元素复制到b中,从b.begin()+1的位置(包括它)开 始复制,覆盖掉原有元素

4.find(v.begin(),v.end(), 20);   //在两个地址之间查找20,如果有则返回其在容器中的位置 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ad_m1n

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值