• idnemo

  • 致力于游戏开发~~
  • 首页
  • 碎语
  • 登录
  • 我的C++笔记(四)

    post by idnemo / 2008-3-7 14:26 Friday

    接着上次的STL,list和map同样是两种比较常用的容器。就像vector一样,很好很强大。

    第三种容器deque也是连续内存存储元素,类似vector,但是它的前端和末端元素的插入和删除效率更高。STL的队列便是以deque实现的。定义:
    list<string> slist;
    或 list<int> ilist(1024)  1024个0值
    或 list <string> slist(16,"fuck");16个"fuck"
    或 int ia[3]={2,1,5};vector <int> fib(ia,ia+3);迭代赋值
    或list <string> slist; list<string> slist2(slist);复制容器的元素
    容器还有push_back(),pop_back()操作。list和deque还有push_front()和pop_front()操作。通用的容器插入函数insert(),删除函数为erase().
    使用泛型算法前,#include <algorithm>
    find()搜寻无序集合是否存在某值,属于线性搜寻。
    binary_search()搜寻已序集合,效率比find()高。
    count()返回元素数目。
    search()搜寻一个子序列。
    max_element()传入一对迭代器,返回一个区间内的最大数。
    grow_vec()持续将元素加入vector,直到加入的元素值>=最大元素
    copy()拷贝一份容器中的元素
    sort()对容器进行排序
    Function Objects是某种类实体对象,可当作一般函数调用,性能提高。
    Function Objects Adapters对Function Objects进行修改操作,是Function Objects转化为一元的对象,再次提高性能。
    MAP是一对数值,key通常是字符串,另一个是value。
    #include <map>
    map<string,int> words;
    关联词和值:words["you"]=1;
    任何一个key值在map内只能有一份,如果要多份相同的key值,需要使用multimap。可使用find()函数索引key值来找到需要的keyvalue。
    set由一群keys组合而成,可用于判断某值是否在某个集合中,如图的遍历算法中。任何一个key值在set内只能有一份,如果要多份相同的key值,需要使用multiset。
    #include <set>
    set<string> word;

    标签: 游戏开发
    « 我的C++笔记(五) | maria talyor»

    引用地址:

    发表评论:

  • blogger

      blogger
    • idnemo
    • 目前供职于2k Games,Take-Two的子公司。非常荣幸为这样的公司工作。 MAIL:shenheshen@163.com QQ:64183074 MSN:idnemo@hotmail.com
  • 标签

    • 游戏 牢骚 音乐 电影 游戏开发 足球
  • 日历

  • 随机日志

    • 光环3首周销量额3亿美金
    • 啊,啊,啊……
    • 10月欧美新游综评
    • 欧美新游月评:2008年11月
    • 靠,wii
    • 武汉印象……
    • TCP和UDP:妓女和嫖客的故事(二)
    • 我的C++笔记(八)
  • 最新碎语

    • The submarines的 vote,好听!

      2008-11-02 07:42

    • 换了背景音乐

      2008-08-10 05:15

    • 欧洲杯,只有周末能看了

      2008-06-18 13:31

    • 悼念死者。

      2008-05-18 11:48

    • 弄了个Skype,可以用本本和PSP打电话了

      2008-05-10 06:01

    • 更多»

  • 最新评论

    • 丁字裤
      强人呀!
    • 淘宝网批发
      武汉挺好的,哈哈
    • 最好的减肥药
      还没看
    • Wikipedia YouTube
      A Ss was incredible? http://en.wikipedia.org/wiki/Youtube - Wikipedia YouTube <a href="http://en.wikipedia.org/wiki/Youtube">Wikipedia YouTube</a>
    • 美国优洛
      看了,还可以
    • 农民
      “Get a Room.”让我想起那年夏天,在中山,牵着女朋友每到一处都说没房。
    • 西安seo
      武汉没去过,相比于深圳如何呢?
    • zuoteng
      遇到你碰巧是我人生中最诡异的一段时间。
    • 白衣大葛格
      好有深度啊。。。唉。我俗人。。。
    • acboy
      i like it
    • 宝鸡seo
      造型实在令人失望!
    • idnemo
      靠,被垃圾评论淹没了
    • idnemo
      靠。
    • 小 .xin
      强势插入!留痕~~~
    • vinci
      帅啊!
  • 链接

    • emlog
    • 我的豆瓣
  • 存档

    • 2010年7月(1)
    • 2010年6月(1)
    • 2010年5月(1)
    • 2010年4月(3)
    • 2010年3月(1)
    • 2010年2月(3)
    • 2009年11月(1)
    • 2009年10月(1)
    • 2009年9月(3)
    • 2009年8月(1)
    • 2009年4月(1)
    • 2009年3月(1)
    • 2009年2月(2)
    • 2009年1月(1)
    • 2008年12月(1)
    • 2008年11月(1)
    • 2008年10月(2)
    • 2008年9月(1)
    • 2008年8月(4)
    • 2008年7月(2)
    • 2008年6月(4)
    • 2008年5月(5)
    • 2008年4月(4)
    • 2008年3月(4)
    • 2008年2月(4)
    • 2008年1月(4)
    • 2007年12月(5)
    • 2007年11月(5)
    • 2007年10月(5)
    • 2007年9月(7)
  • 搜索

  • 信息

    • 日志数量:79
    • 评论数量:172
    • 引用数量:3
    • 今日访问:209
    • 总访问量:322676
  • 豆瓣

订阅Rss
Powered by emlog