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相对应

  1. 同时存在multimap和multiset两个对象,支持一个key对应多个value

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;
}

输出结果:

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏醒者呆

编程语言的基础——搞定JavaIO

关键字:IO基础,JUnit生命周期,字节流,字符流,字符编码,对象流,序列化,反序列化 Java I/O 流是一组有顺序的,有起点和终点的字节集合。是对设...

4045
来自专栏猿人谷

C++容器与算法

容器:某一类型数据的集合。 C++标准顺序容器包括:vector,list,queue 容器初始化 vector<int> t; ...

19210
来自专栏猿人谷

C++容器和算法

容器:某一类型数据的集合。 C++标准顺序容器包括:vector,list,queue 容器初始化 vector<int> t; ...

1867
来自专栏Java帮帮-微信公众号-技术文章全总结

第二十二天 IO-高效流(缓冲流)&转换流【悟空教程】

在我们学习字节流与字符流的时候,大家都进行过读取文件中数据的操作,读取数据量大的文件时,读取的速度会很慢,很影响我们程序的效率,那么,我想提高速度,怎么办?

1313
来自专栏向治洪

Kotlin 包和 import 语句使用

Kotlin 包和 package 语句 Kotlin 包与 Java 包的概念是一样的,都表示文件结构(语法上并不严格要求),可以起到区分同名源代码文件、组织...

2278
来自专栏向治洪

Kotlin 包和 import 语句使用

Kotlin 包和 package 语句 Kotlin 包与 Java 包的概念是一样的,都表示文件结构(语法上并不严格要求),可以起到区分同名源代码文件、组织...

2507
来自专栏个人随笔

论 Java 中的内存分配

------------------------------------------------------------------------- Java内存...

3237
来自专栏蓝天

算术运算指令

算术运算指令是反映CPU计算能力的一组指令,也是编程时经常使用的一组指令。它包括:加、减、乘、除及其相关的辅助指令。

894
来自专栏java技术学习之道

Java IO详解

2553
来自专栏逆向与安全

菜鸟 学注册机编写之 “MD5”

sc_office_2003_pro 高手不要见笑,仅供小菜玩乐,有不对或不足的地方还请多多指教,不胜感激!   

880

扫码关注云+社区

领取腾讯云代金券