C++ 通用编程

阳光穿透心脏的1/2处 2022-08-20 05:26 159阅读 0赞

标准模板

auto\_ptr 是一个模板类，用于管理动态内存分配的方法。  
auto\_ptr 模板定义了类似指针的对象，可以把new 获得的地址赋给这种对象。当对象auto\_ptr 过期时，其中的析构函数会释放这个指针的内容。

例如：  
auto\_ptr<double> pd;  
double \*p\_reg = new double;  
pd = auto\_ptr<double> (p\_reg);  
auto\_ptr<double>pauto (p\_reg);  
注意：  
只能对new 分配的内存使用auto\_ptr 对象，而不要对由new\[\] 分配的或者通过声明变量分配的内存使用它。

赋值使用：

auto\_ptr<string> ps (new string("I am regined lonely as a clond "));  
auto\_ptr<string> vocation;  
vocation = ps;  
当vocation 和 ps 都是常规指针的则两个指针最后都指向了统一个地方，但是我们需要知道，最后指针过期的时候都需要删除，这样就会删除一个对象两次，所以这是人为BUG；  
为了避免这种问题：

定义赋值操作符，使之执行深复制。即将目标复制使他们指向两个地址。  
建立所有权概念，对与特定对象，只能有一个只能指针指向它。创建智能更高的指针，跟踪引用特定对象的智能指针数，就是引用计数，仅当最后一个指针过期时，delete 才会被调用。

STL 简要说明  
STL 是一种通用的编程技术。面向对象编程关注的是编程的数据方面，而STL则关注的是算法，他们之间的共同点是抽象和创建可重用代码，但是理念绝对是不同的。  
迭代器：

关于迭代器的一些特征要求：  
1.能够进行解引用，应对解引用定义  
2.能够将一个迭代器赋值给另一个  
3.能够将迭代器与另一个进行比较  
4.能够使用迭代器遍历容器中所有的元素  
迭代器类型：  
1.输入迭代器：单向迭代器，可以递增但是不能倒退。  
2.输出迭代器：单向迭代器，只能写不能读。  
3.正向迭代器：可以读取和修改数据，也可以使得只能读取数据，具有多次通行性  
4.双向迭代器：具有正向迭代器的所有特性，并且可以回退  
5.随机访问迭代器：支持随机访问操作  
容器的分类

1.序列  
可以通过添加要求来改进基本的容器概念，其中6种容器都是序列的，deque,list,queue,priority\_queue,stack,vector 都是序列的，学历概念增加了迭代器至少是正向的迭代器这样的要求。  
这里有序列的可选要求  
返回类型                                           含义                                                      容器  
a.front()                                            T& \*a.begin()                                          vector,list,deque  
a.back()                                            T& \*--a.end()                                        vector,list,deque  
a.push\_front(t)                                  void a.insert(a.begin(),t)                          list,deque  
a.push\_back(t)                                 void a.insert(a.end(),t)                              vector,list,deque  
a.pop\_front(t)                                   void a.erase(a.begin())                               list,deque  
a.pop\_back(t)                                  void a.erase(--a.end())                              vector,deque  
a\[n\]                                                  T& \*(a.begin()+n)                                    vector,deque  
a.at(t)                                               T& \*(a.begin()+n)                                    vector,deque

2.联合容器  
是对容器概念的另一种改进。联合容器将值与关键字关联在一起，使用关键字来查找值。它的长处在于，它提供了对元素的快速访问，与序列相似，联合容器也允许插入元素但是不能指定位置，因为他们的位置一般都和算法有关。  
3.操作符和相应的函数符  
操作符               相应的函数符                                                    操作符            相应的函数符  
\+                           plus                                                                     >                     greater  
\-                            minus                                                                    <                     less  
\*                           multiplies                                                             >=                    greater\_equal  
/                            divides                                                                 <=                   less\_equal  
%                          modulus                                                             &&                   logical\_and  
\-                            negate                                                                  ||                      logical\_or  
==                         equal\_to                                                              !                       logical\_not  
！=                        not\_equal\_to

查看原文：[http://zmrlinux.com/2016/02/02/c-%e9%80%9a%e7%94%a8%e7%bc%96%e7%a8%8b/][http_zmrlinux.com_2016_02_02_c-_e9_80_9a_e7_94_a8_e7_bc_96_e7_a8_8b]

[http_zmrlinux.com_2016_02_02_c-_e9_80_9a_e7_94_a8_e7_bc_96_e7_a8_8b]: http://zmrlinux.com/2016/02/02/c-%e9%80%9a%e7%94%a8%e7%bc%96%e7%a8%8b/