c++学习笔记
feidewu
这个作者很懒,什么都没留下…
展开
-
C++新手关于标准库学习笔记
c++中定义了一个内容丰富的抽象数据类型标准库,其中最重要的是string和vector,他们分别定义了大小可变的字符串和集合。下面分别详细讲解两者还有bitset的一些基本用法。(新手记录的东西都很琐碎,没办法) 标准库string类型 读写:标准输入读取string类型(cin>>s;)忽略开头所有空白字符,读取字符再遇到空白字符读取终止, 返回所读的数据流。 ge原创 2012-03-31 00:35:30 · 520 阅读 · 0 评论 -
有关unique算法
删除赘余元素(数据重复或者对象属性相同)三步: 第一步:sort()排序 第二步:it=unique(vecvector.begin(), vecvector.end()); 第三步:vecvector.erase(vecvector.begin(), vecvector.end());//unique 只移除相邻的相同的元素,在容器末尾还有 一些因为删除元素而留下来的多余元素(),因此还原创 2012-05-12 10:51:54 · 1072 阅读 · 0 评论 -
小心删除容器中元素时的迭代器失效
从一个简单的问题开始,删除数组中某个元素后连续重复的元素,例如 1,1,2,3,3,1,1,1,4,0 ---> 1, 2,3,1,4,0。 考虑了几秒,然后就开始动手写代码了: #include iostream> #include vector> using namespace std; int main(int argc, char* argv[]) {转载 2012-07-17 21:44:13 · 625 阅读 · 0 评论 -
回溯法解决N皇后问题
有两周没写过程序了,找了个简单的练练手。 题目:在N*N的格子上放N个皇后,任意两个皇后不能处于同一横排,同一纵排,也不允许处在同一与棋盘边框成45度角的斜线上。 分析:用N位数表示N皇后问题的解(放进数组g[N]中),第k个数为j,表示第k行第j列放一个皇后。不允许处于同一行或者同一列,则N位数中1--N各出现一次,不能重复。不能处于45度斜线上,则 | g[j] - g[k] | !=j原创 2012-10-25 16:50:17 · 4811 阅读 · 0 评论