分类目录归档:未分类

标准模板库STL 2

容器容器上的迭代器类别vector随机访问deque随机访问list双向set/multiset双向map/multimap双向stack不支持迭代器queue不支持迭代器priority_queue不支持迭代器iterator与const_iterator及const iterator区别iterator,const_iterator作用:遍历容器内的元素,并访问这些元素的值。iterator可以改元素值,但const_iterator不可改。跟C的指针有点像(容器均可以++iter,而vector还可以iter-n, iter+n,n为一整型,iter1-iter2:结果是difference_type类型,表两元素的距离.)const_iterator 对象可以用于const vector 或非 const vector,它自身的值可以改(可以指向其他元素),但不能改写其指向的元素值.const iterator与const_iterator是不一样的:声明一个 const iterator时,必须初始化它。一旦被初始化后,就不能改变它的值,它一旦被初始化后,只能用它来改它指的元素,不能使它指向其他元素。(因此const iterator几乎没什么用途)STL算法就是一个个函数模板, 大多数在 中定义算法通过迭代器来操纵容器中的元素。许多算法可以对容器中的一个局部区间进行操作,因此需要两个参数,一个是起始元素的迭代器,一个是终止元素的后面一个元素的迭代器。比如,排序和查找有的算法返回一个迭代器。比如 find() 算法,在容器中查找一个元素,并返回一个指向该元素的迭代器算法可以处理容器,也可以处理普通数组vector的迭代器是随机迭代器,遍历 vector 可以有以下几种做法(deque亦然):vector v(100);

标准模板库STL

标准模板库STL 概述简单地说就是使用模板的程序设计法。将一些常用的数据结构(比如链表,数组,二叉树和算法(比如排序,查找)写成模板,以后则不论数据结构里放的是什么对象,算法针对什么样的对象,则都不必重新实现数据结构,重新编写算法。标准模板库 (Standard Template Library) 就是一些常用数据结构和算法的模板的集合。容器概述可以用于存放各种类型的数据(基本类型的变量,对象等)的数据结构,都是类模版,分为三种:顺序容器vector, deque,list关联容器set, multiset, map, multimap容器适配器stack, queue, priority_queue对象被插入容器中时,被插入的是对象的一个复制品。许多算法,比如排序,查找,要求对容器中的元素进行比较,有的容器本身就是排序的,所以,放入容器的对象所属的类,往往还应该重载 == 和 < 运算符。顺序容器简介容器并非排序的,元素的插入位置同元素的值无关。vector 头文件 < vector >动态数组。元素在内存连续存放。随机存取任何元素都能在常数时间完成。在尾端增删元素具有较佳的性能(大部分情况下是常数时间)。deque 头文件 < deque >双向队列。元素在内存连续存放。随机存取任何元素都能在常数时间完成(但次于vector)。在两端增删元素具有较佳的性能(大部分情况下是常数时间)。list 头文件 < list >双向链表。元素在内存不连续存放。在任何位置增删元素都能在常数时间完成。不支持随机存取。关联容器简介元素是排序的插入任何元素,都按相应的排序规则来确定其位置在查找时具有非常好的性能通常以平衡二叉树方式实现,插入和检索的时间都是 O(log(N))set/multiset 头文件 < set >set 即集合。set中不允许相同元素,multiset中允许存在相同的元素。map/multimap 头文件 < map >map与set的不同在于map中存放的元素有且仅有两个成员变量,一个名为first,另一个名为second, map根据first值对元素进行从小到大排序,并可快速地根据first来检索元素。map同multimap的不同在于是否允许相同first值的元素stack :头文件 < stack >栈。是项的有限序列,并满足序列中被删除、检索和修改的项只能是最近插入序列的项(栈顶的项)。后进先出。queue 头文件 < queue >队列。插入只可以在尾部进行,删除、检索和修改只允许从头部进行。先进先出。priority_queue 头文件 < queue >优先级队列。最高优先级元素总是第一个出列顺序容器和关联容器中都有的成员函数begin 返回指向容器中第一个元素的迭代器end 返回指向容器中最后一个元素后面的位置的迭代器rbegin 返回指向容器中最后一个元素的迭代器rend 返回指向容器中第一个元素前面的位置的迭代器erase 从容器中删除一个或几个元素clear 从容器中删除所有元素顺序容器的常用成员函数front :返回容器中第一个元素的引用back : 返回容器中最后一个元素的引用push_back : 在容器末尾增加新元素pop_back : 删除容器末尾的元素erase :删除迭代器指向的元素(可能会使该迭代器失效),或删除一个区间,返回被删除元素后面的那个元素的迭代器迭代器用于指向顺序容器和关联容器中的元素迭代器用法和指针类似有const 和非 const两种通过迭代器可以读取它指向的元素通过非const迭代器还能修改其指向的元素定义一个容器类的迭代器的方法可以是:容器类名::iterator 变量名;或:容器类名::const_iterator 变量名;访问一个迭代器指向的元素:*迭代器变量名vector 和deque提供的是RandomAccessIterator,list提供的是BidirectionalIterator,set和map提供的 iterators是 ForwardIterator迭代器上可以执行 ++ 操作, 以使其指向容器中的下一个元素。如果迭代器到达了容器中的最后一个元素的后面,此时再使用它,就会出错,类似于使用NULL或未初始化的指针一样。双向迭代器若p和p1都是双向迭代器,则可对p、p1可进行以下操作:++p, p++ 使p指向容器中下一个元素--p, p-- 使p指向容器中上一个元素*p 取p指向的元素p = p1 赋值p == p1 , p!= p1 判断是否相等、不等随机访问迭代器若p和p1都是随机访问迭代器,则可对p、p1可进行以下操作:双向迭代器的所有操作p += i 将p向后移动i个元素p -= i 将p向向前移动i个元素p + i 值为: 指向 p 后面的第i个元素的迭代器p - i 值为: 指向 p 前面的第i个元素的迭代器p[i] 值为: p后面的第i个元素的引用p < p1, p p1, p>= p1

赋值运算符的重载

赋值运算符的重载赋值运算符 ‘=’ 重载赋值运算符 两边的类型 可以 不匹配把一个 int类型变量 赋值给一个 Complex对象把一个 char * 类型的字符串 赋值给一个 字符串对象需要 重载赋值运算符 ‘=’赋值运算符 “=” 只能重载为 成员函数编写一个长度可变的字符串类String包含一个char * 类型的成员变量指向动态分配的存储空间该存储空间用于存放 ‘0’ 结尾的字符串string s = "hello"; // =是初始化语句

运算符重载的基本概念

运算符C++预定义表示对数据的运算+, -, *, /, %, ^, &, ~, !, |, =, , != ……只能用于基本的数据类型整型, 实型, 字符型, 逻辑型……自定义数据类型与运算符重载C++提供了数据抽象的手段:用户自己定义数据类型 -- 类调用类的成员函数 --> 操作它的对象类的成员函数--> 操作对象时,很不方便在数学上, 两个复数可以直接进行+/-等运算Vs. 在C++中, 直接将+或-用于复数是不允许的运算符重载对抽象数据类型也能够直接使用C++提供的运算符程序更简洁代码更容易理解例如:complex_a和complex_b是两个复数对象求两个复数的和, 希望能直接写:complex_a + complex_b对已有的运算符赋予多重的含义使同一运算符作用于不同类型的数据时 有 不同类型的行为目的扩展C++中提供的运算符的适用范围, 以用于类所表示的抽象数据类型同一个运算符, 对不同类型的操作数, 所发生的行为不同(5,10i) + (4,8i) = (9,18i)5 + 4 = 9运算符重载的实质是函数重载返回值类型 operator 运算符(形参表)