C++ STL容器

偏执的太偏执、 2022-06-14 06:39 288阅读 0赞

Standard Template Library，标准模板库

容器

vector：向量。连续存储的元素
list：列表。双向链表
deque：双端队列。数组

以vector举例
初始化：

  1. vector<int> v;
  2. vector<int> v(10);
  3. vector<int> v(10, 1);  //10个值为1的元素

操作：

  1. size();         //元素个数
  2. push_back();    //添加元素
  3. pop_back();     //删除元素
  4. clear();        //清空
  5. front();        //第一个元素
  6. back();         //最后一个元素
  7. insert();       //指定位置插入元素
  8. at();           //取指定索引数据
  9. sort();         //排序
  10. erase();        //删除迭代器数据

遍历：

  1. for(int i = 0; i < v.size(); i++)
  2. { cout << v[i]; }

迭代器：
iterator：
const_iterator：只读

  1. vector<int>::iterator i;
  3. for(i = v.begin; i < v.end(); i++)
  4. {
  5.     cout << *i;
  6. }

使用
高效的随即存取，而不在乎插入和删除的效率，使用vector
大量的插入和删除，而不关心随机存取，使用list
随即存取，而且关心两端数据的插入和删除，使用deque

发表评论

表情：
评论列表 （有 0 条评论，288人围观）

还没有评论，来说两句吧...

相关阅读

    相关 C/C++编程：STL容器

    容器 有三类容器——顺序容器、关联容器和无序关联容器——每种都被设计为支持不同组的操作。 ![watermark_type_ZmFuZ3poZW5naGVpdGk_s

    小鱼儿小鱼儿/ 0 赞/ 361 阅读

    相关 c++ 容器STL

    STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和模版函数的方式，这相比于传统的

    分手后的思念是犯贱分手后的思念是犯贱/ 0 赞/ 399 阅读