• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >C语言 > STL区间成员函数及区间算法总结

STL区间成员函数及区间算法总结

作者: 字体:[增加 减小] 来源:互联网 时间:2017-05-28

通过本文主要向大家介绍了stl成员,stl成员实验室,stl算法,c stl算法,stl 排序算法等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com

在这里总结下可替代循环的区间成员函数和区间算法;

相比单元素遍历操作,使用区间成员函数的优势在于:
1)更少的函数调用
2)更少的元素移动
3)更少的内存分配

在区间成员函数不适用的情况下也应该使用区间算法,至少,相比手写循环而言,它更加简单,有效,并且不容易出错;

区间成员函数

区间构造

标准容器都支持区间构造函数:

container::container(InputIterator begin, // 区间的起点
                  InputIterator end); // 区间的终点
</div>

例如:

int myints[] = { 10, 20, 30, 30, 20, 10, 10, 20 };
std::vector<int> myvector (myints, myints+8);
</div>

以上是c++98中常用法,在C++11中,vector可以直接初始化了:

std::vector<int> second ={10, 20, 30, 30, 20, 10, 10, 20}; 
</div>

或者:

std::vector<int> second ({10, 20, 30, 30, 20, 10, 10, 20});  
</div>

区间插入

标准序列容器提供这种形式的insert:

void container::insert(iterator position, // 区间插入的位置
                    InputIterator begin, // 插入区间的起点
                    InputIterator end); // 插入区间的终点
</div>

例如:

int myints[] = { 10, 20, 30, 30, 20, 10, 10, 20 };
std::vector<int> myvector;
myvector.push_back(100);
myvector.insert(myvector.begin(),myints,myints+8); //10 20 30 30 20 10 10 20 100
</div>

关联容器也支持区间插入,但由于其插入后的位置由其比较函数来决定,所以没有区间插入的位置这个参数;

区间删除

标准序列容器提供的erase:

iterator container::erase(iterator begin, iterator end);

c++98的标准关联容器提供的erase为:

void container::erase(iterator begin, iterator end);

序列容器调用erase之后,返回一个迭代器(被删除的那个元素的下一个),
而关联容器的erase删除之后并不返回迭代器.【官方解释说如果实现成序列容器那样返回指向下一个迭代器,会导致无法接收的性能下降】;

这一区别在c++11中终于统一了;c++11中,对关联容器调用erase之后会返回一个迭代器(指向被删除元素的下一个);

iterator container::erase(const_iterator first, const_iterator last);

区间赋值

所有标准容器提供了区间赋值的成员函数:

void container::assign(InputIterator begin, InputIterator end);
这个函数用于给容器赋值,会替代现有值,并根据需要分配空间;
与copy()算法的区别在于它不需要预先分配空间,并有更高的性能;

int myints[]={10,20,30,40,50,60,70};
std::vector<int> myvector;
myvector.assign(myints,myints+7);
</div>

通用区间算法

for_each 区间迭代

for_each:遍历,对每个元素都执行一个动作;
C++98只支持最原始的for循环,很多语言(java、python等)都实现了foreach区间迭代语法,这让C++程序员眼馋了很久;
在没有foreach区间迭代的时代,我们可以用for_each()算法来代替:

例:对每个元素都加5:

void myfunction (int& i) {
    i += 5;
}
std::vector<int> myvector;
myvector.push_back(10);
myvector.push_back(20);
myvector.push_back(30);
for_each(myvector.begin(),myvector.end(),myfunction); //15 25 35
</div>

c++11中新增了区间迭代,使得我们对for_each的依赖降低了,使用也更加方便:

for(auto &i : myvector )
{
    i+=5;
}
</div>

transform() 区间迭代后新值另存为其它地方

对区间中每个元素执行操作后,将修改后的值写入到新区间中;
可以认为这个是for_each()算法不修改原区间的版本;
还是for_each中的例子:

int addfunction(int i ){
    return i+5;
}
void output (int i) {  // output function
    std::cout << ' ' << i;
}
std::vector<int> myvector;
myvector.push_back(10);
myvector.push_back(20);
myvector.push_back(30);
std::vector<int> bvector;
bvector.resize(myvector.size());
transform(myvector.begin(),myvector.end(),bvector.begin(),addfunction);
//输出
for_each(bvector.begin(),bvector.end(),output); //bvector: 15 25 35
</div>

copy() 区间复制

区间复制,一般用于多个容器间的数据传值;
这个算法被用的很普遍,其实,很多使用copy的场景,都可以使用区间成员函数来替代(也建议这么做);

例:复制数组到vector:

int myints[]={10,20,30,40,50,60,70};
std::vector<int> myvector (7);
std::copy ( myints, myints+7, myvector.begin() );
</div>

fill() 区间填充

用一个元素来重复填充区间;
这个算法使用频率较低;
例:用5填充vector前4个元素:

std::vector<int> myvector (8);           

分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • STL区间成员函数及区间算法总结

相关文章

  • 2017-05-28从汇编看c++中默认构造函数的使用分析
  • 2017-05-28C++ explicit构造函数实例解析
  • 2017-05-28fcntl函数的使用详解
  • 2017-05-28浅谈MFC 改变控件大小和位置
  • 2017-05-28C/C++实现贪吃蛇逐步运动效果
  • 2017-05-28C++并查集亲戚(Relations)算法实例
  • 2017-05-28C/C++可变参数的使用
  • 2017-05-28浅析成员函数和常成员函数的调用
  • 2017-05-28C++实现合并排序的方法
  • 2017-05-28详解C++设计模式编程中策略模式的优缺点及实现

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • 详解C++编程中的vector类容器用法
    • C语言实现求定积分的方法
    • 浅谈C++中虚函数实现原理揭秘
    • 堆排序算法(选择排序改进)
    • Microsoft Visual C++ 6.0开发环境搭建教程
    • C++将二叉树转为双向链表及判断两个链表是否相交
    • C语言完美实现动态数组代码分享
    • VC随机函数srand和rand用法
    • c++中.dll与.lib文件的生成与使用的详解
    • C++遍历文件夹下文件的方法

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有