近些天来做题总结的知识点

一  C++中string类substr用法：
#include<string>
#include<iostream>
using namespace std;


int main(){
string s("12345asdf");
string a=s.substr(0,5);   //获得字符串s中 从第0位开始的长度为5的字符串//默认时的长度为从开始位置到尾
cout<<a<<endl;
}


输出结果为:   12345


二、vector 简介及基本操作：


1、vector是c++中stl库中封装好的容器，常用定义不定长数组来构建无向图或有向图.


2、基本操作：


(1)头文件#include<vector>.


(2)创建vector对象，vector<int> vec;


(3)尾部插入数字：vec.push_back(a);


(4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。


(5)使用迭代器访问元素.


vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
    cout<<*it<<endl;


(6)插入元素：    vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;


(7)删除元素：    vec.erase(vec.begin()+2);删除第3个元素


vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始



(8)向量大小:vec.size();


(9)清空:vec.clear();
vector的元素不仅仅可以使int,double,string,还可以是结构体，但是要注意：结构体要定义为全局的，否则会出错。


如下例：


struct node {int s, t  , v ; };


vector <node>G[ ];


二、构建图：
（1） 定义不定长数组 vector <int> map[100010] ;
 (2)    建边


          for(i=1; i < = n ; i + +){
                scanf("%d %d",&s,&t);
                map[s].push_back(t);
                map[t].push_back(s);                //有向图时，此步省略。
          }
（3）遍历
      for (i=0; i< = map[s].size(); i++){
                printf("%d\n",map[s][i]);
      }


三 strncpy函数：
形式：sytncpy（a,b,c）;
a:目标字符串
b:源字符串
c:代表从源字符串中拷贝到目标字符串的字符数
注意：strncpy函数不自动追加“\0”.


四  reverse函数
reverse (begin,end)  (begin,end均为迭代器) 作用： 可以将区间内的元素全部逆序


五  strcat函数
原型：extern char *strcat(char *dest,char *src);
把src字符串拼接到dest，并且覆盖dest字符串的‘\0’;