热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

[c++基础]STL

cppfig15_10.cppincludeincludeusingnamespacestd;templatevoidprintVector(constvector&integer

技术图片


//fig15_04.cpp
#include 
#include  //ostream_iterator istream_iterator

using namespace std;

//输入两个数 输出两个数的和
int main()
{
    istream_iterator inputInt(cin);//与cin关联上

    int num1 = *inputInt;//接受一个整数
    ++inputInt;//移动到下一个输入值
    int num2 = *inputInt;//接受下一个输入

    ostream_iterator outputInt(cout);//与cout关联上
    cout <<"the sum is ";
    *outputInt = num1 + num2;//接受一个输出
    cout <

迭代器还可以这么用 ,卧槽!

迭代器的类型

技术图片

技术图片

标准容器支持的迭代器

技术图片

顺序容器

Vector

例子-使用迭代器遍历vector-顺序和逆序



//fig15_10.cpp
#include 
#include 

using namespace std;

template 
void printVector(const vector& integers)
{
    for (auto cOnstIterator= integers.cbegin();
        constIterator != integers.cend(); ++constIterator)
    {
        cout <<*constIterator <<" ";
    }
    cout <
void printReverseVector(const vector& integers)
{
    for (auto cOnstReverseIterator= integers.crbegin();
        constReverseIterator != integers.crend(); ++constReverseIterator)
    {
        cout <<*constReverseIterator <<" ";
    }
    cout < integers;

    cout <<"The initial size of integers is" <

技术图片

例子-操作vector元素




//fig15_11.cpp
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

int main()
{
    const size_t SIZE = 6;
    array values = { 1,2,3,4,5,6 };

    vector integers(values.cbegin(),values.cend());//使用array来初始化vector

    ostream_iteratoroutput(cout, " ");//通过迭代cout来输出元素,以空格来分隔
    
    //输出
    cout <<"Vector integers contains:";
    copy(integers.cbegin(), integers.cend(), output);

    //首尾元素
    //front和back返回的是元素的引用,而begin和end返回的是随机访问迭代器
    if (!integers.empty())//检查vector是否为空,不检查的话 如果integers是空,则运行时报错
    {
        cout <<"\nFirst element is " <

技术图片

List


//fig15_13.cpp
//List

#include 
#include 
#include 
#include 
#include 

using namespace std;

template 
void printList(const list& listRef)
{
    if (listRef.empty())
    {
        cout <<"list is empty!" < output(cout, " ");
        copy(listRef.cbegin(), listRef.cend(), output);
    }
    cout <ints = { 1,2,3,4 };

    list values;
    list otherValues;

    values.push_front(1);
    values.push_front(2);
    values.push_back(4);
    values.push_back(3);

    cout <<"List contains:";
    printList(values);

    //排序
    values.sort();
    cout <<"values after sorting contains:";
    printList(values);

    //使用array来插入otherValues
    otherValues.insert(otherValues.cbegin(), ints.cbegin(), ints.cend());
    cout <<"After insert ,otherList contains:";
    printList(otherValues);

    //splice做了两步:第一步将othevalues里的值插入到values.cend(),第二步将otherValues里的值清空
    values.splice(values.cend(), otherValues);
    cout <<"After splice values contains:";
    printList(values);

    cout <<"After splice ,otherValues contains:";
    printList(otherValues);



    otherValues.insert(otherValues.cbegin(), ints.cbegin(), ints.cend());
    cout <<"After insert and sort ,otherList contains:";
    otherValues.sort();
    printList(otherValues);

    values.sort();
    //使用merge前,两个容器必须先排序
    //merge也是做了两步,第一步将两个容器归并(类似于归并排序),第二步将otherValues清空
    values.merge(otherValues);
    cout <<"After merge values contains:";
    printList(values);

    cout <<"After merge otherValues contains:";
    printList(otherValues);
    
    values.pop_front();
    values.pop_back();
    cout <<"After pop_front and pop_back values contains:";
    printList(values);

    //去重
    values.unique();
    cout <<"After unique, values contains:";
    printList(values);

    //交换
    values.swap(otherValues);
    cout <<"After swap values contains:";
    printList(values);

    cout <<"After swap otherValues contains:";
    printList(otherValues);

    //赋值
    values.assign(otherValues.cbegin(), otherValues.cend());
    cout <<"After assign values contains:";
    printList(values);

    values.push_front(4);
    cout <<"After push_front(4) values contains:";
    printList(values);

    //移除所有的4
    values.remove(4);
    cout <<"After remove(4) values contains:";
    printList(values);



    return 0;
}

技术图片

deque


//fig15_14.cpp
//deque 双端队列
#include 
#include 
#include 
#include 
using namespace std;


int main()
{
    dequevalues;
    ostream_iterator output(cout, " ");

    //双端
    values.push_front(2.2);
    values.push_front(3.5);
    values.push_back(1.1);

    //随机访问
    cout <<"values contains:";
    for (size_t i = 0; i 

技术图片

关联容器

multiset



//fig15_15.cpp
//multi_set
#include 
#include 
#include 
#include 
#include 


using namespace std;

int main()
{

    const size_t SIZE = 6;
    array a = { 11,21,13,21,54,66 };

    //按照从小到大顺序排序 less
    multiset> intMultiset;
    ostream_iterator output(cout, " ");

    //count 是说该元素在multiset中含有几个
    cout <<"There are currently " <

技术图片

multimap


//fig15_16.cpp
//multimap
#include 
#include 
#include 
#include 

using namespace std;

int main()
{
    multimap> mymap;

    //count 是说该元素在multiset中含有几个
    cout <<"There are currently " <

技术图片

map


//fig15_18.cpp
//map
#include 
#include 

using namespace std;

int main()
{
    map>mymap;

    mymap.insert(make_pair(15, 2.7));
    mymap.insert(make_pair(11, 2.7));
    mymap.insert(make_pair(12, 2.7));
    mymap.insert(make_pair(15, 2.6));//ignored
    mymap.insert(make_pair(15, 2.1));//ignored

    mymap[11] = 11;

    for (auto it : mymap)
    {
        cout <

技术图片

[c++基础]STL


推荐阅读
  • 在1995年,Simon Plouffe 发现了一种特殊的求和方法来表示某些常数。两年后,Bailey 和 Borwein 在他们的论文中发表了这一发现,这种方法被命名为 Bailey-Borwein-Plouffe (BBP) 公式。该问题要求计算圆周率 π 的第 n 个十六进制数字。 ... [详细]
  • importjava.io.*;importjava.util.*;publicclass五子棋游戏{staticintm1;staticintn1;staticfinalintS ... [详细]
  • 本文介绍了SIP(Session Initiation Protocol,会话发起协议)的基本概念、功能、消息格式及其实现机制。SIP是一种在IP网络上用于建立、管理和终止多媒体通信会话的应用层协议。 ... [详细]
  • 本文详细介绍了在Windows系统中如何配置Nginx以实现高效的缓存加速功能,包括关键的配置文件设置和示例代码。 ... [详细]
  • 我的读书清单(持续更新)201705311.《一千零一夜》2006(四五年级)2.《中华上下五千年》2008(初一)3.《鲁滨孙漂流记》2008(初二)4.《钢铁是怎样炼成的》20 ... [详细]
  • 本文介绍了如何通过C#语言调用动态链接库(DLL)中的函数来实现IC卡的基本操作,包括初始化设备、设置密码模式、获取设备状态等,并详细展示了将TextBox中的数据写入IC卡的具体实现方法。 ... [详细]
  • 本文详细介绍了C++中的构造函数,包括其定义、特点以及如何通过构造函数进行对象的初始化。此外,还探讨了转换构造函数的概念及其在不同情境下的应用,以及如何避免不必要的隐式类型转换。 ... [详细]
  • 回顾两年前春节期间的一个个人项目,该项目原本计划参加竞赛,但最终作为练习项目完成。独自完成了从编码到UI设计的全部工作,尽管代码量不大,但仍有一定的参考价值。本文将详细介绍该项目的背景、功能及技术实现。 ... [详细]
  • 本文详细介绍了iOS应用的生命周期,包括各个状态及其转换过程中的关键方法调用。 ... [详细]
  • 项目风险管理策略与实践
    本文探讨了项目风险管理的关键环节,包括风险管理规划、风险识别、风险分析(定性和定量)、风险应对策略规划及风险控制。旨在通过系统的方法提升项目成功率,减少不确定因素对项目的影响。 ... [详细]
  • 探索AI智能机器人自动盈利系统的构建
    用户可通过支付198元押金及30元设备维护费租赁AI智能机器人,推荐他人加入可获得相应佣金。随着推荐人数的增加,用户将逐步解锁更高版本,享受更多收益。 ... [详细]
  • 本文将从基础概念入手,详细探讨SpringMVC框架中DispatcherServlet如何通过HandlerMapping进行请求分发,以及其背后的源码实现细节。 ... [详细]
  • Windows操作系统提供了Encrypting File System (EFS)作为内置的数据加密工具,特别适用于对NTFS分区上的文件和文件夹进行加密处理。本文将详细介绍如何使用EFS加密文件夹,以及加密过程中的注意事项。 ... [详细]
  • 如何在PHP中安装Xdebug扩展
    本文介绍了如何从PECL下载并编译安装Xdebug扩展,以及如何配置PHP和PHPStorm以启用调试功能。 ... [详细]
  • 本文探讨了在一个物理隔离的环境中构建数据交换平台所面临的挑战,包括但不限于数据加密、传输监控及确保文件交换的安全性和可靠性。同时,作者结合自身项目经验,分享了项目规划、实施过程中的关键决策及其背后的思考。 ... [详细]
author-avatar
dx152
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有