#include<vector>

#include<vector>

查了下这个头文件的作用,现在搞不懂,先保存再说,貌似好用
先简单介绍一下,vector是一种顺序容器,事实上和数组差不多,但它比数组更优越。一般来说数组不能动态拓展,因此在程序运行的时候不是浪费内存,就是造成越界。而vector正好弥补了这个缺陷,它的特征是相当于可分配拓展的数组,它的随机访问快,在中间插入和删除慢,但在末端插入和删除快,而且如果你用.at()访问的话,也可以做越界检查。

#include <vector>

双端队列deque比向量vector更有优势
vector是动态数组,在堆上
vector比array更常用
不需要变长,容量较小,用array
需要变长,容量较大,用vector
1 at()

取出下标

2 c_str()

执行

3 clear()

清空

4 erase()

根据迭代器的位置,删除元素

erase(myvector.begin() + 3)

5 fill

填充

6 find

7 find_if

8 find_if_not

9 insert()

插入元素

insert(myvector.begin() + 3, 998);//在第4个位置插入

10 pop_back()

删除最后一个元素

11 push_back()

push_back,算法语言里面的一个函数名,如c++中的vector头文件里面就有这个push_back函数,在vector类中作用为在vector尾部加入一个数据。

12 size()

求数组元素个数

13 sort

排序

14 swap()

交换

1 at()

取出下标

4 erase()

根据迭代器的位置,删除元素

erase(myvector.begin() + 3)

5 insert()

插入元素

insert(myvector.begin() + 3, 998);//在第4个位置插入

6 pop_back()

删除最后一个元素

7 push_back()

push_back,算法语言里面的一个函数名,如c++中的vector头文件里面就有这个push_back函数,在vector类中作用为在vector尾部加入一个数据。

8 size()

求数组元素个数

1

三。在第2个位置前插入,新数据变成第2(从0开始计算的话)
38
39 for (int i = 0; i < myvector.size(); i++)//遍历
40 {

41 std::cout << myvector[i] << std::endl;
42 }
43 std::cout << std::endl;
44
45 system(“pause”);
46 }

2 c_str()

执行

3 clear()

清空

6 pop_back()

删除最后一个元素

7 push_back()

push_back,算法语言里面的一个函数名,如c++中的vector头文件里面就有这个push_back函数,在vector类中作用为在vector尾部加入一个数据。

8 size()

求数组元素个数

1

#include <iostream>
#include <vector>
using namespace std;

void main()
{
   
    std::vector<int>myvector;//创建一个数组,数组元素是int类型

    myvector.push_back(1);//尾部加入一个数据
    myvector.push_back(11);
    myvector.push_back(111);
    myvector.push_back(1111);
    myvector.push_back(2);

    myvector.pop_back();//删除尾部元素

    for (int i = 0; i < myvector.size(); i++)//遍历
    {
   
        //std::cout << myvector[i] << std::endl;//上下一样
        std::cout << myvector.at(i) << std::endl;//上下一样,at()可以取出下标
    }
    std::cout << std::endl;

    //根据迭代器的位置删除
    myvector.erase(myvector.begin() + 3);//删除第四个元素。删除第3个元素(从0开始计算的话)

    for (int i = 0; i < myvector.size(); i++)//遍历
    {
   
        if (1)
        {
   
            //可以增加查询,修改功能
        }
        std::cout << myvector[i] << std::endl;
    }
    std::cout << std::endl;

    myvector.insert(myvector.begin() + 2, 998);//在第三个位置前插入,新数据变成第三。在第2个位置前插入,新数据变成第2(从0开始计算的话)

    for (int i = 0; i < myvector.size(); i++)//遍历
    {
   
        std::cout << myvector[i] << std::endl;
    }
    std::cout << std::endl;

    system("pause");
}

//正向迭代器iterator,begin()返回一个迭代器,它指向容器c的第一个元素,end()返回一个迭代器,它指向容器c的最后一个元素的下一个位置

//反向迭代器reverse_iterator,rbegin()返回一个逆序迭代器,它指向容器c的最后一个元素,rend()返回一个逆序迭代器,它指向容器c的第一个元素前面的位置

image

反向迭代器是一种反向遍历容器的迭代器。也就是,从最后一个元素到第一个元素遍历容器。反向迭代器将自增(和自减)的含义反过来了:对于反向迭代 器,++ 运算将访问前一个元素,而 – 运算则访问下一个元素。

1


```cpp
    #include <iostream>
#include <vector>
using namespace std;

void main()
{
   
    std::vector<std::string>string1;//创建一个字符串数组

    string1.clear();//清空

    string1.push_back("notepad");//尾部加入
    string1.push_back("calc");
    string1.push_back("mspaint");

    //正向迭代器iterator,begin()返回一个迭代器,它指向容器c的第一个元素,end()返回一个迭代器,它指向容器c的最后一个元素的下一个位置
    std::vector<std::string>::iterator ibegin, iend;//创建两个迭代器指针
    ibegin = string1.begin();//初始化迭代器指针,数据起始点
    iend = string1.end();//初始化迭代器指针,结束

    for (; ibegin != iend; ibegin++)//从头到尾
    {
   
        std::string tempstr = *ibegin;//创建中间临时变量,获取指针指向的数据
        system(tempstr.c_str());//执行
    }

    //反向迭代器reverse_iterator,rbegin()返回一个逆序迭代器,它指向容器c的最后一个元素,rend()返回一个逆序迭代器,它指向容器c的第一个元素前面的位置
    std::vector<std::string>::reverse_iterator rbegin = string1.rbegin();//创建迭代器指针,数据起始点
    std::vector<std::string>::reverse_iterator rend = string1.rend();//创建迭代器指针,结束

    while (rbegin != rend)//从尾到头
    {
   
        std::string tempstr = *rbegin;//获取指针指向的数据
        system(tempstr.c_str());//执行
        rbegin++;//指针移动
    }

    system("pause");
}

7 push_back()

push_back,算法语言里面的一个函数名,如c++中的vector头文件里面就有这个push_back函数,在vector类中作用为在vector尾部加入一个数据。

8 size()

求数组元素个数

 

//创建一个数组变量,元素是数组

vector可用于管理不规则的树状结构

国家-省-市县


#include <iostream>
#include <vector>
using namespace std;

void main()
{
   
    std::vector<int>myvector1;//创建一个数组变量,元素是int类型
    myvector1.push_back(12);
    myvector1.push_back(13);
    myvector1.push_back(14);

    std::vector<int>myvector2;//创建一个数组变量,元素是int类型
    myvector2.push_back(22);

    std::vector<int>myvector3;//创建一个数组变量,元素是int类型
    myvector3.push_back(32);
    myvector3.push_back(37);

    std::vector<std::vector<int>>allvector;//创建一个数组变量,元素是数组
    allvector.push_back(myvector1);
    allvector.push_back(myvector2);
    allvector.push_back(myvector3);

    for (int i = 0; i < allvector.size(); i++)//遍历
    {
   
        for (int j = 0; j < allvector[i].size(); j++)
        {
   
            std::cout << " " << allvector[i][j];
        }
        std::cout << std::endl;
    }

    system("pause");
}

fill

#include <iostream>
#include <algorithm>
#include <vector>

template <class T>
class show
{
   
public:
    void operator()(T &t)
    {
   
        std::cout << t << " ";
    }
};

void main()
{
   
    std::vector<int>myv;

    myv.push_back(7);
    myv.push_back(8);
    myv.push_back(9);
    myv.push_back(4);
    myv.push_back(5);
    myv.push_back(6);

    fill(myv.begin() + 2, myv.end(), 10);//从下标2开始到尾部,用10填充
    
    for_each(myv.begin(), myv.end(), show<int>());
}

find

#include <iostream>
#include <vector>

void main()
{
   
    std::vector<int>myv;

    myv.push_back(1);
    myv.push_back(2);
    myv.push_back(3);

    auto i = find(myv.begin(), myv.end(), 22);

    if (i == myv.end())
    {
   
        std::cout << "not found" << std::endl;
    }
    else
    {
   
        std::cout << *i << std::endl;
    }
}

sort

全部元素排序

#include <iostream>
#include <algorithm>
#include <vector>

template <class T>
class show
{
   
public:
    void operator()(T &t)
    {
   
        std::cout << t << " ";
    }
};

void main()
{
   
    std::vector<int>myv;

    myv.push_back(7);
    myv.push_back(8);
    myv.push_back(9);
    myv.push_back(4);
    myv.push_back(5);
    myv.push_back(6);

    sort(myv.begin(), myv.end());//排序
    
    for_each(myv.begin(), myv.end(), show<int>());
}
sort

部分元素排序
  #include <iostream>
#include <algorithm>
#include <vector>

template <class T>
struct show
{
   
public:
    void operator()(T &t)
    {
   
        std::cout << t << " ";
    }
};

void main()
{
   
    std::vector<char>myv;

    myv.push_back('B');
    myv.push_back('A');
    myv.push_back('C');
    myv.push_back('Y');
    myv.push_back('Z');
    myv.push_back('X');

    for_each(myv.begin(), myv.end(), show<char>());
    std::cout << std::endl;

    sort(myv.begin(), myv.begin() + 3);

    for_each(myv.begin(), myv.end(), show<char>());
    std::cout << std::endl;
}
   
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/114927.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Java实现在线预览–openOffice实现[通俗易懂]

    Java实现在线预览–openOffice实现[通俗易懂]Java实现在线预览–openOffice实现

  • 微信开放平台PC端扫码登录[通俗易懂]

    微信开放平台PC端扫码登录[通俗易懂]最近公司给我安排一个微信登录的功能,需求是这样的:  1.登录授权    点击二维码图标后,登录界面切换为如下样式(二维码),微信扫描二维码并授权,即可成功登录;      若当前账号未绑定微信账号,扫描后提示“您的账号未绑定微信号,请先登录绑定”;      点击“返回”按钮,界面切换为账号密码登录;      若微信号绑定多个账号在,则展示所绑定全部账号的用户名和企业名,选择账号后…

  • Mysql分表和分区的区别、分库和分表区别「建议收藏」

    Mysql分表和分区的区别、分库和分表区别

  • ADO.net中常用的对象介绍

    ADO.NET的对象主要包括:DataSet,DataTable,DataColumn,DataRow,和DataRelation。DataSet:这个对象是一个集合对象,它可以包含任意数量的数据表

    2021年12月20日
  • 【SpringBoot】1、创建第一个SpringBoot项目

    【SpringBoot】1、创建第一个SpringBoot项目创建SpringBoot项目可以通过两种方式,1、通过访问:https://start.spring.io/,SpringBoot的官方网站进行创建SpringBoot项目;2、通过工具(例如:Idea)创建SpringBoot项目。本次使用开发工具:Idea创建我的第一个SpringBoot项目。首先,打开我们的Idea开发工具选择CreateNewPoject(创建一个新的项目)…

    2022年10月13日
  • java中将Object类型转换成String类型[通俗易懂]

    java中将Object类型转换成String类型[通俗易懂]1.String.valueOf(Object)从下图(a图)的String类的valueOf(Object)的源码可以看到,当传入的值为null的时候返回的是“null”字符串,而不是null,所以在这里如果想判断这个string的值不为空的时候,应该用字段串相关判断不为空的方法例如用equals方法。示例如下(b图)a图:string类valueOf(Object)的源码…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号