最近研究了一下C++线程池，在网上看了一下别人的代码，写的很不错，参见：http://www.cnblogs.com/lidabo/p/3328646.html其中，他用了STL的set容器管理线程池中的线程，在线程池运行的过程中需要频繁的进行插入、查找和删除的操作，我个人觉得这些操作会是线程池中的很大的时间开销，想起了大学老师讲过的一个TireTree(字典树)的数据结构，利用多叉树可以快速的实现元素的插入、查找和删除，稍加改动也可以支持自动排序，唯一的缺点...
map,vector 等容器内容的循环删除问题(C++) map,vector等容器的循环删除不能用普通的方法删除:for(auto p=list.begin();p!=list.end();p++)list.erase(p);类似的方式,会出错的,不信你调试试试 :)这里使用了一个` iterator` 的一个自增/自减 ,来巧妙的实现了, 删除当前的`iterator,` 但是有给当前的`iterator`赋值为其下一个的操作,不至于删除后,当前的 `iterator` 就失效了! 代码: 1 #include <iostream>2 #include <vector>3 #inc...
容器适配器是用来扩展7中基本容器的，是修改和调整其他类接口的类。他们不提供存放数据的实际数据结构的实现方法，而且容器适配器也不支持迭代器。1、标准栈容器使用STL中的标准栈为程序员提供了一层附加的保护，下溢和上溢的情况在发生之间就会被捕获。标准栈容器是使用适配器与一种基础容器相结合来实现的。使用适配器类，必须要包含他们的头文件，栈是<stack>中声明的。适配器在声明时必须传递参数，指明栈元素的类型及适配器将...
链表：将数据进行链式存储。物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接进行实现的。STL中的链表是一个双向循环链表。一、构造函数list<T> lst; list(bag,end); list(n,elem); list(const list &list);二、list的赋值和交换assign(beg,end); assign(n,ele); list& operator=(const list &list); swap(list);#include<iostream> #include<list> #include<algorithm> usingnamespace std; //加入cons...
顺序容器操作 向顺序容器添加元素forward_list //有自己专有版本的insert和emplace； forward_list //不支持push_back和emplace_back vector, string //不支持push_front和emplace_frontc.push_back(t), c.emplace_back(args) //在c的尾部创建一个值为t的或者由args创建的元素，返回void c.push_front(t), c.emplace_back(args) //同上，吧尾部改为头部c.insert(p,t), c.emplace(p,args) //在迭代器p的前面创建一个t或由...
目录：实现简单的Vector容器面临的问题容器适配器介绍带有容器适配器的Vector 一 实现简单Vector#include<iostream> #include<stdlib.h> #include<string.h> #include<string> #include<unistd.h> #include<atomic> usingnamespace std; template<typename T> class Vector {public:Vector(int size):cursize(0),maxsize(size) {vec = new T[size];}~Vector() {delete []vec;vec = nullptr;}// 拷贝构造Vector(const Vector<T> &s...
定义：1 #include <vector> 2 #include <list> 3 #include <deque> 45 vector<int> svec; 6 list<int> ilist; 7 deque<int> items; 初始化：1. 将一个容器初始化为另一个容器的副本容器类型，元素类型必须相同1 vector<int> a; 2 vector<double> d(a); 34 list<double> b; 5 vector<double> d(b); 67 vector<double> c; 8 vector<double> d(c);只有最后一个是合法的 2. 初始化一段元素的副本不...
目录概述迭代器iterator容器定义与初始化顺序容器的操作概述名称优缺点vector可变大小数组。 支持快速随机访问。在尾部之外的位置插入或删除元素可能会很慢。deque双端队列。支持快速随机访问。在头尾位置插入或删除很快string与vector类似，但是专门用于保存字符。随机访问快，在尾部插入或删除很快arrary固定大小数组。支持快速随机访问。不能添加和删除元素list双向链表。只支持双向顺序访问。在list中任何位置进行插入或删除都...
这是后进先出的栈，成员函数比较简单，因为只能操作栈顶的元素。不提供清除什么的函数。函数描述bool s.empty()栈是否为空（即size=0）。若空，返回true，否则，false。void s.pop()将栈顶的元素出栈，即删除最后进栈的元素。void s.push(新元素)插入一个新元素到栈顶。int s.size()返回栈中有多少个元素。元素类型引用 s.top() 返回栈顶元素，不会删除。返回的是引用类型，即可以对该元素进行修改。若栈中为常量，则不能修改。swa...
#include <iostream> // cout #include <algorithm> // equal #include <vector> // vector using namespace std; bool mypredicate (int i, int j) {return (i==j); }int main () {int myints[] = {20,40,60,80,100}; // myints: 20 40 60 80 100vector<int>myvector (myints,myints+5); // myvector: 20 40 60 80 100// using default comparison:if ( equal (myvector.begin(), myvector.end(...
transform容器拷备transform容器拷备class TransForm { public:int operator()(int val){return val;} };void test04() {vector<int> v; for (int i = 0; i < 10; i++)v.push_back(i);vector<int> vTar;//transform不会给目标容器分配内存，所以需要我们提前分配好内存vTar.resize(v.size());transform(v.begin(), v.end(), vTar.begin(), TransForm());for_each(vTar.begin(), vTar.end(), [](int v) {cout << v << endl;}); } //...
c++(vector容器 和几种常用的迭代器遍历方法) #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> #include <algorithm> #include <string> using namespace std;//迭代器 遍历功能 用指针理解 //普通指针也算是一种迭代器 template<class T> void printFun(T &arr,int size) {for (int i = 0; i < size; i++){cout << arr[i]<<" ";}cout << endl; }void test01() {int array[5] = { 1,3,5,6,8 };;printFun(a...
在STL编程中，容器是经常用到的一种数据结构，在C++标准库中，容器分为：序列式容器 关联式容器二者本质区别在于，序列式容器是通过元素在容器中的位置进行顺序存储和元素访问。关联容器则是通过键[key]存储和读取元素。 标准库中具体的容器如下图所示：
一个容器是特定类型对象的集合 顺序容器中元素的顺序与其加入容器的位置对应 关联容器中元素的顺序由其关联的关键字决定，关联容器分为有序关联容器和无序关联容器 所有容器类共享公有接口，不同容器按不同方式扩展。 标准库还提供了3种容器适配器，为容器操作定义了不同的接口9.1 顺序容器概述 所有容器都可快速访问元素，但在不同方面有折中：添加/删除元素的代价 非顺序访问的代价顺序容器的类型vector 可变数组大小。支持快速...
1、map： 底层由红黑树实现。 Key在红黑树中有序排列，对红黑树进行中序遍历即可得到Key从小到大的排序序列。 使用map可在O(1)的时间复杂度下快速查找到Key。 2、unordered_map 底层由哈希表实现。 Key无序排列。 使用unordered_map同样可以在O(1)的时间复杂度下快速查找到Key。 3、set 底层由红黑树实现。 Key在红黑树中有序排列，对红黑树进行中序遍历即可得到Key从小到大的排序序列。 使用set可在O(1)的时间复杂度下快速查找到K...