vector c++实现

电玩女神 2023-07-04 15:55 18阅读 0赞

## 什么是vector ##

**首先，vector容器是一种牛到无视数据类型的存储容器，可以存放c语言的基本数据类型，还可以存放结构体，甚至是类，这正是我们想要的简单强大的工具，个人认为功能强于链表**。

## 怎么写一个vector？ ##

首先需要包含这个头文件。

#include<vector>
    using namespace std;
    vector<int>vi;//存放整数的容器
    vector<double>vd;//存放浮点数的容器
    vector<string>vs;//存放字符串类型的容器
    vector<struct a>va;//存放a结构体

作为一种数据结构，对比链表和栈大家不难发现，几乎所有存储结构都需要指针来参与操作，vector也不例外他也需要建立头指针。

vector<int> ::iterator it;

对于这样的指针，我们把它叫做迭代指针。  
在写程序的过程中，我们需要对使用过的内存随时释放，不能够只定义，不删除。vector也不例外，  
它包含有erase(pos,n)这个类，用来删除从下标pos开始的n个字符。（比如erase(0,1)就是删除第一个字符 ）

#include <iostream>
    #include <vector>
    using namespace std;
    int main()
    { 
        int a[1000];
        vector<int> v;
        vector<int> ::iterator it;
       for(int i=0;i<10;i++)
       { 
          v.push_back(i);//输入数据1~10
       }
        v.erase(v.begin(),v.end()-1);//删除这个区间段
       for(it=v.begin();it!=v.end();it++)
       { 
          cout<<*it<<"\n";
       }
    return 0;
    }

不难发现，对vector的操作和链表几乎一样，都是由头尾两个指针来对数据进行操作（有效利用零散的内存空间）。

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关用C++实现一个vector出来

好的。首先，需要了解什么是 vector。Vector 是一种动态数组，它可以动态地增加或减少元素。下面是使用 C 语言实现 vector 的一种方式： \`\`\`

柔情只为你懂/ 2023年09月29日 22:52/ 0 赞/ 28 阅读

相关 C++-vector：vector切片操作

数组片段截取就是将vector数组的某一段连续的区间单独提取出来存储在另外一个vector数组。比如有一个有5个元素的数组Arrs，我需要将中间的三个元素单独作为数组存在另一个

我就是我/ 2023年09月25日 13:42/ 0 赞/ 95 阅读

相关 C++-vector：vector成员函数

vector 是C++的STL（标准模板库）最常用的容器之一，与array相似，都是C/C++中普通[数组][Link 1]的升级版。与array（数组容量固定）不同的是，ve

向右看齐/ 2023年09月25日 13:39/ 0 赞/ 6 阅读

相关 C++ vector，STL vector

vector 是顺序容器的一种。vector 是可变长的动态数组，支持随机访问迭代器，所有 STL 算法都能对 vector 进行操作。要使用 vector，需要包含头文件 v

不念不忘少年蓝@/ 2023年07月15日 15:13/ 0 赞/ 67 阅读

相关 vector c++实现

什么是vector 首先，vector容器是一种牛到无视数据类型的存储容器，可以存放c语言的基本数据类型，还可以存放结构体，甚至是类，这正是我们想要的简单强大的工具，个人

电玩女神/ 2023年07月04日 15:55/ 0 赞/ 19 阅读

相关 C++ vector

基本操作 (1)头文件\include. (2)创建vector对象，vector vec; (3)尾部插入数字：vec.push\_back(a); (4)

╰半橙微兮°/ 2022年10月25日 11:29/ 0 赞/ 231 阅读

相关 C++　vector

下列代码的输出为： include<iostream> include<vector> using namespace std; i

小鱼儿/ 2022年08月18日 10:52/ 0 赞/ 260 阅读

相关 C++ vector

vector的函数列表如下: Constructors 构造函数 Operators 对vector进行赋值或比较 assign() 对Vector中的元素赋值

约定不等于承诺〃/ 2022年08月13日 04:28/ 0 赞/ 74 阅读

相关【c++】模板实现动态Vector

在C++标准库里Vector是一种数据结构，一种顺序容器。其中的元素是严格按照现行顺序排列储存的，通常实现为动态数组，操作和常规的数组类型类似；不同的是，Vector里的存

不念不忘少年蓝@/ 2022年07月12日 09:36/ 0 赞/ 223 阅读

相关 C++ 的Vector类的简单实现

一代码 include<algorithm> include<iostream> include <assert.h> using name

向右看齐/ 2021年09月19日 05:28/ 0 赞/ 370 阅读