首页 / C++ / c++高级编程12 上

c++高级编程12 上

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了c++高级编程12 上，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含10424字，纯文字阅读大概需要15分钟。

内容图文

/*

第12章   理解容器与迭代器

    STL中的容器是范型结构.贴别适合保存数据集合.容器为模板.

    5大类17个容器

    顺序容器:

        vector

        list

        deque

        array

        forward_list

    关联容器:

map

        multimap

set

        multiset

   无需容器:

        unordered_map

        unordered_multimap

        unordered_set

        unordered_multiset

   容器适配器:

        queue

        priority_queue

        stack

        bitset

   c++的string和流某种程度上也可作为容器

   STL容器经常会调用元素的赋值构造函数和复制构造函数,

   可将迭代气象香味指向容器中某个元素的指针.

   只有顺序容器,关联容器,无序容器提供了迭代器,容器适配器和bitset不支持迭代

   const_iterator 和const_reverse_iterator 提供了只读迭代器

   vector<int> createVectorofsize(size_t size)

        vector<int> vec(size);  //局部对象

        int contents = 0;

        for(auto &i :vec)  //i遍历过程中获的容器中的每一个元素

            i = contents++;

         return vec;  //生成一个副本

#include <iostream>

#include <vector>

using namespace std;

int main()

    int size =9;

    vector<int> vec(size);

    int contents = 0;

    for(auto &i :vec)

        i = contents++;

    for(auto i: vec)

        cout<<i<<endl;

    return 0;

#include <iostream>

#include <vector>

using namespace std;

class Element

public:

    Element(int i,string str):mI(i),mstr(str){}

    friend ostream & operator<<(ostream &os,const Element &element);

    inline ostream& operator<<(ostream& os){ os<< "inline method"<<mI<<":"<<mstr;return os;}

protected:

    int mI;

    string mstr;

};

ostream& operator<<(ostream& os,const Element &element)

    os<<"frient method "<<element.mI<<":"<<element.mstr;

    return os;

int main()

    vector<Element> vec;  //可以在尾部和任何位置添加

    Element myElement(12,"Twelve");

    vec.push_back(myElement);  //产生副本存入 vector

    vec.push_back(Element(12,"Twelve"));//不会产生副本

    vec.push_back({12,"Teelve"});  //c++11

    vec.emplace_back(12,"Twelve");//放置到位,就地构建对象

    for(auto i:vec)

        cout<<i<<endl;

        i<<cout<<endl;  //ostream & operator<<(this,const ostream& os)

    return 0;

allocator 指定了内存分配器对象类型

template <class T,class Allocator=allocator<T> >

class vector;

vector至上的operator[]没有边界检查

vector的operator[]返回的是引用,可以用作左值,如果是一个const_vector对象

应用operator[]返回的是一个const元素引用,不能作为赋值目标.

vector 是一动态增长的数组

#include <iostream>

#include <vector>

#include <limits>

using namespace std;

int main()

    vector<double>  doubleVector(10);  //固定大小为10, 不自懂增长

    vector<double>  doublevec(10,0.0);//10 doubles of value 0.0

    //-1.79769e+308表示-1.79769134862315乘以10的308次方。

    double max = numeric_limits<double>::lowest();

    for(size_t i=0;i<10;i++)

        doubleVector[i]=0;

    for(size_t i=0;i<7;i++)

        cout<<"Enter you score:"<<i+1<<":";

        cin>>doubleVector[i];

        if(doubleVector[i]>max)

            max = doubleVector[i];

    max /=100.0;

    for(size_t i = 0; i<10;i++)

        doubleVector[i]/=max;

        cout<<doubleVector[i]<<" ";

    return 0;

#include <iostream>

#include <vector>

#include <limits>

using namespace std;

int main()

    vector<double>  doubleVector;

    double max = numeric_limits<double>::lowest();

    for(size_t i=0;true;i++)

        double  temp;

        cout<<"Enter you score:"<<i+1<<":";

        cin>>temp;

        if( temp  <0 || temp>100)

            break;

        doubleVector.push_back(temp);

        if(temp>max)

            max =temp;

    max /=100.0;

    for(size_t i = 0; i<doubleVector.size();i++)

        doubleVector[i]/=max;

        cout<<doubleVector[i]<<" ";

    return 0;

c++  vector<int>  intvector({1,2,23,4,5,6});

vector<int>   intvector={1,2,3,4,5};

在heap上分配vector:

 vector<element> *elementvector = new vector<element>(10);

 delete elementvector;

 通过只能指针自动释放vector

 模板类                              对象

 shared_ptr<vector<elment> > elementvector(new vector<element>(10));

vector<int>  intVector(10,0);

othercode....

intVector.assign(5,100);//删除10个元素 取而代之的是5个值为100的元素

c++11   initializer_list  初始化列表

intVector.assign({1,23,3,4,5});

#include <iostream>

#include <vector>

#include <limits>

using namespace std;

int main()

    vector<int> vectorone(10,0);

    vector<int> vectortwo(5,100);

    vectortwo.swap(vectorone);  //交换两个vector内容

    for(size_t i=0;i<vectortwo.size();i++)

        cout<<vectortwo[i]<<" ";

迭代器:

for(vector<double>::iterator iter= doubleVector.begin();iter!=doubleVector.end();i++)

    *iter /=max;

    cout<<*iter<<" ";

for (auto &d: doubleVector)

    d/=max;

    cout<<d<<" ";

#include <iostream>

#include <vector>

#include <limits>

#include <string>

using namespace std;

int main()

vector<string> stringVector(10,"hello");

for(auto it=stringVector.begin();it!=stringVector.end();++it)

    it->append("there");

for(auto& str: stringVector)

    cout<<str<<endl;

//const_iterator  不能转化为 iterator

//vector<type>::const_iterator it = myVector.begin();

//c++ 11

//vector<string> stringVector(10,"hello");

for(auto iter = stringVector.cbegin();iter!=stringVector.cend();++iter)

    cout<<*iter<<endl;

vector<int>  intVector;

auto it = intVector.begin();  //end()  返回的是尾部指针

*it = 10;  //BUG  it doesn‘t  refer to a valid alement

insert()的三种不同方式:

    1  插入一个元素  2  插入单个元素n个副本   3 从一个迭代哦器范围插入

    insert(const_iterator pos,const T& x);

    insert(const_isterator pos,size_type n,const T& x)

    insert(const_iterator pos,InputIterator frist,InputIterator last)

#include <iostream>

#include <vector>

#include <limits>

#include <string>

using namespace std;

void printVector(vector<int> &vec)

    for(auto &i: vec)

        cout<<i<<" ";

int main()

    vector<int>  vectorone ={1,2,3,5};

    vector<int>  vectortwo;

    vectorone.insert(vectorone.begin()+3,4);

    for(int i=6;i<=10;i++)

        vectortwo.push_back(i);

    printVector(vectorone);

    printVector(vectortwo);

    vectorone.insert(vectorone.end(),vectortwo.begin(),vectortwo.end());

    printVector(vectorone);

    vectorone.erase(vectorone.begin()+1,vectorone.begin()+5);

     printVector(vectorone);

     vectortwo.clear();

     vectortwo.insert(vectortwo.begin(),10,100);

     vectortwo.pop_back();

     printVector(vectortwo);

vector 内部的重新分配会导致引用vector种元素的所有迭代器失效

capacity()  返回在vector再重新分配之前可以保存元素的个数

还能存多少数据: capacity()-size();

时间片轮转调度的类:  保存进程的列表

RoundRobin类模板

#include <iostream>

#include <vector>

#include <limits>

#include <string>

#include <unistd.h>

using namespace std;

template <typename T>

class RoundRobin

public:

    RoundRobin(int numExpected=0);

    virtual ~RoundRobin();

    void add(const T& elem);

    void remove(const T& elem);

    T& getNext() throw(std::out_of_range);

protected:

    std::vector<T> mElemes;

    //当访问基于一个或多个模板参数的类型时 必须显示的指定typename

    typename std::vector<T>::iterator mCurElem;

private:

    RoundRobin(const RoundRobin &src);  //防止拷贝和赋值

    RoundRobin & operator =(const RoundRobin& rhs);

};

template <typename T>

RoundRobin<T>::RoundRobin(int numExpected)

    mElemes.reserve(numExpected);

    mCurElem = mElemes.begin();

template <typename T>

RoundRobin<T>::~RoundRobin()

{}

template <typename T>

void RoundRobin<T>::add(const T& elem)

    //这个地方看不明白

    int pos = mCurElem - mElemes.begin();

    mElemes.push_back(elem);

    mCurElem = mElemes.begin()+pos;

template <typename T>

void RoundRobin<T>::remove(const T& elem)

    for(auto it = mElemes.begin();it!=mElemes.end();it++)

        if(*it == elem)

            int newpose;

            if(mCurElem <= it)

                newpose = mCurElem-mElemes.begin();

            }else{

                newpose = mCurElem-mElemes.begin()-1;

            mElemes.erase(it);

            mCurElem = mElemes.begin()+newpose;

            if(mCurElem == mElemes.end())

                mCurElem = mElemes.begin();

            return ;

//资源遍历

template <typename T>

T& RoundRobin<T>::getNext() throw (std::out_of_range)

    if(mElemes.empty())

        throw std::out_of_range("No elemet in the list");

    T& retval = *mCurElem;

    ++mCurElem;

    if(mCurElem == mElemes.end())

        mCurElem = mElemes.begin();

    return retval;

//进程类

class Process

public:

    Process(const string& name):mName(name){}

    void doworkDuringTimeSlice()

        cout<<"process"<<"--->"<<mName<<"  "<<"performing work during time slice"<<endl;

    bool operator ==(const Process& rhs)

        return mName == rhs.mName;

protected:

    string mName;

};

//进程安排

class Scheduler

public:

    Scheduler(const vector<Process>& processes);

    void scheduleTimeSlice();

    void removeProcess(const Process& process);

protected:

    //时间片轮转的类  的对象rr

    RoundRobin<Process> rr;

};

Scheduler::Scheduler(const vector<Process>& processes)

    for(auto& process: processes)

    rr.add(process);

void Scheduler::scheduleTimeSlice()

    try{

        rr.getNext().doworkDuringTimeSlice();

    }catch(const out_of_range)

        cerr<<"No more process to schedule."<<endl;

void Scheduler::removeProcess(const Process &process)

    rr.remove(process);

int main(){

    //存放进程的对象

    vector<Process>  processes = {Process("one"),Process("Two"),Process("Three"),Process("Four")};

    //执行进程  模拟cpu

    Scheduler sched(processes);

    for(int i=0;true;i++)

        sleep(1);

            sched.scheduleTimeSlice();

    sched.removeProcess(processes[1]);

    cout<<"Remove second process"<<endl;

    for(int i=0;i<4;i++)

        sched.scheduleTimeSlice();

    return 0;

#include <list>

#include <iostream>

using namespace std;

//list 没有提供operator[]只有通过迭代器访问单个数据

//list 本质是链表

int main()

    list<string> dictionary,bword;

    dictionary.push_back("afjdsah");

    dictionary.push_back("afkjsad");

    dictionary.push_back("canfgdj");

    dictionary.push_back("cjjjjsdljk");

    bword.push_back("bath");

    bword.push_back("baldjklsd");

    if(bword.size()>0)

        auto iterLastB = --(bword.end());

        list<string>::iterator it;

        for(it = dictionary.begin();it!=dictionary.end();it++)

            if(*it > *iterLastB)

                break;

        //splice  实现list的拼接  void splice(iterator positon,list<T, Allocator>&x);

        // void splice (iterator position,list<T,Allocator>& x,iterator i)

        //void splice(iterator position ;list<T,Allocator>& x,iterator frist, iterator second)

        dictionary.splice(it,bword);

    for(auto it = dictionary.cbegin();it!=dictionary.cend();it++)

        cout<<*it<<endl;

    return 0;

*/

list <string>

getTotalEnrollment(const vector<list<string> > & courseStudents,const list<string>& dropStudents)

    list<sting> allstudents;

    for(auto &lst: courseStudents)

        allstudents.insert(allstudents.end(),lst.begin(),lst.end());

        allstudents.sort();

        allstudents.unique();  //删除”所有相邻的重复元素。

        for(auto& str:dropStudents)

            allstudents.remove(str);

    return allstudents;

原文：https://www.cnblogs.com/countryboy666/p/10927514.html

内容总结

以上是互联网集市为您收集整理的c++高级编程12 上全部内容，希望文章能够帮你解决c++高级编程12 上所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1140246.html

来源：【匿名】

【上一篇】C++程序设计_第6章_继承和派生【下一篇】c++有个库什么的吗?

更多 ►

【c++高级编程12 上】教程文章相关的互联网学习教程文章

学习BoolanC++笔记_04(C++面向对象高级编程（下）第五周)【图】

作者： ayaoko出处： http://www.cnblogs.com/fyc006/>关于作者：小可才疏学浅还请多多赐教！本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出, 原文链接如有问题，可邮件（270469391@qq.com）咨询./**/对象模型：关于vptr和vtbl、关于this、关于Dynamic Binding动态绑定：指针虚函数向上转型。A* pa=new B;pa->vfunc1();多态vfunc1: 扩展虚指针和虚函数表作者：ayaoko...

编程算法 - K路归并排序(k-way merge sort) 代码(C++)【图】

K路归并排序(k-way merge sort) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendyK路归并排序作为经典的外部排序算法, 是程序员必须要掌握的.知识概念参考: <数据结构>主要思想: 在k个已排序的文件中, 选择第一个值, 采用败者树, 更新二叉树结构, 最终选择最优值.代码仅供参考, 如最小值用(-1)代替, 最大值用(100)代替./** main.cpp** Created on: 2014年9月11日* Author: Spike*/#include <fstream> #include <iost...

C++编程实现对工厂产品生产流程的模拟【代码】

1 #include <iostream>2 #include <list>3usingnamespace std;4 5int main ()6{7 list<product> queue;8 queue.push_back(product());9var x = queue.front(); 10 cout<<"产品"<<x<<"生产完毕,共耗时9小时"； 11return0; 12 }最近编写了模拟工厂产品生产流程的程序，分享如上(C++) 原文：https://www.cnblogs.com/WSKIT/p/10300034.html

POJ C++程序设计编程题＃1 List【代码】

编程题＃1 List来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)注意：总时间限制: 4000ms 内存限制: 65536kB描述写一个程序完成以下命令：new id ——新建一个指定编号为id的序列(id<10000)add id num——向编号为id的序列加入整数nummerge id1 id2——合并序列id1和id2中的数，并将id2清空unique id——去掉序列id中重复的元素out id ——从小到大输出编号为id的序列中的元素，以空格隔开输入第一行...

VC++编程中为程序加入启动画面功能【图】

如何为自己的程序加入启动画面观察我们平常使用的软件，当我们双击软件的时候，会在主界面出现前，先行出现一个启动画面，由于前一阵子写了一个基于对话框的程序，亲自实验了下，今天就为大家简单的介绍下，在我们的程序中如何实现增加启动画面的功能。在这里说明说明一下，我们平常使用的编译器是VS2010 或者是VS2012，在早一点的版本中，例如vc6.0中，加入启动画面这一功能，编译器已经为我们封装好，我们直接使用他所提供的...

学习记录--C++继承与派生编程题【代码】【图】

1.设计一个圆类circle和一个桌子类table，另设计一个圆桌类roundtable，它是从前两个类派生出来的要求输出一个圆桌的高度，面积与颜色等。#include<iostream> #include<string> usingnamespace std; #define PI 3.14; class circle { public:circle(){//默认构造函数 }void setR(double r){m_r = r;}double getR(){return m_r;}double getArea(){double area;area = m_r *m_r * PI;return area;} protected:double m_r;//圆的半...

《C++编程思想》（第二版）第2章 C++中的C（笔记、习题及答案）(二)【图】

#include <iostream> #include <string> using namespace std;void stringRef(string& s) {s += " come blow"; }void stringPtr(string* p) {p->append(" your horn"); }int main() {string s = "Little Boy Blue";stringRef(s);stringPtr(&s);cout << s << endl; }#include <iostrea...

C++并发编程学习笔记<2> 线程管理

线程管理基本线程管理启动一个线程 <1>最简单的一种类型void do_some_work();std::thread my_thread(do_some_work); <2>函数对象的形式#include<iostream> #include<thread> using namespace std;class Say_hello { public:void operator()(){cout<<"hello";} };int main() {Say_hello hello;std::thread t(hello);t.join();return 0; } 一旦开启一个线程，你需要明确地决定是否要等它结束 (通过join()函数 )，或让它自己后台...

c++模板元编程【代码】

范例：// 主模板 template<int N> struct Fib {enum { Result = Fib<N-1>::Result + Fib<N-2>::Result }; };// 完全特化版 template <> struct Fib<1> {enum { Result = 1 }; };// 完全特化版 template <> struct Fib<0> {enum { Result = 0 }; };int main() {int i = Fib<10>::Result;// std::cout << i << std::endl; }主要思想利用模板特化机制实现编译期条件选择结构，利用递归模板实现编译期循环结构，模板元程序则由编译器在...

Boost.Asio c++ 网络编程翻译（10）【代码】

read/write方法这些方法对一个流进行读写操作（可以是套接字，或者其他表现的像流的类）：async_read(stream, buffer [, completion],handler)：这个方法异步地从一个流读取。结束时，处理方法被调用。处理方法的格式是：void handler(const boost::system::error_ code & err, size_tbytes);。你可以选择指定一个完成处理方法。完成处理方法会在每个read操作调用成功之后调用，然后告诉Boost.Asio async_read操作是否完成（如果没...

C++ 字符串编程训练3

标题：比较一个数组是否为回文数组说明：回文数组即从头到尾和从尾到头都是一样的，例如数组{1,2,3,4,5，4,3,2,1}或者数组{1,2,3,4,4,3,2,1}都是回文数组。bool is_huiwen(int A[],int n){ for(int i=0;i<n/2;i++)//n/2是关键，因为不需要再从尾到头比较 { if(A[i]!=A[n-i-1])//不满足回文要求 { return false; } } return true;}int main(){ int n; cin>>n; int *A=new int[n]; fo...

C++编程总结之虚函数的使用【图】

对于一个单一的类来说，析构函数是不是虚函数，其没有实质性的意义。但是当当前类作为基类的时候，基类的析构函数是不是虚函数则会对程序带来不同程度的影响。看下下面的代码运行结果：#include<iostream> using namespace std; class Base { public:Base(){cout << "Base:Constructor" <<endl;}~Base(){cout << "Base:Destructor" << endl;} };class DerivedA:public Base { public:DerivedA(){cout << "DerivedA:Constructor" <<...

C/C++编程笔记：C语言开发经典游戏项目《五子棋》，内含源码【图】

上一节给大家分享了扫雷游戏的源代码，本篇文章当然也不会让大家失望，专门针对C语言入门或者学习了部分知识之后的小伙伴来练手的游戏项目——《五子棋大战》，本期并不是使用的easyX，因为考虑到有些大学的同学没有接触到这个，所以本期就是一个“黑漆漆”的控制台界面，这个就希望大家谅解哈！，话不多说，下面我们正式来看吧！一、构建棋盘首先可以用一个二维数组来构建棋盘，下标表示位置，内容表示黑子白子或者空位。当数组内...

C和C++中泛型编程 - 适应不同类型参数的函数

首先一个简单的问题，如何实现交换两个整数的值？想必每个有编程经验的人都能作答。C语言用指针实现如下：void swap(int * a, int * b){int tmp = *a;*a = *b;*b = tmp; } C++可以使用引用实现如下： void swap(int & a, int & b){int tmp = a;a = b;b = tmp; } 顺便记录另外两个很有意思的实现，不用中间变量tmp （面试中可能会问到）： void swap(int & a, int & b){a = a + b;b = a - b;a = a - b; }void swap(int & a, int & ...

高质量C++/C编程指南_读书笔记1

-----------------------------------------------------------------------------引用和指针—----------------------------------------------------------------------------以下程序中，n是m的一个引用（reference），m是被引用物（referent）。 int m; int &n = m;n相当于m的别名（绰号），对n的任何操作就是对m的操作。例如有人名叫王小毛，他的绰号是“三毛”。说“三毛”怎么怎么的，其实就是对王小毛说三道四。所以...

C++ - 技术教程分类

C++ 教程 C++ 简介 C++ 基本语法 C++ 注释 C++ 数据类型 C++ 变量类型 C++ 变量作用域 C++ 常量 C++ 修饰符类型 C++ 存储类 C++ 运算符 C++ 循环 C++ 判断 C++ 函数 C++ 数字 C++ 数组 C++ 字符串 C++ 指针 C++ 引用 C++ 日期 & 时间 C++ 基本的输入输出 C++ 数据结构 C++ 类 & 对象 C++ 继承 C++ 重载运算符和重载函数 C++ 多态 C++ 数据抽象 C++ 数据封装 C++ 接口（抽象类） C++ 文件和流 C++ 异常处理 C++ 动态内存 C++ 命名空间 C++ 模板 C++ 预处理器 C++ 信号处理 C++ 多线程 C++ Web 编程 C++ 标准库 C++ 有用的资源 C++ 实例 c++ 全部

C++ - 最热教程

C++通过共享内存实现进程间通信（windo...C++基于EasyX制作贪吃蛇游戏（一）文档 C++中的分治算法及常见题目汇总【C++】stringstream的str() 和 string...c++中内置函数qsort（快速排序）和bsea...VS2019 C++创建一个简单项目demo [C++]VS2015用动态链接(MD/MDd)方式编译...C/C++编程学习 - 第15周 ⑥ 药房管理万维考试系统检测不到VC++ 6.0环境解决...C/C++ QT自定义对话框与MID窗体

首页 / C++ / c++高级编程12 上

c++高级编程12 上

内容导读

内容图文

内容总结

内容备注

内容手机端

【c++高级编程12 上】教程文章相关的互联网学习教程文章

学习BoolanC++笔记_04(C++面向对象高级编程（下）第五周)【图】

编程算法 - K路归并排序(k-way merge sort) 代码(C++)【图】

C++编程实现对工厂产品生产流程的模拟【代码】

POJ C++程序设计编程题＃1 List【代码】

VC++编程中为程序加入启动画面功能【图】

学习记录--C++继承与派生编程题【代码】【图】

《C++编程思想》（第二版）第2章 C++中的C（笔记、习题及答案）(二)【图】

C++并发编程学习笔记<2> 线程管理

c++模板元编程【代码】

Boost.Asio c++ 网络编程翻译（10）【代码】

C++ 字符串编程训练3

C++编程总结之虚函数的使用【图】

C/C++编程笔记：C语言开发经典游戏项目《五子棋》，内含源码【图】

C和C++中泛型编程 - 适应不同类型参数的函数

高质量C++/C编程指南_读书笔记1

编程 - 相关标签

C++ - 技术教程分类

C++ - 最新教程

C++ - 最热教程