c++stl—vector容器

最新推荐文章于 2024-03-02 23:33:44 发布

ad_m1n

最新推荐文章于 2024-03-02 23:33:44 发布

阅读量394

点赞数

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.youkuaiyun.com/hacker_zrq/article/details/112143799

c++个人学习笔记专栏收录该内容

94 篇文章

订阅专栏

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：英文就表示插入