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 }