热门标签 | 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


推荐阅读
  • malloc 是 C 语言中的一个标准库函数,全称为 memory allocation,即动态内存分配。它用于在程序运行时申请一块指定大小的连续内存区域,并返回该区域的起始地址。当无法预先确定内存的具体位置时,可以通过 malloc 动态分配内存。 ... [详细]
  • NX二次开发:UFUN点收集器UF_UI_select_point_collection详解
    本文介绍了如何在NX中使用UFUN库进行点收集器的二次开发,包括必要的头文件包含、初始化和选择点集合的具体实现。 ... [详细]
  • 如果应用程序经常播放密集、急促而又短暂的音效(如游戏音效)那么使用MediaPlayer显得有些不太适合了。因为MediaPlayer存在如下缺点:1)延时时间较长,且资源占用率高 ... [详细]
  • 网络爬虫的规范与限制
    本文探讨了网络爬虫引发的问题及其解决方案,重点介绍了Robots协议的作用和使用方法,旨在为网络爬虫的合理使用提供指导。 ... [详细]
  • 本文详细介绍了如何解决DNS服务器配置转发无法解析的问题,包括编辑主配置文件和重启域名服务的具体步骤。 ... [详细]
  • 本文介绍了多种开源数据库及其核心数据结构和算法,包括MySQL的B+树、MVCC和WAL,MongoDB的tokuDB和cola,boltDB的追加仅树和mmap,levelDB的LSM树,以及内存缓存中的一致性哈希。 ... [详细]
  • A*算法在AI路径规划中的应用
    路径规划算法用于在地图上找到从起点到终点的最佳路径,特别是在存在障碍物的情况下。A*算法是一种高效且广泛使用的路径规划算法,适用于静态和动态环境。 ... [详细]
  • MySQL 数据库连接方法
    本文介绍了如何使用 MySQL 命令行工具连接到指定的数据库。 ... [详细]
  • 如何解决8080端口被占用问题
    本文介绍了如何通过命令行和任务管理器查找并终止占用8080端口的进程,以确保该端口能够正常使用。 ... [详细]
  • Excel 数据分析基础
    Excel 是数据分析中最基本且强大的工具之一,具备多种实用功能和操作方法。本文将简要介绍 Excel 的不同版本及其兼容性问题,并探讨在处理大数据时的替代方案。 ... [详细]
  • ZooKeeper 入门指南
    本文将详细介绍ZooKeeper的工作机制、特点、数据结构以及常见的应用场景,包括统一命名服务、统一配置管理、统一集群管理、服务器动态上下线和软负载均衡。 ... [详细]
  • 自动验证时页面显示问题的解决方法
    在使用自动验证功能时,页面未能正确显示错误信息。通过使用 `dump($info->getError())` 可以帮助诊断和解决问题。 ... [详细]
  • Python 数据可视化实战指南
    本文详细介绍如何使用 Python 进行数据可视化,涵盖从环境搭建到具体实例的全过程。 ... [详细]
  • 数字资产量化交易通过大数据分析,以客观的方式制定交易决策,有效减少人为的主观判断和情绪影响。本文介绍了几种常见的数字资产量化交易策略,包括搬砖套利和趋势交易,并探讨了量化交易软件的开发前景。 ... [详细]
  • 网站访问全流程解析
    本文详细介绍了从用户在浏览器中输入一个域名(如www.yy.com)到页面完全展示的整个过程,包括DNS解析、TCP连接、请求响应等多个步骤。 ... [详细]
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社区 版权所有