数据结构与STL
x_y_q_
代码是最为耐心、最能忍耐和最令人愉快的伙伴,在任何艰难困苦的时刻,它都不会抛弃你。
展开
-
如何自己实现模板类(简单案例——顺序表)
可以将模板类SeqList的定义及成员函数的实现代码全部写到SeqList.h头文件中,则在实例化该类后可进行基本的线性表操作 具体的代码怎么写,其实核心就是 template 其中 T 就是一个未知的类型,在写头文件时,变量的类型都用T代替。用户在使用此模板时应该把要使用的变量类型填入进去(可以是基本类型 如 int char 等等 也可以是用户自定义的复杂类型 如 结构体、类) 下面是S原创 2016-08-18 10:07:14 · 2383 阅读 · 0 评论 -
lower_bound()返回值
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置 举例如下: 一个数组number序列为:4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标 则 pos = lower_bound( number, num原创 2016-09-17 22:03:38 · 457 阅读 · 0 评论 -
关于map
最基本的操作:插入(四种方法)、遍历(顺序和逆序) #include #include #include using namespace std; map mp; /* 插入的前三种方法的返回值是 pair */ void display() { //插入的四种方法 //方法1 mp.insert(pair (1, "string01"));原创 2016-09-27 13:25:56 · 368 阅读 · 0 评论