dede做网站,晋城做网站,网页设计是什么行业的,网页界面设计教案一、理论提高#xff1a;所有容器提供的都是值#xff08;value#xff09;语意#xff0c;而非引用#xff08;reference#xff09;语意。容器执行插入元素的操作时#xff0c;内部实施拷贝动作。所以STL容器内存储的元素必须能够被拷贝#xff08;必须提供拷贝构造函…一、理论提高所有容器提供的都是值value语意而非引用reference语意。容器执行插入元素的操作时内部实施拷贝动作。所以STL容器内存储的元素必须能够被拷贝必须提供拷贝构造函数。
#define _CRT_SECURE_NO_WARNINGS#include iostream
using namespace std;
#include vectorclass Teacher
{
public:Teacher(char *name, int age){m_pname new char[strlen(name) 1];strcpy(m_pname, name);m_age age;}~Teacher(){if (m_pname ! NULL){delete[] m_pname;m_pname NULL;m_age 0;}}//Teacher t2 t1;Teacher(const Teacher obj){m_pname new char[strlen(obj.m_pname)1];strcpy(m_pname, obj.m_pname);m_age obj.m_age;}//重载 号操作符//t3 t2 t1Teacher operator(const Teacher obj){//先把t2的旧的内存释放掉if (m_pname ! NULL){delete[] m_pname;m_pname NULL;m_age 0;}//根据t1的大小分配内存 m_pname new char[strlen(obj.m_pname) 1 ];//copy t1的数据strcpy(m_pname, obj.m_pname);m_age obj.m_age;return *this;}public:void printT(){cout m_pname \t m_age endl;}
protected:
private:char *m_pname;int m_age;
};void main1301()
{Teacher t1(t1, 31);t1.printT();vectorTeacher v1;v1.push_back(t1); //把t1拷贝了一份 存入到容器中了....}
void main()
{main1301();couthello...endl;system(pause);return ;
}
二、除了queue与stack外每个容器都提供可返回迭代器的函数运用返回的迭代器就可以访问元素。
三、通常STL不会丢出异常。要求使用者确保传入正确的参数。
四、每个容器都提供了一个默认构造函数跟一个默认拷贝构造函数。 如已有容器vecIntA。
vectorint vecIntB(vecIntA); //调用拷贝构造函数复制vecIntA到vecIntB中。
五、与大小相关的操作方法(c代表容器)
c.size(); //返回容器中元素的个数
c.empty(); //判断容器是否为空
六、比较操作(c1,c2代表容器)
c1 c2 判断c1是否等于c2
c1 ! c2 判断c1是否不等于c2
c1 c2 把c2的所有元素指派给c1
七、deque的使用场景 比如排队购票系统对排队者的存储可以采用deque支持头端的快速移除尾端的快速添加。如果采用vector则头端移除时会移动大量的数据速度慢。 vector与deque的比较: (1) vector.at()比deque.at()效率高比如vector.at(0)是固定的deque的开始位置却是不固定的。 (2) 如果有大量释放操作的话vector花的时间更少这跟二者的内部实现有关。 (3) deque支持头部的快速插入与快速移除这是deque的优点。 八、list的使用场景 比如公交车乘客的存储随时可能有乘客下车支持频繁的不确实位置元素的移除插入。
九、set的使用场景 比如对手机游戏的个人得分记录的存储存储要求从高分到低分的顺序排列。
十、map的使用场景 比如按ID号存储十万个用户想要快速要通过ID查找对应的用户。二叉树的查找效率这时就体现出来了。如果是vector容器最坏的情况下可能要遍历完整个容器才能找到该用户。
