房天下问答 >业主生活>其他> 问题详情

C++如何按照索引,快速放到指定位置

用intel的IPP或MKL也好,有没有函数,完成上述目标。例如:索引向量为A,数据向量为B,目标存放向量为C。for(j = 0;j <N;j++){ C(A(j))=B(j);}当N很大的时候,会很慢,有没有函数做到这一点。
213yisheng|2011-01-16 05:52

其他答案

西溪学士

标准STL里面的std::map就可以做到啊。查找复杂度为O(log(n)),当N增大1000倍的时候查找时间只增大10倍。如果你还嫌慢,用hash,自己写个哈希表,或者用GCC或VC提供的扩展hashmap容器。
2011-01-16 10:25
来自北京市

免责声明:问答内容均来源于互联网用户,房天下对其内容不负责任,如有版权或其他问题可以联系房天下进行删除。

关于我们网站合作联系我们招聘信息房天下家族网站地图意见反馈手机房天下开放平台服务声明加盟房天下
Copyright © 北京搜房科技发展有限公司
Beijing SouFun Science&Technology Development Co.,Ltd 版权所有
违法信息举报邮箱:jubao@fang.com
返回顶部
意见反馈