c语言迭代器

① 怎样在c语言中修改字符串的一个字符的值

根据字符串存储的变量的不同，方法不同，参考代码：
存储在char数组中（支持C/C++)
char
str[]="hello"
;
int
i;
for(
i=0;str[i];i++
)
printf("%c\n",
str[i]
);
//以数组方式引用一个字符：str[i]
for(
i=0;*(str+i);i++
)
printf("%c\n",
*(str+i)
);
//以指针方式引用一个字符：*(str+i)
存储在string中（仅支持C++）
string
str="abcde";
for(string::iterator
iter
=
s.begin();
iter!=s.end();
iter++)
//使用迭代器
{
cout<<*iter<<endl;
}
cout<<endl;
for(
int
i=0;i<s.length();i++
)
{
cout<<s[i]<<endl;
//使用数组方式调用，得到单个元素
}

② c语言 循环题目

题意大概意思是这样：循环进入后首先执行循环，首先判断i是否小于7，再判断如果I被2整除，i就自增1，s就是当前s和当前i相加的和，另个循环例如for

1.for 有两种形式：一种是数字形式，另一种是通用形式。
数字形式的 for 循环，通过一个数学运算不断地运行内部的代码块。 下面是它的语法：
block 将把 name 作循环变量。 从第一个 exp 开始起，直到第二个 exp 的值为止， 其步长为第三个 exp 。 更确切的说，一个 for 循环看起来是这个样子
注意下面这几点：
所有三个控制表达式都只被运算一次， 表达式的计算在循环开始之前。 这些表达式的结果必须是数字。
var，limit，以及 step 都是一些不可见的变量。 这里给它们起的名字都仅仅中拆用于解释方散戚便。
如果第三个表达式（步长）没有给出，会把步长设为 1 。
你可以用 break 和 goto 来退出 for 循环。
循环变量 v 是一个循环内部的局部变量； 如果你需要在循环结束后使用这个值， 在退出循环前把它赋给另一个变量。
2.通用形式的 for 通过一个叫作 迭代器 的函数工作。每次迭代，迭代器函数都会被调用以产生一个新的值， 当这个值为 nil 时，循环停止。 通用形式的 for 循环的语法如下：
注意以下几点：
explist 只会被计算一次。 它返回三个值， 一个 迭代器 函数， 一个 状态， 一个 迭代器的初始值。
f， s，与 var 都是不可见的变量。 这里给它们起的名字都只是为了解说方便。
你可以使用 break 来跳出 for 循环。
环变量 var_i 对于循环来说是一个局部变量； 你不可以在 for 循环结束后继续使用。 如果你需要保留这些值，那么就在循环跳出或结束前赋值到别的变量里去。
到第二个 exp 的值为止， 其步长为第三个 exp 。 更确切的说，一个 for 循环看起来是这个样子
3.注意下面这几点：
所有三个控制表达式都只被运算一次， 表达式的计算在循环开始之前。 这些表达式的结果必须是数字。
var，limit，以及 step 都是一些不可见的变量。 这里给它们起的名字都仅仅用于解释方便。
如果第三个表达式（步长）没有给出，会把步长设为 1 。
通用形式的 for 通过一个叫作 迭代器 的函数工作。 每次迭代，迭代器函数都会被调用以产生一个新的值， 当这个值为 nil 时，循环停止。 通用形式的 for 循环的语法如下：
注意以下几点：
explist 只会被计算一次。 它返回三个值， 一个 迭代器 函数， 一个 状态， 一个 迭代器的初始值。
f， s，与 var 都是不可见的变量。 这里给它们起的名字都只是为了解说方便。
你可以使用 break 来跳出 for 循环。
环变量 var_i 对于循环来说是一个局部变量； 你不可以在 for 循环结束后继续使用卖掘枣。 如果你需要保留这些值，那么就在循环跳出或结束前赋值到别的变量里去。
到第二个 exp 的值为止， 其步长为第三个 exp 。 更确切的说，一个 for 循环看起来是这个样子

③ c++ map使用问题和迭代器问题 编译器：VS2010旗舰版

cout<<"删除罩好关键字为" 范伟 "的所有元素。\n";
改为
cout<<"埋闷迹删除关键字为\" 范伟 \"的所有元素。\n";

在解弯并决方案窗口中对项目名鼠标右击，选择属性，字符集选择多字节字符集 ，vs2010默认是用unicode字符集的

④ c++容器，成员函数Insert传递3个迭代器参数的使用问题。

#include <vector>
vector属于std命名域的，因此需要通过命名限定，如下完成你的代码：
using std::vector;
vector<int> vInts;
或者连在一起，使用全名：
std::vector<int> vInts;
建议使用全局的命名域方式：using namespace std;
函数
表述
c.assign(beg,end)c.assign(n,elem)
将[beg; end)区间中的数据赋值给c。将n个elem的拷贝赋值给c。
c.at(idx)
传回索引idx所指的数据，如果idx越界，抛出out_of_range。
c.back()
传回最后一个数据，不检查这个数据是否存在。
c.begin()
传回迭代器中的第一个数据地址。
c.capacity()
返回容器中数据个数。
c.clear()
移除容器中所有数据。
c.empty()
判断容器是否为空。
c.end()
指向迭代器中的最后一个数据地址。
c.erase(pos)
c.erase(beg,end)
删除pos位置的数据，传回下一个数据的位置。
删除[beg,end)区间的数据，传回下一个数据的位置。
c.front()
传回第一个数据。
get_allocator
使用构造函数返回一激携旅个拷贝。
c.insert(pos,elem)
c.insert(pos,n,elem)
c.insert(pos,beg,end)
在pos位置插入一个elem拷贝，传回新数据位置。明凳在隐拆pos位置插入n个elem数据。无返回值。在pos位置插入在[beg,end)区间的数据。无返回值。
c.max_size()
返回容器中最大数据的数量。
c.pop_back()
删除最后一个数据。
c.push_back(elem)
在尾部加入一个数据。
c.rbegin()
传回一个逆向队列的第一个数据。
c.rend()
传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num)
重新指定队列的长度。
c.reserve()
保留适当的容量。
c.size()
返回容器中实际数据的个数。
c1.swap(c2)
swap(c1,c2)
将c1和c2元素互换。同上操作。
vector<Elem>
cvector<Elem> c1(c2)
vector <Elem> c(n)
ector <Elem> c(n, elem)
vector <Elem> c(beg,end)
c.~ vector <Elem>()
创建一个空的vector。复制一个vector。创建一个vector，含有n个数据，数据均已缺省构造产生。创建一个含有n个elem拷贝的vector。创建一个以[beg;end)区间的vector。销毁所有数据，释放内存。
operator[]
返回容器中指定位置的一个引用。
创建一个vector
vector容器提供了多种创建方法，下面介绍几种常用的。
创建一个Widget类型的空的vector对象：
vector<Widget> vWidgets;
创建一个包含500个Widget类型数据的vector：
vector<Widget> vWidgets(500);
创建一个包含500个Widget类型数据的vector，并且都初始化为0：
vector<Widget> vWidgets(500, Widget(0));
创建一个Widget的拷贝：
vector<Widget> vWidgetsFromAnother(vWidgets);
向vector添加一个数据
vector添加数据的缺省方法是push_back()。push_back()函数表示将数据添加到vector的尾部，并按需要来分配内存。例如：向vector<Widget>中添加10个数据，需要如下编写代码：
for(int i= 0;i<10; i++) {
vWidgets.push_back(Widget(i));
}
获取vector中制定位置的数据
vector里面的数据是动态分配的，使用push_back()的一系列分配空间常常决定于文件或一些数据源。如果想知道vector存放了多少数据，可以使用empty()。获取vector的大小，可以使用size()。例如，如果想获取一个vector v的大小，但不知道它是否为空，或者已经包含了数据，如果为空想设置为-1，你可以使用下面的代码实现：
int nSize = v.empty() ? -1 : static_cast<int>(v.size());
访问vector中的数据
使用两种方法来访问vector。
1、 vector::at()
2、 vector::operator[]
operator[]主要是为了与C语言进行兼容。它可以像C语言数组一样操作。但at()是我们的首选，因为at()进行了边界检查，如果访问超过了vector的范围，将抛出一个例外。由于operator[]容易造成一些错误，所有我们很少用它，下面进行验证一下：
分析下面的代码：
vector<int> v;
v.reserve(10);
for(int i=0; i<7; i++) {
v.push_back(i);
}
try {int iVal1 = v[7];
// not bounds checked - will not throw
int iVal2 = v.at(7);
// bounds checked - will throw if out of range
} catch(const exception& e) {
cout << e.what();
}
删除vector中的数据
vector能够非常容易地添加数据，也能很方便地取出数据，同样vector提供了erase()，pop_back()，clear()来删除数据，当删除数据时，应该知道要删除尾部的数据，或者是删除所有数据，还是个别的数据。
Remove_if()算法 如果要使用remove_if()，需要在头文件中包含如下代码：：
#include <algorithm>
Remove_if()有三个参数：
1、 iterator _First：指向第一个数据的迭代指针。
2、 iterator _Last：指向最后一个数据的迭代指针。
3、 predicate _Pred：一个可以对迭代操作的条件函数。
条件函数
条件函数是一个按照用户定义的条件返回是或否的结果，是最基本的函数指针，或是一个函数对象。这个函数对象需要支持所有的函数调用操作，重载operator()()操作。remove_if()是通过unary_function继承下来的，允许传递数据作为条件。
例如，假如想从一个vector<CString>中删除匹配的数据，如果字串中包含了一个值，从这个值开始，从这个值结束。首先应该建立一个数据结构来包含这些数据，类似代码如下：
#include <functional>
enum findmodes {
FM_INVALID = 0,
FM_IS,
FM_STARTSWITH,
FM_ENDSWITH,
FM_CONTAINS
};
typedef struct tagFindStr {
UINT iMode;
CString szMatchStr;
} FindStr;
typedef FindStr* LPFINDSTR;
然后处理条件判断：
class FindMatchingString : public std::unary_function<CString, bool> {
public:
FindMatchingString(const LPFINDSTR lpFS) :
m_lpFS(lpFS) {
}
bool operator()(CString& szStringToCompare) const {
bool retVal = false;
switch (m_lpFS->iMode) {
case FM_IS: {
retVal = (szStringToCompare == m_lpFDD->szMatchStr);
break;
}
case FM_STARTSWITH: {
retVal = (szStringToCompare.Left(m_lpFDD->szMatchStr.GetLength())
== m_lpFDD->szWindowTitle);
break;
}
case FM_ENDSWITH: {
retVal = (szStringToCompare.Right(m_lpFDD->szMatchStr.GetLength())
== m_lpFDD->szMatchStr);
break;
}
case FM_CONTAINS: {
retVal = (szStringToCompare.Find(m_lpFDD->szMatchStr) != -1);
break;
}
}
return retVal;
}
private:
LPFINDSTR m_lpFS;
};
通过这个操作你可以从vector中有效地删除数据：
FindStr fs;
fs.iMode = FM_CONTAINS;
fs.szMatchStr = szRemove;
vs.erase(std::remove_if(vs.begin(), vs.end(), FindMatchingString(&fs)), vs.end());
Remove(),remove_if()等所有的移出操作都是建立在一个迭代范围上的，不能操作容器中的数据。所以在使用remove_if()，实际上操作的时容器里数据的上面的。
看到remove_if()实际上是根据条件对迭代地址进行了修改，在数据的后面存在一些残余的数据，那些需要删除的数据。剩下的数据的位置可能不是原来的数据，但他们是不知道的。
调用erase()来删除那些残余的数据。注意上面例子中通过erase()删除remove_if()的结果和vs.enc()范围的数据。

⑤ C++中的迭代器是指针变量吗

我认为你认厅燃州扮蔽为的非常正确，段轿迭代器是一种特殊的指针变量，原因是迭代器的产生就是在一个更高的逻辑层次上代替指针，而使得容器元素的操作统一，而且保证更安全。

⑥ c++ 迭代器和 指针的区别

指针是C语言里面就有的东西，而迭代器是C++里面才有的，指针用起来灵活，效率高。迭代器功能更丰富一些（不见得是强大一些卜袜），c++的stl里面很多算法都是基于迭代器的，一部型液激分算法的参埋喊数可以传递指针作为迭代器使用

⑦ C语言和C++中的::和->是什么意思

::是作用域操作符，表示你引用的变量限定在该作用域内。
->是箭头操作符，设计它的目的是为了简化输入，以及增强程序的可读性的
->的功能相当于解引用操作符*和成员调用操作符.的组合体

例如：
class C
{
static int a;
}
访问a就可以使用C::a来访问，表明这个变量a具有类C的作用域。它在该类内可见。了解更多，那么namespace就是个很好的例子。

另外。
class C
{
private:
int a;
}
void main()
{
C *p=new C();
//访问a可以使用答灶衫如下
(*p).a
或者直接
p->a
来访问，是不是更简单明清腔了呢
}
二者的功能是一样的。总结就是，->的功能就是提供了辩旁一种对象指针更方便的访问对象成员的方法

⑧ C语言单向链表环测试并返回环起始节点

有时候我们需要让敬测试一个单向链表是否存在环。最土鳖的方法就是改变链表的数据结构，给每个节点添加一个bool变量，在未测试时全部初始化为false，然后遍历链表，每访问一个节点，先测试其bool成员来确定这个节点是否被访问过，如果为true，则表示访问过，则有环，否则设置bool成员为true，表明访问过，然后继续测试。
如果不改变数据结构的话，我们有以下的解决方案：
1. 测试是否有环：
我们可以构建两个迭代器来遍历链表，一个每一次移动一个节点，另外一个每次移动两个节点。如果这两个一快一慢的土鳖迭代器相遇了，也就是说他们在某个时猜滑唤刻都到了同一个节点，那么我们可以肯定有环存在。直观的理解就是让两个土鳖一快一慢在400米环形跑道上各选一个位置，然后同时顺时针做死了跑，那么这两个土鳖总能相遇,因为一个比另外一个快。
如果需要严谨的证明，我们可以这样理解。假设在某个迭代时刻，两个土鳖迭代器（以后简称土鳖）都进入了环，一个距环起始点为i，一个距环起始点为j。这个假设必然有成立的时候，因为跑着跑着他们总会进入环，而且一旦进入那就出不来了，只能做死了跑。然后假设又跑了一会儿，这两个土鳖相遇了，一个土鳖跑了x步，一个跑了2x步。如果这个环总共长n,也就是说慢土鳖需要跑n步才能跑完一圈。然后我们可以得出i+x和j+2x对于n同余，也就是说i+x和j+2x除以n的余数是相同的，写成同余等式就是(i+x)=j+2x(mod n) ，根据同余加减法性质，我们可以让上面的式子减去x=x(mod m)，得到i=(j+x)(mod m)。因为x未知，所以上面的式子是个同余方程，i、j都是普通整数，很明显这个方程是有解的。例如2=(1+x)(mod 5)的一个简单解就是1。所以这两个土鳖跑着跑着总会相遇。也穗凯就是说我们上面检测环的算法可行，不会死循环。
2. 获取环起始点：
基于问题1的分析，快土鳖和慢土鳖总会在某个节点相遇，假设这个点为cross。同事假设环起始点为start。一个显然的事实是，当两个土鳖相遇时，慢土鳖跑过的路径是快土鳖的一半。这样的话，在相遇前，当慢土鳖跑了一般的时候，快土鳖已经经过了相遇点（落脚或者跨越）。这样的话当慢土鳖跑完后半段的时候，快土鳖从相遇点开始又跑了同样的路程到达了相遇点，这个路程的长度等于慢土鳖总共跑的长度。现在牛逼的地方来了，如果慢土鳖从头开始跑的时候，有另外一个慢土鳖从相遇点cross开始跑，那么他们两个也会在相遇点相遇，我们称这两个土鳖分别为A和B。土鳖B走的路程和快土鳖后半段时间走过的路程是完全一样的，唯一的区别就是他慢一点而已。现在第二个牛逼的地方来了，因为慢土鳖A和B的速度是一样的，那么他们在相遇点之前的节奏也是一样的，也就是说他们在相遇点值钱已经相遇了，而且一同样的速度相伴走到了相遇点cross。他们从什么时候相遇开始这段快乐的旅程呢，当然是环起始点start。我们可以让慢土鳖A和B从相遇点倒退，这样就能理解为什么他们在start点相遇了。OK，现在我们有了解决方案，让慢土鳖A从链表头start开始跑，让另外一个慢土鳖从相遇点cross开始跑，他们第一次的相遇点就是环起始点。
大功告成，标点符号（废话）有点多，大家不要介意。
下面是C++代码：
1 #include stdio.h
2 #include stdlib.h
3
4 templatetypename T
5 struct Node
6 {
7 T value;
8 Node* next;
9 };
10
11 //Test if a linked list has circle
12 templatetypename T
13 bool hasLoop(NodeT* linkedList, NodeT** loopCross = NULL)
14 {
15 //empty linked list, no circle
16 if(linkedList == NULL || loopCross == NULL) return false;
17
18 NodeT* slowWalker = linkedList;
19 NodeT* quickWalker = linkedList;
20 while(quickWalker != NULL
quickWalker-next != NULL)
21 {
22 // move the walker
23 slowWalker = slowWalker-next; //one each step
24 quickWalker = quickWalker-next-next; //two each step
25 if(slowWalker == quickWalker)
26 {
27 //has circle
28 *loopCross = slowWalker;
29 return true;
30 }
31 }
32
33 return false;
34 }
35
36 //Get the loop start node
37 templatetypename T
38 NodeT* getLoopStart(NodeT* linkedList, NodeT* loopCross)
39 {
40 NodeT* startFromHead = linkedList;
41 NodeT* startFromCross = loopCross;
42 // Move one pointer from head and move another from the cross node.
43 // They will meet each other at the loop start node.
44 while(startFromHead != startFromCross)
45 {
46 startFromHead = startFromHead-next;
47 startFromCross = startFromCross-next;
48 }
49 return startFromHead;
50 }
51
52 int main()
53 {
54 Nodeint* linkedList = new Nodeint();
55 linkedList-value = 0;
56 linkedList-next = NULL;
57
58 Nodeint* pNode = linkedList;
59 Nodeint* crossNode = NULL;
60
61 for(int i = 1; i
100; i++)
62 {
63 Nodeint* tem = new Nodeint();
64 tem-value = i;
65 tem-next = NULL;
66
67 pNode-next = tem;
68 pNode = tem;
69 // set the cross node;
70 if(i == 66)
71 crossNode = tem;
72 }
73
74 printf("test normal linked list: ");
75 if(hasLoop(linkedList))
76 printf("has circle. ");
77 else
78 printf("no circle. ");
79
80 printf("test circle linked list: ");
81 pNode-next = crossNode; // Create a circle
82
83 Nodeint* loopCross = NULL;
84 if(hasLoop(linkedList, loopCross))
85 {
86 printf("has circle. ");
87 Nodeint* loopStart = getLoopStart(linkedList, loopCross);
88 if(loopStart != NULL)
89 printf("the value of the circle start node is %d ", loopStart-value);
90 }
91 else
92 printf("no circle.");
93 }