C++容器与算法
容器:某一类型数据的集合。
C++标准顺序容器包括:vector,list,queue
容器初始化
vector<int> t;
for (int i = 0; i < 50; i ++) {
t.push_back(i);
}
vector<int> c; // 空容器
vector<int> c1(t); // 容器t的副本
vector<int> c2(3, 4); // 3个值为4的容器
vector<int> c3(t.begin(), t.end() - 10); // 容器t的begin()和end()-10之前的数据副本
vector<int> c4(5); // 创建包含5个空默认值的副本
容器类型的规则:支持复制和赋值操作
容器的迭代访问
窗口的迭代访问非常类似指针的操作,都支持++和--的位移操作,迭代器内置了操作符重载。
*item
item->num
++item
item++
--item
item--
iter1 == iter2
iter1 != iter2
迭代器访问
for (vector<string>::iterator iter = strs2.begin(); iter != strs2.end(); iter ++) {
std::cout << *iter << std::endl;
}
迭代器的首元素迭代器和尾元素迭代器可以通过begin()和end()方法获取,并通过++方法进行迭代。
迭代器操作的API:
Iterators:
beginReturn iterator to beginning (public member function )endReturn iterator to end (public member function )rbeginReturn reverse iterator to reverse beginning (public member function)rendReturn reverse iterator to reverse end (public member function)容器的元素类型
Member types
of template <class T, class Allocator=allocator<T> > class vector;
member type |
definition |
---|---|
reference |
Allocator::reference |
const_reference |
Allocator::const_reference |
iterator |
Random access iterator |
const_iterator |
Constant random access iterator |
size_type |
Unsigned integral type (usually same as size_t) |
difference_type |
Signed integral type (usually same as ptrdiff_t) |
value_type |
T |
allocator_type |
Allocator |
pointer |
Allocator::pointer |
const_pointer |
Allocator::const_pointer |
reverse_iterator |
reverse_iterator<iterator> |
const_reverse_iterator |
reverse_iterator<const_iterator> |
通过reverse类型属性,可以逆序访问容器的迭代器
增加和删除元素
容器的API提供在具体什么位置增加或者删除元素,或者在什么元素增加或者删除元素:
Modifiers:
assignAssign vector content (public member function)push_backAdd element at the end (public member function)pop_backDelete last element (public member function)insertInsert elements (public member function)eraseErase elements (public member function )swapSwap content (public member function )clearClear content (public member function)
容器大小
Capacity:
sizeReturn size (public member function)max_sizeReturn maximum size (public member function )resizeChange size (public member function)capacityReturn size of allocated storage capacity (public member function)emptyTest whether vector is empty (public member function)reserveRequest a change in capacity (public member function)
关联容器
C++中的关联容器包括 map 和 set
map与key, value相对应,整合起来map与pair类型对应
set 直接与 value相对应
同时存在multimap和multiset两个对象,支持一个key对应多个value
具体可以参考:
http://www.cplusplus.com/reference/stl/map/
C++的容器算法
最常见的是find方法,C++中的示例:
// 包含必要的头文件
#include <algorithm>
vector<int> vec(2, 35);
vec.push_back(8);
vec.push_back(80);
vec.push_back(98);
vec.push_back(25);
vec.push_back(12);
vector<int>::const_iterator result = find(vec.begin(), vec.end(), 80);
std::cout << 80 << (result == vec.end() ? " is not present" : " is present") << std::endl;
除了少数情况下,C++的容器算法都是在一个范围内的元素进行操作。所以其参数顺序情况一般为:iter_begin, iter_end, search_value。
C++容器使用的算法与数据结构书中大致相同:
1. 只读算法(查找)
2. 写算法(排序)
3. 合并
4. 堆
5. 最大/最小值等
常用只读算法:
....
实践了fill, fill_n, back_inserter, copy, replace, sort, count_if
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;
void log(std::string log) {
std::cout << log << std::endl;
}
void apiTest() {
}
int main()
{
vector<int> vec(2, 10);
vec.push_back(3);
vec.push_back(4);
vec.push_back(15);
vec.push_back(45);
vec.push_back(24);
vec.push_back(234);
fill(vec.begin() + 1, vec.end() - 2,3);
fill_n(back_inserter(vec), 10, 2);
replace(vec.end() - 5, vec.end(), 2, 8);
vector<int>::const_iterator iter = vec.begin();
for (;iter != vec.end();iter++) {
std::cout << *iter << std::endl;
}
vector<int> vec2;
copy(vec.begin(), vec.end(), back_inserter(vec2));
return 0;
}
输出结果:
关于容器算法相关一章可参考:http://www.cplusplus.com/reference/algorithm/
- Redux框架reducer对状态的处理
- 使用Spring Cloud Security OAuth2搭建授权服务
- Nginx性能优化
- linux 如何正确的关闭mongodb
- 运用Aggregator模式实现MapReduce
- vue 2 使用Bus.js进行兄弟(非父子)组件通信 简单案例
- spring boot项目在外部tomcat环境下部署
- 利用Actor实现管道过滤器模式
- SpringBoot整合Quartz定时任务 的简单实例
- 从机器学习学python(一) ——numpy中的shape、tile、argsort
- 剖析响应式编程的本质
- 从机器学习学python(二) ——iteritems、itemgetter、sorted、sort
- 基于MVC理解React+Redux
- JavaScript的IIFE(即时执行方法)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法