利用模板类实现单链表及其功能
需要实现的操作:
[1] push_back [2] push_front
[3] show_list [0] quit_system
[4] pop_back [5] pop_front
[6] insert_val [7] delete_val
[8] find [9]len...
分类:
编程语言 时间:
2015-05-24 17:32:22
阅读次数:
157
一:初始化问题:1.定义一个已知长度的 vector :vectorivec(10);//初始化为size=10,capacity为10,元素值全部为0(默认) int cap=ivec.capacity(); int size=ivec.size(); ivec.push_back(1);//成为...
分类:
其他好文 时间:
2015-05-19 18:48:34
阅读次数:
146
class Solution {public:vector > res;public:void trval(TreeNode *root,int level){if(root==NULL)return;if(level==res.size()){vector v;res.push_back(v);}...
分类:
其他好文 时间:
2015-05-17 18:10:38
阅读次数:
92
vector是用数组实现的,每次执行push_back操作,相当于底层的数组实现要重新分配大小(即先free掉原存储,后重新malloc);这种实现体现到vector实现就是每当push_back一个元素,都要重新分配一个大一个元素的存储,然后将原来的元素拷贝到新的存储,之后在拷贝push_back...
分类:
其他好文 时间:
2015-05-13 12:00:37
阅读次数:
93
默认使用向量。--AlexStepanovC++标准库中最有用的是向量。一个向量提供一系列指定类型的元素。你可以通过它的索引(下标)找到一个元素,使用push_back()来扩展向量,使用size()来获得一个向量中的元素数量,以及防止对超出范围的向量元素的访问。标准库向量是一个方便的、灵活..
分类:
编程语言 时间:
2015-05-11 18:08:56
阅读次数:
112
第一次做状压感觉那一长串for显示了这是个多么暴力的算法呢。。。1A了倒是挺顺的#include#include#include#include#include#include#include#include#define INF 0x3fffffff#define pb push_back#def...
分类:
其他好文 时间:
2015-05-08 21:53:11
阅读次数:
122
在编写代码时发现vector的一个现象
(1)
std::vector str_vector;
str_vector.resize(3);
str_vector.push_back("name_1");
str_vector.push_back("name_2");
然后进行访问逐一打印发现:
for (std::vector::iterator i...
分类:
编程语言 时间:
2015-05-08 13:10:06
阅读次数:
131
#include
#include
int main()
{
std::vector ivec;
int temp;
while(std::cin>>temp)
ivec.push_back(temp);
int *cp =new int[ivec.size()];
for(std::vector::iterator iter=ivec...
分类:
编程语言 时间:
2015-05-07 16:55:21
阅读次数:
180
//读一组数到vector对象,计算收尾配对元素的和并输出
#include
#include
int main()
{
std::vector ivec;
int temp, add;
while(std::cin>>temp)
ivec.push_back(temp);
typedef std::vector::size_type vec...
分类:
编程语言 时间:
2015-05-06 13:24:26
阅读次数:
220
对循环双链表实现下述功能:
void meau(); //菜单函数
void Initlist(List *list); //初始化
void show(List *list); //打印链表内容
bool Push_back(List *list,ElemType x); //尾插法
b...
分类:
其他好文 时间:
2015-05-05 08:52:16
阅读次数:
123