STL之链表

简介:

在编程中,当用到链表或者是其他容器的时候,我可不怎么想“重复造轮子”;当我想要对某些数字排序的时候,我会想到STL。用上它,我的代码可以看上去是多么的简洁。下面程序练习使用了一下、

[cpp]  view plain copy
  1. #include "stdafx.h"  
  2. #include <iostream.h>  
  3. #include <list>  
  4. #include <vector>  
  5. #include <algorithm>  
  6. using namespace std;  
  7. int main(int argc, char* argv[])  
  8. {  
  9.     list<int> m_list;  
  10.     vector<int> m_vector;//向量  
  11.     m_vector.push_back(10);  
  12.     m_vector.push_back(8);  
  13.     m_vector.push_back(12);  
  14.     m_list.push_back(3);  
  15.     m_list.push_back(99);  
  16.     m_list.push_back(20);  
  17.     m_list.push_back(33);  
  18.     m_list.push_back(0);  
  19.     m_list.push_back(8);  
  20.     m_list.push_back(51);  
  21.     m_list.push_back(35);  
  22.     m_list.push_back(11);  
  23.          m_list.sort();  
  24.     sort(m_vector.begin(),m_vector.end(),greater<int>());//倒序  
  25.     list<int>::iterator it;//定义一个迭代器  
  26.     for (it=m_list.begin();it!=m_list.end();it++)  
  27.     {  
  28.         cout<<(*it)<<'\0';  
  29.     }  
  30.     cout<<endl;  
  31.     vector<int>::iterator iter;  
  32.     for (iter=m_vector.begin();iter!=m_vector.end();iter++)  
  33.     {  
  34.         cout<<(*iter)<<'\0';  
  35.     }  
  36.     cout<<endl;  
  37.     return 0;  
  38. }  




相关文章
|
5月前
|
C++ 容器
【C++进阶】深入STL之list:高效双向链表的使用技巧
【C++进阶】深入STL之list:高效双向链表的使用技巧
59 0
|
存储 算法 C++
4.1 C++ STL 动态链表容器
List和SList都是C++ STL中的容器,都是基于双向链表实现的,可以存储可重复元素的特点。其中,List内部的节点结构包含两个指针一个指向前一个节点,一个指向后一个节点,而SList只有一个指针指向后一个节点,因此相对来说更节省存储空间,但不支持反向遍历,同时也没有List的排序功能。双向链表的数据元素可以通过链表指针串接成逻辑意义上的线性表,不同于采用线性表顺序存储结构的`Vector`和`Deque`容器,双向链表中任一位置的元素,查找,插入和删除,都具有高效的常数阶算法时间复杂度O(1).
56 0
|
存储 编译器 C++
c++基础知识——STL之链表
c++基础知识——STL之链表
380 0
|
存储 算法 C++
STL设计之链表设计,分块分组件分析,迭代器设计思路
STL设计之链表设计,分块分组件分析,迭代器设计思路
STL设计之链表设计,分块分组件分析,迭代器设计思路
|
移动开发 算法 C++
[leetcode] 432. 全 O(1) 的数据结构 | STL 双向链表&哈希
我们可以维护一个链表,这个链表是一个双向的,把这个链表维护成从头节点到尾节点是单调递增的,然后我们就可以很好的通过头尾返回出现次数最多(尾部)和出现次数最小的字符串(头部) 在这个链表里面,我们存入两个部分,用 pair 做在一起,第一部分是存放 string 的 unorderedset 容器 keys,用来放置字符串,然后我们用第二部分来标识这个字符串出现的次数 count 对于一个给定的字符串,如果不用遍历的防止获取他的位置,那还能怎么做呢?
110 0
[leetcode] 432. 全 O(1) 的数据结构 | STL 双向链表&哈希
|
5月前
|
存储 SQL 算法
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表