Vector iterator not dereferencable – C / C++ – Fórum – Programujte.com

Ahoj všichni,

zase potřebuji vaši pomoc... Potřebuji zjistit všechny soubory v dané složce a ve všech subdirektoriích.
Tady mám zdrojový kód, který mi nefunguje...

char appPath[MAX_PATH];

char* GetFN(char *fileName) {//spojí název zadaného souboru a cestu k programu

	GetModuleFileName(NULL,appPath,MAX_PATH);

	string currentDir = appPath;

	size_t i = currentDir.rfind("\\", strlen(appPath));

	currentDir.resize(i + 1);

	currentDir.append(fileName);

	ZeroMemory(appPath,strlen(appPath));

	strcpy(appPath,currentDir.c_str());

	return appPath;

}

bool Tie(char start[MAX_PATH]){

	vector<string> vList;//sem přijdou jednotlivé soubory

	vector<string>::iterator itr;



	vector<string> vDirs;//sem se ukáldají složky

	vector<string>::iterator itrD;

	vDirs.push_back(start);/*jako první se do seznamu přidá počáteční složka,

		                                   kterou získáme z parametru této fce*/

	for(itrD=vDirs.begin();itrD!=vDirs.end();itrD++){//bude procházet celý seznam složek

/*při druhém průchodu debugger vyhodí chybu (viz přílohu)*/

		char mem[1024];

		WIN32_FIND_DATA wfd;

		HANDLE hf;

		sprintf(mem, "%s*", itrD->c_str());//do "mem" se uloží např.: "C:\Program Files\*"

		hf=FindFirstFile(mem, &wfd);//začneme vyhledávání souborů první sloužkou v seznamu

		if(hf==INVALID_HANDLE_VALUE)

			return 0;

		do{

			if(wfd.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY){

				if(strcmp(wfd.cFileName, ".")!=0 && strcmp(wfd.cFileName, "..")!=0){

					sprintf(mem, "%s%s\\", itrD->c_str(), wfd.cFileName);

					vDirs.push_back(mem);/*pokud je nalezený soubor složkou,

                                          přidáme ho do seznamu složek*/

				}

			}else{

				sprintf(mem, "%s%s", itr->c_str(), wfd.cFileName);

				vList.push_back(mem);//všechny soubory ukládáme do seznamu souborů

			}

		}while(FindNextFile(hf, &wfd) != 0);

		FindClose(hf);

	}

	ofstream fout;

	fout.open(GetFN("cache.tmp"), ios::out);

		for(itr=vList.begin();itr!=vList.end();itr++){

			fout << itr->c_str();//seznam souborů uložíme

		}

	fout.close();

	return 1;

}

Je to tím, že se seznam složek mění resp. tím, že přidáváš do vectoru nové položky. Vector je vlastně jednorozměrné pole. Když na začátku nezadáš jeho velikost (kterou ani neznáš), tak se může stát (a taky se stane), že dojde k přealokaci, takže iterátor (pointer), který ukazoval na nějakou položku následně ukazuje do ... nikam.

A jak to můžeš řešit?

Třeba tak, že vlastně znáš počet (již) vložených adresářů, které se mají projít. Můžeš tedy toto jednorozměrné pole procházet jako jednorozměrné pole :smile1: , tj. místo itrD->c_str() můžeš použít vDirs[i].c_str(), kde i je index toho for cyklu, ve kterém to procházíš. Maximum tohoto cyklu při každém přidaném adresáři zvětšíš o 1. Takže iterátor itrD úplně zahodíš.

Díky moc... Už to naštěstí funguje :)
Pro úplnost:

char appPath[MAX_PATH];

char* GetFN(char *fileName) {

	GetModuleFileName(NULL,appPath,MAX_PATH);

	string currentDir = appPath;

	size_t i = currentDir.rfind("\\", strlen(appPath));

	currentDir.resize(i + 1);

	currentDir.append(fileName);

	ZeroMemory(appPath,strlen(appPath));

	strcpy(appPath,currentDir.c_str());

	return appPath;

}

bool Tie(char start[MAX_PATH]){

	vector<string> vList;

	vector<string>::iterator itr;



	vector<string> vDirs;

	vector<string>::iterator itrD;

	vDirs.push_back(start);

	int maxD=1;

	for(int i=0;i<maxD;i++){

		char mem[1024];

		WIN32_FIND_DATA wfd;

		HANDLE hf;

		sprintf(mem, "%s*", vDirs[i].c_str());

		hf=FindFirstFile(mem, &wfd);

		if(hf==INVALID_HANDLE_VALUE)

			return 0;

		do{

			if(wfd.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY){

				if(strcmp(wfd.cFileName, ".")!=0 && strcmp(wfd.cFileName, "..")!=0){

					sprintf(mem, "%s%s\\", vDirs[i].c_str(), wfd.cFileName);

					vDirs.push_back(mem);

					maxD++;

				}

			}else{

				sprintf(mem, "%s%s", vDirs[i].c_str(), wfd.cFileName);

				vList.push_back(mem);

			}

		}while(FindNextFile(hf, &wfd) != 0);

		FindClose(hf);

	}

	ofstream fout;

	fout.open(GetFN("cache.tmp"), ios::out);

		for(itr=vList.begin();itr!=vList.end();itr++){

			fout << itr->c_str() << endl;

		}

	fout.close();

	return 1;

}

Nebo, v případě že byl problém pouze v tom, že iterátory již neukazovaly tam kam by měli nebo již neukazovaly nikam, tak pokud dobře koukám (v první verzi nikde nevyužíváš random access přístupu), by jsi mohl použít std::list namísto std::vector, kde by měli iterátory "zůstat na místě" i pokud do listu něco pushneš nebo z něj naopak něco vymažeš (krom případu kdy vymažeš prvek na který ukazoval nějaký iterátor) .

Palmik napsal:
Nebo, v případě že byl problém pouze v tom, že iterátory již neukazovaly tam kam by měli nebo již neukazovaly nikam, tak pokud dobře koukám (v první verzi nikde nevyužíváš random access přístupu), by jsi mohl použít std::list namísto std::vector, kde by měli iterátory "zůstat na místě" i pokud do listu něco pushneš nebo z něj naopak něco vymažeš (krom případu kdy vymažeš prvek na který ukazoval nějaký iterátor) .

nevim jak pro subsložky ale když chceš vypsat seznam složek a souborů tak by mělo fakat ScanDir