当前位置: 首页 > news >正文

一家只做正品的网站软文营销平台

一家只做正品的网站,软文营销平台,合肥高端品牌网站建设,江西企业网站建设费用本章讲一下如何使用list,代码在文章末 目录 一、list介绍 二、增 三、删 四、查和改 五、交换 六、代码 一、list介绍 首先还是看一看官方文档的介绍如下图,如下方五点: 1. list是可以在常数范围内在任意位置进行插入和删除的序列式…

本章讲一下如何使用list,代码在文章末

目录

一、list介绍

二、增

三、删

四、查和改

五、交换

六、代码


一、list介绍

首先还是看一看官方文档的介绍如下图,如下方五点:

1. list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。

2. list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向 其前一个元素和后一个元素。

3. list与forward_list非常相似:最主要的不同在于forward_list是单链表,只能朝前迭代,已让其更简单高 效。

4. 与其他的序列式容器相比(array,vector,deque),list通常在任意位置进行插入、移除元素的执行效率 更好。

5. 与其他序列式容器相比,list和forward_list最大的缺陷是不支持任意位置的随机访问,比如:要访问list 的第6个元素,必须从已知的位置(比如头部或者尾部)迭代到该位置,在这段位置上迭代需要线性的时间 开销;list还需要一些额外的空间,以保存每个节点的相关联信息(对于存储类型较小元素的大list来说这 可能是一个重要的因素)

在图二就是一些参数,可以明显看到没有【】,因为list就是相当于一个带头双向链表,参数和之前学习的差不多,就不详细讲了。

二、增

如下方代码就是就创建了一个链表为l1和l2进行尾插和头插然后在利用for进行打印。

void Test1()
{
    list<int> l1;
    l1.push_back(1);
    l1.push_back(2);
    l1.push_back(3);
    l1.push_back(4);
    list<int> l2;
    l2.push_front(1);
    l2.push_front(2);
    l2.push_front(3);
    l2.push_front(4);
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
    for (auto li : l2)
    {
        cout << li << ' ';
    }
    cout << endl;
}

三、删

如下就是先尾删打印在进行头删打印,代码和测试如下。

void Test2()
{
    list<int> l1;
    l1.push_back(1);
    l1.push_back(2);
    l1.push_back(3);
    l1.push_back(4);
    l1.push_back(5);
    l1.push_back(6);
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
    l1.pop_back();
    l1.pop_back();
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
    l1.pop_front();
    l1.pop_front();
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
}
 

四、查和改

下方代码就是利用find函数进行插在,找到了3然后返回位置给pos在这个地方进行插入30,然后在查找30再把这个删掉。

void Test3()
{
    list<int> l1;
    l1.push_back(1);
    l1.push_back(2);
    l1.push_back(3);
    l1.push_back(4);
    l1.push_back(5);
    l1.push_back(6);
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
    auto pos = find(l1.begin(),l1.end(),3);
    l1.insert(pos, 30);
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
    pos= find(l1.begin(), l1.end(), 30);
    l1.erase(pos);
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
}
 

五、交换

交换两个链表的数值,这个原理就是交换头指针,如下方代码所示。

void Test4()
{
    list<int> l1;
    l1.push_back(1);
    l1.push_back(2);
    l1.push_back(3);
    l1.push_back(4);
    l1.push_back(5);
    l1.push_back(6);
    list<int> l2;
    l2.push_back(10);
    l2.push_back(20);
    l2.push_back(30);
    l2.push_back(40);
    l2.push_back(50);
    l2.push_back(60);
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
    for (auto li : l2)
    {
        cout << li << ' ';
    }
    cout << endl;
    l1.swap(l2);
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
    for (auto li : l2)
    {
        cout << li << ' ';
    }
    cout << endl;

六、代码

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <list>
using namespace std;void Test1()
{list<int> l1;l1.push_back(1);l1.push_back(2);l1.push_back(3);l1.push_back(4);list<int> l2;l2.push_front(1);l2.push_front(2);l2.push_front(3);l2.push_front(4);for (auto li : l1){cout << li << ' ';}cout << endl;for (auto li : l2){cout << li << ' ';}cout << endl;
}void Test2()
{list<int> l1;l1.push_back(1);l1.push_back(2);l1.push_back(3);l1.push_back(4);l1.push_back(5);l1.push_back(6);for (auto li : l1){cout << li << ' ';}cout << endl;l1.pop_back();l1.pop_back();for (auto li : l1){cout << li << ' ';}cout << endl;l1.pop_front();l1.pop_front();for (auto li : l1){cout << li << ' ';}cout << endl;
}void Test3()
{list<int> l1;l1.push_back(1);l1.push_back(2);l1.push_back(3);l1.push_back(4);l1.push_back(5);l1.push_back(6);for (auto li : l1){cout << li << ' ';}cout << endl;auto pos = find(l1.begin(),l1.end(),3);l1.insert(pos, 30);for (auto li : l1){cout << li << ' ';}cout << endl;pos= find(l1.begin(), l1.end(), 30);l1.erase(pos);for (auto li : l1){cout << li << ' ';}cout << endl;
}void Test4()
{list<int> l1;l1.push_back(1);l1.push_back(2);l1.push_back(3);l1.push_back(4);l1.push_back(5);l1.push_back(6);list<int> l2;l2.push_back(10);l2.push_back(20);l2.push_back(30);l2.push_back(40);l2.push_back(50);l2.push_back(60);for (auto li : l1){cout << li << ' ';}cout << endl;for (auto li : l2){cout << li << ' ';}cout << endl;l1.swap(l2);for (auto li : l1){cout << li << ' ';}cout << endl;for (auto li : l2){cout << li << ' ';}cout << endl;
}int main()
{Test4();
}

http://www.zhongyajixie.com/news/8636.html

相关文章:

  • 中纪委网站两学一做 重拾自信什么叫友情链接
  • 企业网站建设费怎么账务处理现在比较好的营销平台
  • 外贸seo网站搭建新闻发稿
  • dede小说网站模板微信管理系统软件
  • 公司网站可以用个人备案吗企业网络营销策划方案
  • 宜昌网站建设兼职爱站网挖掘词
  • 网站建设与管理岗位网络营销策划论文
  • 四川网站建设外包业务长沙网站开发制作
  • 网站文章更新要求手机网站排名优化软件
  • 吕子乔做网站吹的语录建设网站流程
  • 外国人做外贸都会浏览哪些网站电商网络营销
  • 在家用电脑做网站新闻热点事件2021(最新)
  • 淘宝客怎么建设自己网站十大网络营销经典案例
  • 怎么建网站宁阳网站seo推广
  • 盘锦网站制作网页设计实训报告
  • 怎么能自己做网站市场调研报告范文模板
  • 公众号推文制作网站seo免费视频教程
  • 做哪些网站不受法律保护晨阳seo服务
  • 网站建设需求原型媒体:多地新增感染趋势回落
  • 网站开发点击滚动图片网域名解析ip查询
  • 昆山网站建设 技术支持 力得网络西地那非能提高硬度吗
  • 六安城市网怎么样搜索引擎优化seo专员招聘
  • erp系统软件免费版安卓系统最好优化软件
  • 自己在线制作logo免费头像百度关键词优化手段
  • 网站的子域名怎么设置百度软文推广公司
  • asp动态网站开发课程设计黄页网
  • 做网站的人叫什么武汉大学人民医院精神卫生中心
  • wamp wordpress打不开windows 优化大师
  • 淘宝网站优惠券统一修改怎么做网络公司排行榜
  • 邢台做网站口碑好上海网站关键词排名优化报价