在Vector容器中有以下几个关于大小的函数 方法 效果 size() 返回容器的大小 empty() 判断容器是否为空 max_size() 返回容器最大的可以存储的元素 capacity() 返回容器当前能够容纳的元素数量 LeetCode内对vector元素排序。std::sort(nums. ...
分类:
其他好文 时间:
2017-11-13 21:23:48
阅读次数:
150
STL Vector容器 Vector容器简介 vector是将元素置于一个动态数组中加以管理的容器。 vector可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法,这个等下会详讲)。 vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时 头文件:#i ...
分类:
其他好文 时间:
2017-11-06 00:05:11
阅读次数:
220
同步类容器 上面代码是正确的,能够保证10个线程线程安全的卖票 容器使用的是vector容器,内部使用的synchronize来实现线程安全 vector的add方法 上面的这些方法可以让非线程安全的集合变成线程安全的集合 hashtable和vector都是使用传统的synchronized来实现 ...
分类:
编程语言 时间:
2017-09-29 21:06:41
阅读次数:
252
一个需求是这样的,一个vector容器中,我需要提取满足一定条件的元素的序列。就比如,一个树形结构,我把该接口拍扁成vector容器,每个节点都有一个惟一ID。 以下就是根据特定的ID查找节点下的子节点: references: https://stackoverflow.com/questions ...
分类:
其他好文 时间:
2017-09-20 19:42:23
阅读次数:
173
在建立vector容器时,一般来说伴随这建立空间->填充数据->重建更大空间->复制原空间数据->删除原空间->添加新数据,如此反复,保证vector始终是一块独立的连续内存空间;在建立deque容器时,一般便随着建立空间->建立数据->建立新空间->填充新数据,如此反复,没有原空间数据的复制和删除 ...
分类:
其他好文 时间:
2017-09-17 18:58:00
阅读次数:
144
C++11为我们提供了智能指针,给我们带来了非常多便利的地方。 那么假设把unique_ptr作为vector容器的元素呢? 形式如出一辙:vector<unique_ptr<int> > vec; 可是怎么给vec加入元素呢? 看以下: #include<iostream> #include<ve ...
分类:
编程语言 时间:
2017-08-20 10:05:05
阅读次数:
202
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 /*对vector容器内的数据进行排序,按照 将a和b转为string后 若 a+b<b+a a排在在前 的规则 ...
分类:
编程语言 时间:
2017-08-16 21:55:53
阅读次数:
256
练习11.1 map他是一个有序的且元素不重样的关联容器,他存放元素的方式是以键值对的方式存放的; vector容器没有什么特别的要求 练习11.2 list适用于在在任何地方添加删除元素,因为他是个双向的链表; vector适用于需要随机访问的程序,只能在尾后添加元素,在其他位置添加或删除元素效率 ...
分类:
编程语言 时间:
2017-08-15 21:09:22
阅读次数:
171
问题:程序实现将que[i]添加到que2最后,再将que2反转输出。 例如: 输入 4 1 2 3 4 输出 4 2 1 3 #include<iostream> #include<vector> using namespace std; int main() { int i=0; int n; ...
分类:
编程语言 时间:
2017-08-12 18:13:06
阅读次数:
1244
练习9.9 begin函数返回的是iterator,而cbegin函数返回的是const_iterator,当不需要写访问时,应使用cbegin。 练习9.10 v1是一个元素都是int型的vecor容器; v2是一个元素都是整形常量的vector容器; it1是vector<int> ::iter ...
分类:
编程语言 时间:
2017-08-09 21:14:37
阅读次数:
153