77问答网
所有问题
当前搜索:
stl容器算法
C++中 std::sort 时间复杂度是多少? 是用来sort vector的
答:
一般用的都是快速排序,最好、正常和平均时间复杂度都为O(nlog2n),2为底的对数,最坏情况就是数据已经或者近乎有序,当然就是O(n^2)了
std:string是什么意思是不是也是
STL
里的
容器
?
答:
那是字符串,不算个
容器
,因为std::string等价于 std::basic_string< char > 实际上是个将原来的char*包装了下,能够自己处理内存分配并且支持更多操作的类型。下标操作[]返回 const char,也就是字符串中的一个字符 插入insert 重载的+,连接字符串 查找find,find_next,find_prev...子串substring...
关于STL的
map
容器
答:
我刚才试了下,程序崩溃!因为map内部的insert、find等函数是按照一定的排序规则执行的。如果直接返回true,就没了比较规则会出现错误;如果非要用find函数自定义个find函数就可以了啊,比如这样:string find(map<string,string,sort> &m,const &string s){ for(map<string,string,sort>::iterator it...
STL
里面的vector是否线程安全
答:
即在某些方法之间有状态依赖(类似地,如果在迭代过程中 Vector 被其他线程修改,那么由 Vector.iterator() 返回的 iterator会抛出ConcurrentModifiicationException)以上是我在百度百科里面看到的一段话,就是
STL
当有两个线程对同一个
容器
进行写操作时就会以抛出异常的方式去阻止这种破坏安全性的操作行为 ...
c++ 的
stl
windows sdk mfc wtl 这几个部分应该怎么学习啊
答:
1.打牢C++的语言基础。2.STL是C++的标准库,基于模板技术,结合泛型设计思想,是一套学习C++本身的很好的库,但需要很好的C++语言功底。在一般的C++书籍中,都会有
STL的
章节,不过一般只是讲如何应用它。在学习数据结构的时候,结合STL来学习
容器
和
算法
,再好不过,推荐书籍《STL源码剖析》(侯捷),如果...
c++怎样逆向遍历
STL容器
答:
rbegin()是一个反向迭代器,其类型应该是reverse_iterator而不是iterator。代码如下:include<iostream>#include<vector>using namespace std; int main(){ vector<int> v; v.clear(); for(int i = 1; i <= 5; i++) v.push_back(i); vector<int>::iterator it; ...
STL的
vector
容器
中可以存放指针吗?
答:
可以。
Stl容器
可以存放内建类型、自定义类型、指针类型的元素。用指针就需要自己手动的去管理这些指针所指向的内存,
stl容器
确实可以动态申请内存使自己变大以容纳更多的元素,但这些动态空间存放的是指针,而并不是指针指向的动态内存,指针内存当然需要去管理,如果实在不想做这些管理工作,可以去使用智能...
c++的
STL
模版库中的set,map
容器
的swap函数的时间复杂度是O(1)的吗...
答:
是的,是O(1)的复杂度。因为只需要交换内部的指针,所以不会遍历整个
容器
。end()的值没变可能是因为没有必要变,因为end()不指向任何一个元素,仅仅用做判断结尾。
判断
stl的
map
容器
的find和count应该是怎么实现的
答:
include<stdio.h> #include #include<algorithm> #include #include<set> #include<iostream> using namespace std; map<string,int>m; int main() { string s("a"); for(int i=0;i<20000;i++) { m.insert(pair<string,int>(s,rand())); s+="a"; ...
c++
stl 的
list 为何是顺序
容器
?
答:
顺序性
容器
:各元素之间有顺序关系的线性表,是一种线性关系的有序集群,顺序容器中的元素均有固定的位置,除非用删除和插入来改变它的位置,这个位置和元素本身无关,和操作时间和地点有关。所以并不是在物理地址上相连的才是 我们来比较vector和list vector:从后面快速删除和插入,访问任一元素;物理...
棣栭〉
<涓婁竴椤
2
3
4
5
6
7
8
9
10
11
涓嬩竴椤
灏鹃〉
其他人还搜