C++类模板对象做函数参数 学习目标： * 类模板实例化出的对象，向函数传参的方式 一共有三种传入方式： 1.指定传入的类型 ----直接显示对象的数据类型（常用） 2.参数模板化 —将对象中的参数变为模板进行传递 3.整个类模板 —将这个对象类型模板进行传递 代码示例： #include<iostream> #include<string> using namespace std; //类模板对象做函数参数 template<class T1,class T2> class Person {  public: Person(T1 name, T2 age)...

C++类模板与继承 当类模板碰到继承时，需要注意以下几点： 当子类继承父类是一个类模板时，子类在声明的时候，要指定出父类中T的类型 如果不指定，编译器无法给予子类分配内存 如果想灵活指定出父类中T的类型，子类也需变为类模板 代码示例： #include<iostream> using namespace std; //类模板与继承 template<class T> class Base {  T m; }; //class Son:public Base//错误，必须要知道父类中的T类型，才能继承给子类 class Son :public Base<int&gt...

学习目标：能够掌握类模板中成员函数类外实现 代码示例： #include<iostream> #include<string> using namespace std; //类模板成员函数类外实现 template<class T1,class T2> class Person {  public: Person(T1 name, T2 age); //{  // this->m_Name = name; // this->m_Age = age; //} void showPerson(); //{  // cout << &quo...

类模板与友元学习目标 * 掌握类模板配合友元函数的类内和类外实现  全局函数类内实现-直接在类内声明友元即可全局函数类外实现-需要提前让编译器知道全局函数的存在 代码示例： #include<iostream> #include<string> using namespace std; //通过全局函数 打印Person信息 //提前让编译器知道Person类存在 template<class T1, class T2> class Person; //类外实现 template<class T1, class T2> void printPer...

STL的诞生 *  长久以来，软件界一直希望建立一种可重复利用的东西 C++的面向对象和泛型编程思想，目的就是复用性的提升 大多情况下，数据结构和算法都未能有一套标准，导致被迫从事大量重复工作 为了建立数据结构和算法的踢一套标准，诞生了STL STL基本概念 *  STL（Standard Template Library，标准库模板） STL从广义上分为：容器（container）算法（algorithm）迭代器（itertor） 容器和算法之间通过迭代器进行无缝连接。 STL几乎所有的代码都采用了模板类或者模板函数 STL六大组件：STL六大组件分别是：容器、算法、迭代器、仿函数、适配器（...

容器算法迭代器初识： 了解STL中容器、算法、迭代器概念后，我们利用代码感受STL的魅力 STL中最常见的容器为Vector，可以理解为数组，下面我们将学习如何向这个容器中插入数据，遍历这个容器 vector存放内置数据类型 容器：vector 算法：for_each 迭代器：vector::iterator 代码示例： #include<iostream> using namespace std; #include<vector> #include<algorithm>//标准算法头文件 //vector容器存放内置数据类型 void myPrint(in...

string 基本概念 本质： string是C++风格的字符串，而string本质上是一个类 string和char区别： * char是一个指针 * string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。 特点： string类内部封装了很多成员方法 例如：查找find，拷贝copy，删除delete，替换relace，插入insert string管理char*所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责。 string构造函数 构造函数原型： string(); //创建一个空的字符串 例如：string str; string(con...

string 查找和替换 功能描述： 查找：查找指定字符是否存在 替换：在指定的位置替换字符串 函数原型： int find(const string& str, int pos = 0)const; //查找str第一次出现位置，从pos开始查找 int find(const char* s, int pos = 0)const; //查找s第一次出现位置，从pos开始查找 int find(const char* s, int pos ,int n)const; //从pos位置查找s的前n个字符第一次位置 int find(const char c, int pos = 0)co...

vector容器概念 3.2.1功能： vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间  vector构造函数 功能描述： 创建vector容器 函数原型：  vector<T>v; //采用模板类实现，默认构造函数 vector(v.begin(), v.endl()); //将v[begin(),end()]区间中元素拷贝给本身 vector(n, elem); //构造函数将n个elem拷贝...

C++STL——vector容器和大小操作 功能描述： 对vector容器和大小操作 函数原型： empty(); //判断容器是否为空 capacity();//容器的容量 size(); //返回容器指定长度为num，若容器变长，则以默认值填充新位置。 //如果容器变短，则末尾超出容器长度的元素被删除 resize(int num, elem);//重新指定容器的长度为num，若容器变长，则以elem值填 充新位置。 //如果容器变短，则末尾超出容器长度的元素被删除  代码示例： #include<iostream> #include<vector> using n...

deque容器基本概念 功能： * 双端数组，可以对头端进行插入删除操作 deque与vector区别： * vector对于头部的插入删除效率低，数据量越大，效率越低 * deque相对而言，对头部的插入删除速度会比vector快 * vector访问元素时的速度会比deque快，这和两者内部实现有关  deque内部工作原理： deque内部有个中控器，维护每段缓冲区的内容，缓冲区中存放真实数据 中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间  deque容器的迭代器也是支持随机访问的 deque构造函数 功能描述： * deque容器构造 函数原型： deque...

stack容器 3.5.1stack基本概念 概念：stack是一种先进后出的数据结构，他只有一个出口 栈底：  栈顶： 入栈：push 出栈：pop 栈中只有顶端的元素才可以被外界使用·，因此栈不允许有遍历行为 生活中的栈：  stack常用接口 功能描述：栈容器常用的对外接口 构造函数： stackstk; //stack采用模板类实现，stack对象的默认构造形式 stack（const &stk）; //拷贝构造函数 赋值操作： stack& operator=(const stack &stk); //重载等号操作  数据存取：  push(elem); //...

C++STLlist容器的概念以及用法 list基本概念 功能：将数据进行链式存储 链表（list）是一种物理存储单元上非连续性的储存结构，数据元素的逻辑顺序是通过链表中的指针链接实现的 链表的组成： 链表由一系列节点组成 节点的组成： 一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域 STL中的链表是一个双向循环链表  由于链表的储存方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器 list的优点： 采用动态存储分配，不会造成内存浪费和溢出 链表执行插入和删除操作十分不便，修改指针即可，不需要移动大量元素 list的缺点： 链表灵活，但是空间...

C++stllist大小操作 功能描述： 对list容器的大小进行操作 函数原型： size(); //返回容器中元素的个数 empty(); //判断容器是否为空 resize(num); //重新指定容器的长度为num，若容器变长，则以默认填充新位置 //如果容器变短，则末尾超出容器长度的元素被删除。 resize(num, elem); //重新指定容器的长度为num，若容器变长，则以elem填充新位置 //如果容器变短，则末尾超出容器长度的元素被删除。  代码示例： #include<iostream> #include<list> using namespac...