C++线性序列容器<vector>简单总结 vector是一个长度可变的数组,使用的时候无须声明上限,随着元素的增加,Vector的长度会自动增加:Vector类提供额外的方法来增加.删除元素,比数组操作高效. 头文件:#include <vector> 命名空间:using namespace std:vector 构造函数 vector<int>vec_int;         // 创建一个整形元素的vector vector<string>vec_s…

c++  sort :http://www.16kan.com/post/997260.html http://wenku.baidu.com/view/e064166daf1ffc4ffe47ac67.html 假设自己定义了一个结构体 node  struct node { int a; int b; double c; } 有一个 node 类型的数组 node arr[100] 想对它进行排序先按 a 值升序排列如果 a 值相同再按 b 值降序排列如果 b 还相同就按 c 降…

在刷ccf题的时候日常做完去网上查看别的同学怎么做的 发现有使用vector后三十几行代码就写出来的,虽然时间复杂度和我一样十几毫秒,but !我看中了它的代码量啊!多么的少啊! 所以百度了vector的使用方法,这里,只总结一些我暂时会用到的 1.简单的介绍vector: 在c++语言中使用,是一种顺序容器,事实上和数组差不多,但它比数组更优越.一般来说数组不能动态拓展,因此在程序运行的时候不是浪费内存,就是造成越界.而vector正好弥补了这个缺陷,它的特征是相当于可分配拓展的数组,它的随机…

第二次修改: 1)熟悉基本的模板编程,头文件和定义必须放到一起. 2)熟悉内存管理模板类 allocator<T>. 1.使用标准库的内存管理类 allocator<T> 代替原来c的malloc和free. 可以给无默认构造函数的类分配指定空间.2.第一次写的时候,只free vectore元素占用内存, 没有调用元素的析构函数,那个时候还没有搞清楚,析构什么时候会调用.free 是无法调用析构函数的.3.模板类的编译问题: 因为是模板类,有类型参数,类的方法编译的时候,不能确定…

#include <iostream> #include <vector> #include <numeric> using namespace std; int main() { vector<int>v;//定义一个向量v ;i<;i++) v.push_back(i);//尾部元素扩张方式赋值 for(vector<int>::iterator it=v.begin();it!=v.end();it++) cout<<*i…

/*枚举就是Vector特有的取出方式发现枚举和迭代器很像其实枚举和迭代是一样的因为枚举的名称以及方法的名称都过长了.所以被迭代器取代了枚举郁郁而终了. */ import java.util.*;class VectorDemo{ public static void main(String[] args) { Vector v=new Vector(); v.add("java01"); v.add("java02"); v.add("java03&q…

初涉c++,此为<算法笔记>中的内容,有待个人理解完善. vector vector翻译为向量,叫做"变长数组"更容易理解. 头文件:#include<vector> vector定义 vector<typename> name: 相当于name[SIZE],只不过其长度可以根据需要变化,比较节省时间. 注意:如果typename也是一个stl容器,定义时要在>>之间加上空格. vector<int> name; vector…

VectorTest.cpp #include <vector> #include <iostream> #include <string> #include <algorithm> #include <iterator> #include "VectorTest.h" using namespace std; void VectorTest::simpleOperation() { // create empty vecto…

const int DEFAULT_CAP = 3; template <typename T> class vector { // int capacity; T* _data; int _size; public: //const vector ():capacity(DEFAULT_CAP),_size(0),_data(new T[capacity]){}; vector(vector& v):capacity(v.cap()),_size(v.size()),_data(ne…

Vector是什么? vector翻译为向量,从某种角度来说就是一个可以变长的数组,它会根据需要自动扩充数组的容量,除此之外其是一个STL中的模板类,其 还具有一些内部的方法. Vector的使用方法 1.添加头文件 # include <iostream> # include <vector> using namespace std; 2.定义vector的对象 vector<int> name; vector<double> name;//双精度型 ve…