STL初识 + vector容器

最新推荐文章于 2023-01-09 22:05:20 发布
最新推荐文章于 2023-01-09 22:05:20 发布
阅读量79 收藏
点赞数
分类专栏： C++知识点学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37848360/article/details/118275800
版权

本文为B站黑马程序员 C++视频学习笔记，若侵权，则删，B站搜索黑马程序员可查看原视频。

STL诞生

1、长久以来，软件界一致希望建立一种可重复利用的东西
2、C++的面向对象和泛型编程思想，目的就是复用性的提升
3、大多情况下，数据结构和算法都未能有一套标准，导致被迫从事大量重复性工作
4、为了建立数据结构和算法的一套标准，诞生了STL

STL基本概念

1、STL(standard Template Library，标准模版库)
2、STL从广义上分为：容器(container)、算法(algorithm)、迭代器(iterator)
3、容器和算法之间通过迭代器进行无缝连接
4、STL几乎所有的代码都采用了模板类或者模板函数

STL六大组件

STL大体分为六大组件，分别为：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器
1、容器： 各种数据结构，如vector 、list、deque、set、map等，用来存放数据
2、算法： 各种常用算法，如sort、find、copy、for_each等
3、迭代器： 扮演了容器与算法之间的胶合剂
4、仿函数： 行为类似函数，可作为算法的某种策略
5、适配器： 一种用来修饰容器或者仿函数或迭代器接口的东西
6、空间配置器： 负责空间的配置与管理

STL中容器、算法、迭代器

容器： STL容器就是将运用最广泛的一些数据结构实现出来
常用的数据结构： 数组、链表、树、栈、队列、集合、映射表等
容器分为序列式容器和关联式容器两种：
序列式容器： 强调值的排序，序列式容器中的每个元素均有固定的位置
关联式容器： 二叉树结构，各元素之间没有严格的物理上的顺序关系

算法： 有限的步骤，解决逻辑或数学上的问题，叫做算法
算法分为：质变算法和非质变算法
质变算法： 是指运算过程中会更改区间内的元素的内容。例如拷贝、替换、删除等等
非质变算法： 是指运算过程中不会更改区间内的元素内容。例如查找、计数、遍历、寻找极值等

迭代器： 容器和算法之间的粘合剂
提供一种方法，使之能够依序寻访某个容器所含的各个元素，而又无需暴露该容器的内部表示方式
每个容器都有自己专属的迭代器
迭代器使用非常类似于指针，初学阶段可以先理解为迭代器为指针

迭代器种类：
在这里插入图片描述
常见的容器中迭代器种类为双向迭代器和随机访问迭代器

vector基本概念

功能： vector数据结构和数组非常相似，也称为单端数组
与普通数组的区别：数组是静态空间，vector可以动态扩展
动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝到新空间，释放原空间
在这里插入图片描述
vector容器的迭代器是支持随机访问的迭代器。

vector 构造函数

函数原型：

vector<T> v;   //采用模板实现类实现，默认构造函数
vector(v.begin(),v.end());//将v[begin(),end()]区间中的元素拷贝给本身
vector(n,elem); //构造函数将n个elem拷贝给本身
vector(const vector &vec); //拷贝构造函数

示例：

#include <stdio.h>
#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) <<"  ";
    }
    cout<<endl;
}
//vector 容器构造
void test01()
{
    //vector<T> v;  采用模板实现类实现，默认构造函数，无参构造
    vector<int>v1;
    for(int i = 0; i < 10; i ++)
    {
        v1.push_back(i);
    }
    printVector(v1);
    
    //通过区间方式进行构造  vector(v.begin(),v.end());  将v[begin(),end()]区间中的元素拷贝给本身
    vector<int>v2(v1.begin(),v1.end());
    printVector(v2);
    
    //vector(n,elem); 构造函数将n个elem拷贝给本身
    vector<int>v3(10,100);//10个100
    printVector(v3);
    
    //vector(const vector &vec); 拷贝构造函数
    vector<int>v4(v3);
    printVector(v4);
}


int main()
{
    test01();

    return 0;
}

vector赋值操作

函数原型：

vector& operator=(const vector &vec); //重载等号 运算符
assign(beg,end);//将(beg,end]区间中的数据 拷贝赋值给本身 
assign(n,elem); //将n个elem拷贝赋值给本身

示例：

#include <stdio.h>
#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) <<"  ";
    }
    cout<<endl;
}

//vector赋值
void test01()
{
    //vector<T> v;  采用模板实现类实现，默认构造函数，无参构造
    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(v2);
    //assign(n,elem)
    vector<int>v4;
    v4.assign(10,100);
    printVector(v4);
    
}

int main()
{
    test01();

    return 0;
}

vector容量和大小

函数原型：

empty();  //判断容器是否为空
capacity();//容器的容量
size(); //返回容器中元素的个数
resize(int num);//重新指定容器的长度为num，若容器变长，则以默认值填充新位置
				//如果容器变短，则末尾超出容器长度的元素被删除
resize(int num,elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置
					  //如果容器变短，则末尾超出容器长度的元素被删除

示例：

#include <stdio.h>
#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) <<"  ";
    }
    cout<<endl;
}

//vector容器的容量和大小操作
void test01()
{
    vector<int>v1;
    for(int i = 0; i < 10; i ++)
    {
        v1.push_back(i);
    }
    printVector(v1);
    
    if(v1.empty()) //为真，代表容器为空
    {
        cout<<"v1为空"<<endl;
    }
    else
    {
        cout<<"v1不为空"<<endl;
        cout<<"v1的容量为："<<v1.capacity()<<endl;
        cout<<"v1的大小为："<<v1.size()<<endl;
    }
    
    v1.resize(15/*,100*/);  //可指定 默认填充值
    printVector(v1);    //output : 0 1 2 3 4 5 6 7 8 9 0 0 0 0  
                        //如果重新指定比原来长，默认用0填充新位置
    v1.resize(5);
    printVector(v1);  //如果重新指定的比原来短了，超出部分会删除掉
}

int main()
{
    test01();

    return 0;
}

vector插入和删除

函数原型：

push_back(ele);  //尾部插入元素ele
pop_back();  //删除最后一个元素
insert(const_iterator pos,ele);  //迭代器指向位置pos插入元素ele
insert(const_iterator pos,int count,ele);  //迭代器指向位置pos插入count个元素ele
erase(const_iterator pos);  //删除迭代器指向的元素
erase(const_iterator start,const_iterator end);  //删除迭代器从start到end之间的元素
clear();  //删除容器中所有的元素

示例：

#include <stdio.h>
#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) <<"  ";
    }
    cout<<endl;
}

//vector容器的容量和大小操作
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);  //output : 10 20 30 40 50
    
    //尾删
    v1.pop_back();
    printVector(v1); //output : 10 20 30 40 
    
    //插入 第一个参数是迭代器
    v1.insert(v1.begin(),100);
    printVector(v1);  //output : 100 10 20 30 40
    
    //insert(const_iterator pos,int count,ele);  //迭代器指向位置pos插入count个元素ele
    v1.insert(v1.begin(),2,1000);
    printVector(v1);  //output : 1000 1000 100 10 20 30 40
    
    //删除
    v1.erase(v1.begin());
    printVector(v1); //output : 1000 100 10 20 30 40
    
    //清空
    v1.erase(v1.begin(),v1.end());
    //v1.clear();
    printVector(v1); //output : 
    
}

int main()
{
    test01();

    return 0;
}

vector数据存取

函数原型：

at(int idx);   //返回索引idx所指的数据
operator[];  //返回索引idx所指的数据
front();  //返回容器中第一个数据元素
back(); //返回容器中最后一个数据元素

示例：

#include <stdio.h>
#include <iostream>
using namespace std;
#include <vector>
//vector容器 数据存取

void test01()
{
    vector<int>v1;
    for(int i = 0 ;i < 10; i++)
    {
        v1.push_back(i);
    }
    //利用[]方式访问数组中元素
    for(int i = 0 ;i < 10; i++ )
    {
        cout<<v1[i]<<"  ";
    }
    cout<<endl;
    
    //利用at()方式访问数组中元素
    for(int i = 0 ;i < 10; i++ )
    {
        cout<<v1.at(i)<<"  ";
    }
    cout<<endl;
    
    //获取第一个元素
    cout<<"第一个元素为："<<v1.front() <<endl;
    //获取最后一个元素
    cout<<"第一个元素为："<<v1.back() <<endl;    
}
int main()
{
    test01();
    return 0;
}

vector存放内置数据类型

容器：vector
算法：for_each
迭代器：vector< int >::iterator

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm> //标准算法头文件

void myPrint(int val)
{
    cout<<val<<endl;
}
//vector容器存放内置数据类型
void test01()
{
    //创建了一个vector容器，数组
    vector<int> v;
    
    //向容器中插入数据
    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;        
    }
*/    
    //第三种遍历方式 利用STL提供遍历算法  需包含#include<algorithm>
    for_each(v.begin(),v.end(),myPrint);   //利用回调函数进行遍历
    
}

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

vector存放自定义数据类型

#include <iostream>
using namespace std;
#include<vector>
#include<string>
#include<algorithm> //标准算法头文件

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

//vector容器存放Person 对象
void test01()
{
    //创建了一个vector容器，数组
    vector<Person> v;
    
    Person p1("aaa",10);
    Person p2("bbb",20);
    Person p3("ccc",30);
    Person p4("ddd",40);
    Person p5("eee",50);
    //向容器中插入数据
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);
    v.push_back(p5);
    
    //遍历   (*it)的数据类型和<Person>（尖括号中数据类型相同）
    for(vector<Person>::iterator it = v.begin(); it != v.end();it++)
    {
        cout << "姓名："<<(*it).m_Name <<"年龄：" <<(*it).m_Age<<endl;
        cout << "姓名："<<it->m_Name <<"年龄：" <<it->m_Age<<endl;
    } 
}

//存放自定义数据类型 指针
void test02()
{
    vector<Person*>v;
    
    Person p1("aaa",10);
    Person p2("bbb",20);
    Person p3("ccc",30);
    Person p4("ddd",40);
    Person p5("eee",50);
    //向容器中插入Person对象的地址
    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()
{
   test02();
   return 0;
}

vector容器嵌套容器

#include <iostream>
using namespace std;
#include<vector>
#include<string>
#include<algorithm> //标准算法头文件
//容器嵌套容器
void test01()
{
    //创建了一个vector容器，数组
    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 vit = (*it).begin(); vit != (*it).end();vit++)
        {
            cout<<(*vit)<<" ";
        }
        cout<<endl;
    } 
}

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

vector互换容器

函数原型：

swap(vec); //将vec与本身元素互换

示例：

#include <stdio.h>
#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);
    }
    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;  //output:138255
	cout<<"v的大小为："<<v.size()<<endl; //output:100000
	v.resize(3);//重新指定大小
	cout<<"v的容量是："<<v.capacity()<<endl; //output:138255
	cout<<"v的大小为："<<v.size()<<endl; //output:3
	
	//巧用swap收缩内存
	vector<int>v.swap(v);   //vector<int>v ---- 匿名对象x（拷贝构造） swap()互换匿名对象和v						
							//匿名对象执行完系统自动回收  回收x  进而收缩内存
	cout<<"v的容量是："<<v.capacity()<<endl; //output:3
	cout<<"v的大小为："<<v.size()<<endl; //output:3
}
int main()
{
    test01();
    return 0;
}

总结 ：
swap可以使两个内存互换，可以达到实用的收缩内存的功效

vector预留空间

函数原型：

reserve(int len); //容器预留len个元素长度，预留位置不初始化，元素不可访问

示例：

#include <stdio.h>
#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>v;
    v.reserve(100000);   //预留空间
    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++;
        }
    }
    cout <<"num = "<< num <<endl; // output:30  开辟了30次 可通过预留空间进行次数减少
    
}
int main()
{
    test01();

    return 0;
}

总结： 如果数据量较大，可以一开始i利用reserve预留空间

Ideal丶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
vector基础
03-25
在C++编程语言中，`std::vector`是标准模板库(STL)中的一种容器，它提供了动态数组的功能。`vector`可以存储同一类型的元素序列，并且能够在运行时自动调整大小。下面我们将深入探讨`vector`的基础知识，包括其基本...
C++ STL pdf格式
10-05
它不仅提供了广泛使用的容器（如vector、list、map等），还包括了大量的算法（如sort、search等）和迭代器（用于遍历容器中的元素）。这些组件共同构成了一个强大的工具箱，极大地简化了C++程序员的工作。 #### 1.4...
(第一步) STL: stl_vector容器实现
xfy_von的博客
08-06 192
简略版：https://blog.csdn.net/qq_38223012/article/details/119278445 可以实现基本功能 这是完整版，扩展后学习的 stl_vector.h #pragma once #ifndef _STL_VECTOR_H_ #define _STL_VECTOR_H_ #include "../Includes/TypeTraits.h" #include "../Includes/Algorithm.h" #include "../Inclu
STL初识和vector容器初识
weixin_50911232的博客
03-15 115
STL初识 STL基本概念 STL（Standard Template Library 标准模板库） STL从广义上分为：:容器(container)算法(algorithm)送代器(iterator)。 容器和算法之间通过代器进行无缝连接。 STL几乎所有的代码都采用了模板类或者模板函数 STL六大组件 STL大体分为六大组件，分别是:容器、算法、迭代器、仿函数、适配器(配接器)、空间配置器 STL大体分为六大组件，分别是:容器、算法、迭代器、仿函数、适配器(配接器)、空间配置器 1.容器:各种数据结
stl初识vector容器
m0_66117547的博客
03-06 99
#include<bits/stdc++.h> #include<vector> #include<algorithm> using namespace std; void MyPrintf(int val){ cout<<val<<endl; } void test01(){ //创建vector容器对象，并且通过模板参数指定容器中存放的数据类型 vector<int>v; //向容器中放数据 v.push_back.
初识STL（以vector容器为例）
m0_51985177的博客
12-02 82
对算法标准库中的for_each(）函数接口并不能正确理解和使用。 #include <iostream> #include <vector> #include <algorithm> #include <string> using namespace std; /** *@NWNU ziyif */ //STL（Standard Template Library，标准模板库） //STL六大组件：容器、算法、迭代器、仿函数、适配器、空间配置器 /
c++笔记 STL初识 vector容器嵌套容器
qq_45949701的博客
10-08 102
#include<iostream> using namespace std; #include<vector> #include<algorithm> //vector容器中存放自定义数据类型 class Person { public: Person(string name, int age) { this->m_Name = name; this->m_Age = age; } string m_Name; int m_Age; }; .
初识STL之vector容器
qq_52011873的博客
08-22 102
1.vector()基本概念 功能: vector数据结构跟数组非常相似,也称为单端数组. vector与普通数组的区别: 不同之处在于数组是静态空间,而vector可以动态扩展 2.vector构造函数 创建vector容器 函数原型: vector<T> v; vector(v.begin(),v.end()); vector(n,elem); vector(const vector &vec); #include<vector> #include<ios
C++ STL初识 - vector
m0_58233509的博客
01-09 131
学习目标：vector中存放自定义数据类型，并打印输出#include //标准算法头文件// vector容器存放自定义的数据类型public:int m_Age;//创建了vector容器，数组//模板//插入数据，尾插法Person p1("张三", 12);Person p2("李四", 11);Person p3("王五", 18);//第二种 for循环it!= v.end();
【STL】vector容器
qq_59702185的博客
08-26 121
总结：swap可以使两个容器互换，可以达到实用的收缩内存效果。总结：如果数据量较大，可以一开始利用reserve预留空间。迭代器：vector::iterator。互换容器的用途-》收缩内存。算法：for_each。
C++阶段05笔记02【C++提高编程资料(STL初识、STL概念、STL组件、vector容器)】
upward
08-08 366
C++阶段05笔记02【C++提高编程资料(STL初识、STL概念、STL组件、vector容器)】
C++ STL 轻松导学
11-05
初识STL：解答一些疑问 ##### 1.1 一个最关心的问题：什么是STL？ STL，全称为**Standard Template Library**（标准模板库），是C++语言的一个重要组成部分。它是一组高度通用的、高效的数据结构和算法集合，广泛...
C++ STL编程轻松入门(word版)
10-21
#### 一、引言：初识STL STL，全称为**标准模板库**（Standard Template Library），是现代C++编程中不可或缺的重要组成部分。它不仅为开发者提供了丰富的数据结构和算法支持，还极大地提高了代码的复用性和开发...
农牧集团企业数字化建设总体规划SAP解决方案参考.pdf
最新发布
08-17
农牧集团企业数字化建设总体规划SAP解决方案参考.pdf
java基于ssm+jsp软件工程项目管理系统源码 带毕业论文
08-17
【资源说明】 1、开发环境：ssm框架；内含Mysql数据库；JSP技术 2、该资源包括项目的全部源码，下载可以直接使用！ 3、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目，作为参考资料学习借鉴。 4、本资源作为“参考资料”如果需要实现其他功能，需要能看懂代码，并且热爱钻研，自行调试。
stm32can通信示例
08-17
1、打开两路fifo接收中断 ok 2、打开过滤器配置掩码和列表过滤项 ok 3、测试双机通信 ok 存在问题：1、通信对接收数据时携带标准id打印 id号存在问题，扩展id号打印正常。
培训课件 -危险源辨识及管控安全培训.pptx
08-17
培训课件 -危险源辨识及管控安全培训.pptx
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值