【第21期】观点:人工智能到底用 GPU?还是用 FPGA?

C++所有容器的共同操作

原创 2017年01月03日 18:36:26


C++库中还有很多的容器:vector,list (双向链表),queue,stack,set,map,等等。

但是他们都有一些共有的操作。

   1.== 和 != 运算符,都是返回true和false;

   2.赋值(=),是将一个容器赋值给另一个容器。

   3.empty都是返回的true和false;

   4.size都表示,容器内部,现在持有的元素个数。

   5.clear()删除所有元素。

   6.begin()都是指向容器的第一元素。

   7.end()都是返回容器的最后一个元素的下一个位置;

   8.insert(),将单一或者某一个范围内的元素插入容器。

   9.erase(),都是将容器内的单一元素或者某个范围内的元素,删除。

vector和list的比较优缺点:

     vector是数组,那么他的优点就是随机访问效率高,但是要是删除和插入一个元素效率是很低的。

     list是一个双向链表,那么他的优点就是很显然的,就是删除插入很简单,但是随机的访问却是很困难的。一个

泛型算法:

    1.find()用于搜索无序的集合;找到某个范围内的iterator[first,end);找到就返回,iterator所指向的值,否是指向end().

   2.binary_search() 用于查找有序的,找到返回true,否则返回false;binary_search()比find()更有效。(vector按照递增序列排序,才最有效)

   3.count(),返回数值相符的元素个数。

   4.search(),查找子集的,如果,找到自己序列,那么就返回自己的起始位置。否则返回end()的地址。


   


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

【C++】容器类

C++中的容器类对比起其它语言,无论是《【Python】容器类》(点击打开链接),还是《【Java】Java中的Collections类——Java中升级版的数据结构》(点击打开链接)的容器类都没有C...

C++编程必备神器STL——容器篇

STL是C++内置的标准模板库,其中内置了很多我们常用的数据结构和算法,如果能在日常编程和竞赛编程中合理使用,将会大大提升我们的编程效率,今天博主就来简单介绍一下我们最常用的STL容器及其内部包含的常...

C++ 容器的使用

在 C++ 编程中使用容器能大大的

C++之容器

容器,迭代器与容器适配器 所谓容器,即是将最常运用的一些数据结构(data structures)用类模板实现出来,用于容纳特定类型的对象。根据数据在容器中排列的特性,容器可概分为序列式(seq...

C++开源代码项目汇总

本文转载自:http://blog.csdn.net/wenrenhua08/article/details/40040903 Google的C++开源代码项目 v8  -  V8 Jav...

C++容器的实现

现在的面试经常问到vector或queue怎么实现,好烦啊。 由于刚刚看了迭代器设计模式一文,文中讲解了Java Collection Framework的框架,它们都实现了下面这个接口: 所...

c++各容器总结

vector: #include vector number; number.push_back(i);//在数组最后添加元素 number.pop_back();//弹出最后一个人元素 numbe...

C++中的容器类详解

C++中的容器类包括“顺序存储结构”和“关联存储结构”,前者包括vector,list,deque等;后者包括set,map,multiset,multimap等。若需要存储的元素数在编译器间就可以确...

表的简单实现——使用C++容器库(STL List)

前言表(List)和栈(Stack)是最基础最简单的数据结构,为此,C++提供了现成的库(std::list与std::stack),其使用方法也比较简便。简介list和stack在头文件中分别定义为...

《C++ Primer》读书笔记-第九章 03 顺序容器操作

作者:马志峰 链接:https://zhuanlan.zhihu.com/p/24432568 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 声明: ...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)