C++/STL
一倾而尽
坚信成功的愿景
展开
-
应用:大整数类
大整数类 C语言的时候,有很多整数溢出的情形。如果运算结果过大的话,就需要使用所谓的高精度算法,即用数组来储存整数,并模拟手算的方法进行四则运算。这些算法不难实现,但应考虑一个易用性问题—-如果能像使用int一样方便使用大整数,将再好不过,至此,应该想到的就是使用struct。 1.1 大整数类BigInteger 结构体BigInteger可用于储存高精度...原创 2018-07-10 10:36:11 · 1041 阅读 · 0 评论 -
ALDS1_4_C:Dictoinary采用map
题目链接:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_4_C题目如下:Search - DictionaryTime Limit : 2 sec, Memory Limit : 131072 KBSearch IIIYour task is to write a program of a simple di...原创 2019-03-30 15:31:24 · 193 阅读 · 0 评论 -
C++中的array容器
c++ 11中提供了数组类Array(容器)该Array的引入引入为C风格的数组提供了更好的选择。array类相对于c类数组有以下的优点:1. 数组类(Array class)知道自己的大小,而c风格的数组缺乏此属性。所以当传递给函数时,我们不需要把数组的大小作为单独的参数传递。2. 使用c风格的数组,数组退化为指针的风险更大;而数组类不会衰退为指针。3. Array通常比c风格的数组更有效...原创 2019-04-09 00:21:42 · 6712 阅读 · 5 评论 -
C++中的std::initializer_list详解
initializer_list是C++11提供的一种新类型,其定义于头文件<initializer_list>中,此头文件是工具库的一部分,<initializer_list>定义如下:namespace std { template<class E> class initializer_list { public: using value_...原创 2019-04-09 11:03:15 · 16399 阅读 · 0 评论 -
关联容器unordered_map详解
文章目录目录unordered_mapunordered_map vs unordered_setunordered_map vs mapmethods on unordered_mapMethods of unordered_map目录unordered_mapunordered_map是一个存储由key和value映射值组成的关联容器。该key值用于唯一表示该元素,而映射值是该key值关...原创 2019-05-17 12:06:15 · 1601 阅读 · 0 评论 -
数据结构之线性表操作(C++)
#include<iostream>using namespace std;//线性表的抽象数据类型定义template <typename T>class List {public: virtual void clear() = 0; //清空线性表 virtual bool empty() const = 0; ...原创 2019-06-12 21:10:47 · 299 阅读 · 0 评论 -
数据结构之单链表基本操作(C++)
#include<iostream>using namespace std;typedef int elemType;template <typename elemType>class linkList {private: struct Node //结点类型 { elemType data; //结点数据...原创 2019-06-21 15:45:02 · 3665 阅读 · 1 评论